Eshcar Hillel, Zohar Karnin, Tomer Koren, Ronny Lempel, Oren Somekh (2013). Distributed Exploration in Multi-Armed Bandits. NIPS 2013.
Author: Elad Hazan
Almost Optimal Exploration in Multi-Armed Bandits
Zohar Karnin, Tomer Koren, Oren Somekh (2013). Almost Optimal Exploration in Multi-Armed Bandits. ICML 2013
Online Learning for Time Series Prediction
Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir (2013). Online Learning for Time Series Prediction. The 26th conference on learning theory (COLT 2013)
Playing Non-linear Games with Linear Oracles
Dan Garber, Elad Hazan (2013). A Linearly Convergent Conditional Gradient Algorithm with Applications to Online and Stochastic Optimization. 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013)
Better Rates for Any Adversarial Deterministic MDPs
Ofer Dekel, Elad Hazan (2013). Better Rates for Any Adversarial Deterministic MDPs. The 30th International Conference on Machine Learning (ICML 2013)
A Polylog Pivot Steps Simplex Algorithm for Classification
Elad Hazan, Zohar Karnin (2012). A Polylog Pivot Steps Simplex Algorithm for Classification. Twenty-Sixth Annual Conference on Neural Information Processing Systems (NIPS 2012)
Linear Regression with Limited Observation
Elad Hazan, Tomer Koren (2012). Linear Regression with Limited Observation. The 29th International Conference on Machine Learning (ICML 2012) ICML 2012 Best Student Paper Runner Up
Sublinear Optimization for Machine Learning
Keneth L. Clarkson, Elad Hazan, David P. Woodruff (2012). Sublinear Optimization for Machine Learning. Journal of the ACM (JACM), Volume 59 Issue 5, October 2012. IBM 2012 Pat Goldberg Memorial Best Paper Award
Online Submodular Minimization
Elad Hazan, Satyen Kale (2012). Online Submodular Minimization.
Journal of Machine Learning Research (JMLR) 13 (pp. 2903-2922).
Projection-free Online Learning
Elad Hazan, Satyen Kale (2012). Projection-free Online Learning. The 29th International Conference on Machine Learning (ICML 2012)
The Multiplicative Weights Update Method: A Meta-Algorithm and Applications
Sanjeev Arora, Elad Hazan, Satyen Kale (2012). The Multiplicative Weights Update Method: A Meta-Algorithm and Applications. Theory of Computing, Volume 8 (2012) Article 6 (pp. 121-164).
Near-Optimal Algorithms for Online Matrix Prediction
Elad Hazan, Satyen Kale, Shai Shalev-Shwartz (2012). Near-Optimal Algorithms for Online Matrix Prediction. The 25th conference on learning theory (COLT 2012)
(weak) Calibration is Computationally Hard
Elad Hazan, Sham Kakade (2012). (weak) Calibration is Computationally Hard. The 25th conference on learning theory (COLT 2012)
On Stochastic and Worst-case Models for Investing
Elad Hazan, Satyen Kale (2011). On Stochastic and Worst-case Models for Investing. To appear in Mathematical Finance.
How hard is it to approximate the best Nash equilibrium?
Elad Hazan, Robert Krauthgamer (2011). How hard is it to approximate the best Nash equilibrium? SIAM Journal on Computing (SICOMP) 40(1) (pp. 79-91) .
Newtron: an Efficient Bandit algorithm for Online Multiclass Prediction
Elad Hazan, Satyen Kale (2011). Newtron: an Efficient Bandit algorithm for Online Multiclass Prediction. Advances in Neural Information Processing Systems (NIPS) 24 2011
Beating SGD: Learning SVMs in Sublinear Time
Elad Hazan, Tomer Koren, Nathan Srebro (2011). Beating SGD: Learning SVMs in Sublinear Time. Advances in Neural Information Processing Systems (NIPS) 24 2011
Approximating Semidefinite Programs in Sublinear Time
Dan Garber, Elab Hazan (2011). Approximating Semidefinite Programs in Sublinear Time. Advances in Neural Information Processing Systems (NIPS) 24 2011
Universal MMSE Filtering With Logarithmic Adaptive Regret
Dan Garber, Elad Hazan (2011). Universal MMSE Filtering With Logarithmic Adaptive Regret. To appear IEEE Transactions on Signal Processing.
Adaptive Subgradient Methods for Online Learning and Stochastic Optimization.
Jhon Duchi, Elad Hazan, Yoram Singer (2011). Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. Journal of Machine Learning Research (JMLR) Volume 12, 2/1/2011 (pp. 2121-2159) .
Better Algorithms for Benign Bandits
Elad Hazan, Satyen Kale (2011). Better Algorithms for Benign Bandits.
Journal of Machine Learning Research (JMLR) 12, (pp. 1287-1311).