1 citations · 2 across the 8 of their papers we have counts for
9 papers
Spectral Guarantees for Adversarial Streaming PCA
Eric Price, Zhiyang Xun
In streaming PCA, we see a stream of vectors and want to estimate the top eigenvector of their covariance matrix. This is easier if the spectral…
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate
Shivam Gupta, Jasper C. H. Lee, Eric Price
The mean of an unknown variance- distribution can be estimated from samples with variance and nearly corresponding subgaussian rate. When is known…
High-dimensional Location Estimation via Norm Concentration for Subgamma Vectors
Shivam Gupta, Jasper C. H. Lee, Eric Price
In location estimation, we are given samples from a known distribution shifted by an unknown translation , and want to estimate as precisely as possible. Asymptotica…
Finite-Sample Maximum Likelihood Estimation of Location
Shivam Gupta, Jasper C. H. Lee, Eric Price +1
We consider 1-dimensional location estimation, where we estimate a parameter from samples , with each drawn i.i.d. from a known distribution . For fixed $f…
Hardness and Algorithms for Robust and Sparse Optimization
Eric Price, Sandeep Silwal, Samson Zhou
We explore algorithms and limitations for sparse optimization problems such as sparse linear regression and robust linear regression. The goal of the sparse linear regression probl…
Sharp Constants in Uniformity Testing via the Huber Statistic
Shivam Gupta, Eric Price
Uniformity testing is one of the most well-studied problems in property testing, with many known test statistics, including ones based on counting collisions, singletons, and the e…
Coresets for Data Discretization and Sine Wave Fitting
Alaa Maalouf, Murad Tukan, Eric Price +2
In the \emph{monitoring} problem, the input is an unbounded stream of integers in , that are obtained from a sensor (such as GPS or heart b…
Simulating Random Walks in Random Streams
John Kallaugher, Michael Kapralov, Eric Price
The random order graph streaming model has received significant attention recently, with problems such as matching size estimation, component counting, and the evaluation of bounde…
Factorial Lower Bounds for (Almost) Random Order Streams
Ashish Chiplunkar, John Kallaugher, Michael Kapralov +1
In this paper we introduce and study the \textsc{StreamingCycles} problem, a random order streaming version of the Boolean Hidden Hypermatching problem that has been instrumental i…