ERC SUBLRN Machine Learning and Optimization Lab

  • Research
  • Publications
  • People
  • Visitors
  • Directions & Contact
Homepage

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

Author Elad HazanPosted on 12/12/201107/01/2014Categories Conference Papers

Post navigation

Previous Previous post: Approximating Semidefinite Programs in Sublinear Time
Next Next post: Newtron: an Efficient Bandit algorithm for Online Multiclass Prediction

Site Search

Recent Publications

  • Distributed Exploration in Multi-Armed Bandits
  • Almost Optimal Exploration in Multi-Armed Bandits
  • Online Learning for Time Series Prediction
  • Playing Non-linear Games with Linear Oracles
  • Better Rates for Any Adversarial Deterministic MDPs
  • Research
  • Publications
  • People
  • Visitors
  • Directions & Contact
ERC SUBLRN Machine Learning and Optimization Lab Proudly powered by WordPress