Y. Lee

activity

20132023

most citedSolving Tall Dense Linear Programs in Nearly Linear Time

12 citations · 25 across the 7 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.FA2016★ 3 cited

Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing

Yin Tat Lee, Santosh S. Vempala

We show that the Cheeger constant for $n$ -dimensional isotropic logconcave measures is $O (n^{1/4})$ , improving on the previous best bound of $O (n^{1/3} lo g n) .$ As corollari…

cs.LG2016

Kernel-based methods for bandit convex optimization

Sébastien Bubeck, Ronen Eldan, Yin Tat Lee

We consider the adversarial convex bandit problem and we build the first $poly (T)$ -time algorithm with $poly (n) T$ -regret for this problem. To do so we int…

cs.DS2016

Geodesic Walks in Polytopes

Yin Tat Lee, Santosh S. Vempala

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities.…