4 citations · 5 across the 2 of their papers we have counts for
4 papers
Sketching Transformed Matrices with Applications to Natural Language Processing
Yingyu Liang, Zhao Song, Mengdi Wang +2
Suppose we are given a large matrix that cannot be stored in memory but is in a disk or is presented in a data stream. However, we need to compute a matrix decomposit…
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…
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.
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…