688 citations · 1.5k across the 49 of their papers we have counts for
4 papers · 1 filter
Low Rank Approximation with Entrywise -Norm Error
Zhao Song, David P. Woodruff, Peilin Zhong
We study the -low rank approximation problem, where for a given matrix and approximation factor , the goal is to output a rank- matrix $\wideha…
Fourier-sparse interpolation without a frequency gap
Xue Chen, Daniel M. Kane, Eric Price +1
We consider the problem of estimating a Fourier-sparse signal from noisy samples, where the sampling is done over some interval and the frequencies can be "off-grid". Prev…
A Robust Sparse Fourier Transform in the Continuous Setting
Eric Price, Zhao Song
In recent years, a number of works have studied methods for computing the Fourier transform in sublinear time if the output is sparse. Most of these have focused on the discrete se…
The -Center Problem in Tree Networks Revisited
Aritra Banik, Binay Bhattacharya, Sandip Das +2
We present two improved algorithms for weighted discrete -center problem for tree networks with vertices. One of our proposed algorithms runs in $O(n \log n + p \log^2 n \lo…