4 citations · 5 across the 2 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2020★ 1 cited
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…
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.DS2019
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…