Sciweavers

6 search results - page 2 / 2
» Derandomizing Arthur-Merlin Games Using Hitting Sets
Sort
View
ECCC
2006
218views more  ECCC 2006»
13 years 5 months ago
Efficient Algorithms for Online Game Playing and Universal Portfolio Management
We introduce a new algorithm and a new analysis technique that is applicable to a variety of online optimization scenarios, including regret minimization for Lipschitz regret func...
Amit Agarwal, Elad Hazan