Sciweavers

16188 search results - page 59 / 3238
» The Optimal PAC Algorithm
Sort
View
COLT
2008
Springer
15 years 1 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»
16 years 4 days ago
Optimal suffix selection
Gianni Franceschini, S. Muthukrishnan
GECCO
2004
Springer
103views Optimization» more  GECCO 2004»
15 years 5 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»
13 years 2 months 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 ...