48 citations · 74 across the 10 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019★ 4 cited
Total Least Squares Regression in Input Sparsity Time
Huaian Diao, Zhao Song, David P. Woodruff +1
In the total least squares problem, one is given an matrix , and an matrix , and one seeks to "correct" both and , obtaining matrices $\hat{A…
cs.LG2019★ 48 cited
Quadratic Suffices for Over-parametrization via Matrix Chernoff Bound
Zhao Song, Xin Yang
We improve the over-parametrization size over two beautiful results [Li and Liang' 2018] and [Du, Zhai, Poczos and Singh' 2019] in deep learning theory.
cs.DS2019★ 3 cited
A near-optimal algorithm for approximating the John Ellipsoid
Michael B. Cohen, Ben Cousins, Yin Tat Lee +1
We develop a simple and efficient algorithm for approximating the John Ellipsoid of a symmetric polytope. Our algorithm is near optimal in the sense that our time complexity matche…