Sciweavers

908 search results - page 1 / 182
» Interactive regret minimization
Sort
View
SIGMOD
2012
ACM
210views Database» more  SIGMOD 2012»
11 years 7 months ago
Interactive regret minimization
We study the notion of regret ratio proposed in [19] to deal with multi-criteria decision making in database systems. The regret minimization query proposed in [19] was shown to h...
Danupon Nanongkai, Ashwin Lall, Atish Das Sarma, K...
OSDI
2008
ACM
14 years 5 months ago
From Optimization to Regret Minimization and Back Again
Internet routing is mostly based on static information-it's dynamicity is limited to reacting to changes in topology. Adaptive performance-based routing decisions would not o...
Ioannis C. Avramopoulos, Jennifer Rexford, Robert ...
CSFW
2011
IEEE
12 years 4 months ago
Regret Minimizing Audits: A Learning-Theoretic Basis for Privacy Protection
Abstract—Audit mechanisms are essential for privacy protection in permissive access control regimes, such as in hospitals where denying legitimate access requests can adversely a...
Jeremiah Blocki, Nicolas Christin, Anupam Datta, A...
TARK
2007
Springer
13 years 11 months ago
Learning, regret minimization and option pricing
We relate regret minimization to various online learning tasks, and most notable option pricing.
Yishay Mansour
COLT
2007
Springer
13 years 11 months ago
Regret to the Best vs. Regret to the Average
Abstract. We study online regret minimization algorithms in a bicriteria setting, examining not only the standard notion of regret to the best expert, but also the regret to the av...
Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, ...