137 citations · 419 across the 10 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.LG2016★ 2 cited
Best-of-K Bandits
Max Simchowitz, Kevin Jamieson, Benjamin Recht
This paper studies the Best-of-K Bandit game: At each time the player chooses a subset S among all N-choose-K possible options and observes reward max(X(i) : i in S) where X is a r…
stat.ML2016★ 115 cited
Gradient Descent Converges to Minimizers
Jason D. Lee, Max Simchowitz, Michael I. Jordan +1
We show that gradient descent converges to a local minimizer, almost surely with random initialization. This is proved by applying the Stable Manifold Theorem from dynamical system…