Sciweavers

16188 search results - page 33 / 3238
» The Optimal PAC Algorithm
Sort
View
AMC
2005
138views more  AMC 2005»
15 years 2 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
155
Voted
COLT
2010
Springer
15 years 6 days 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
126
Voted
ALGORITHMICA
2010
110views more  ALGORITHMICA 2010»
15 years 15 days ago
Continuous Lunches Are Free Plus the Design of Optimal Optimization Algorithms
Anne Auger, Olivier Teytaud