Sciweavers

16188 search results - page 33 / 3238
» The Optimal PAC Algorithm
Sort
View
90
Voted
AMC
2005
138views more  AMC 2005»
15 years 1 months ago
Optimal centers in branch-and-prune algorithms for univariate global optimization
We present an interval branch-and-prune algorithm for computing verified enclosures for the global minimum and all global minimizers of univariate functions subject to bound const...
D. G. Sotiropoulos, T. N. Grapsa
COLT
2010
Springer
14 years 12 months ago
Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback
Bandit convex optimization is a special case of online convex optimization with partial information. In this setting, a player attempts to minimize a sequence of adversarially gen...
Alekh Agarwal, Ofer Dekel, Lin Xiao
124
Voted
ALGORITHMICA
2010
110views more  ALGORITHMICA 2010»
15 years 7 days ago
Continuous Lunches Are Free Plus the Design of Optimal Optimization Algorithms
Anne Auger, Olivier Teytaud