Eshcar Hillel, Zohar Karnin, Tomer Koren, Ronny Lempel, Oren Somekh (2013). Distributed Exploration in Multi-Armed Bandits. NIPS 2013.
Category: Conference Papers
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
Projection-free Online Learning
Elad Hazan, Satyen Kale (2012). Projection-free Online Learning. The 29th International Conference on Machine Learning (ICML 2012)
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)
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