71 citations · 375 across the 22 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.LG2019★ 13 cited
Beyond Linearization: On Quadratic and Higher-Order Approximation of Wide Neural Networks
Yu Bai, Jason D. Lee
Recent theoretical work has established connections between over-parametrized neural networks and linearized models governed by he Neural Tangent Kernels (NTKs). NTK theory leads t…
cs.LG2019★ 25 cited
Provably Efficient Q-Learning with Low Switching Cost
Yu Bai, Tengyang Xie, Nan Jiang +1
We take initial steps in studying PAC-MDP algorithms with limited adaptivity, that is, algorithms that change its exploration policy as infrequently as possible during regret minim…
math.OC2019★ 1 cited
Proximal algorithms for constrained composite optimization, with applications to solving low-rank SDPs
Yu Bai, John Duchi, Song Mei
We study a family of (potentially non-convex) constrained optimization problems with convex composite structure. Through a novel analysis of non-smooth geometry, we show that proxi…