Sciweavers

16188 search results - page 59 / 3238
» The Optimal PAC Algorithm
Sort
View
COLT
2008
Springer
13 years 11 months ago
Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization
We introduce an efficient algorithm for the problem of online linear optimization in the bandit setting which achieves the optimal O ( T) regret. The setting is a natural general...
Jacob Abernethy, Elad Hazan, Alexander Rakhlin
STOC
2007
ACM
104views Algorithms» more  STOC 2007»
14 years 10 months ago
Optimal suffix selection
Gianni Franceschini, S. Muthukrishnan
GECCO
2004
Springer
103views Optimization» more  GECCO 2004»
14 years 3 months ago
Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization
Generating manipulator trajectories considering multiple objectives and obstacle avoidance is a non trivial optimization problem. In this paper a multiobjective genetic algorithm i...
Eduardo José Solteiro Pires, José An...
SODA
2012
ACM
200views Algorithms» more  SODA 2012»
12 years 13 days ago
Optimal crowdsourcing contests
We study the design and approximation of optimal crowdsourcing contests. Crowdsourcing contests can be modeled as all-pay auctions because entrants must exert effort up-front to e...
Shuchi Chawla, Jason D. Hartline, Balasubramanian ...