Tight Sampling Bounds for Eigenvalue Approximation
with David Woodruff
SODA 2025 arXiv
Fast Sampling Based Sketches for Tensors
with David Woodruff
ICML 2024 (Spotlight Paper) arXiv
Improving the Bit Complexity of Communication for Distributed Convex Optimization
with Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, David Woodruff, and Guanghao Ye
STOC 2024 arXiv
Fast and Low-Memory Compressive Sensing Algorithms for Low Tucker-Rank Tensor Approximation from Streamed Measurements
with Cullen Haselby, Mark Iwen, Deanna Needell, and Liza Rebrova
Preprint arXiv
Nearly Optimal Bounds for Cyclic Forgetting
with Mark Kong, Deanna Needell, Halyun Jeong, and Rachel Ward
NeurIPS 2023
Optimal Eigenvalue Approximation via Sketching
with David Woodruff
STOC 2023 arXiv
SP2: A Second Order Stochastic Polyak Method
with Deanna Needell, Robert Gower, Shuang Li, and Martin Takac
ICLR 2023 arXiv
Training shallow ReLU networks on noisy data using hinge loss: when do we overfit and is it benign?
with Michael Murray, Deanna Needell and Erin George
arXiv
NeurIPS 2023
Testing Positive Semidefiniteness with Linear Measurements
with Deanna Needell and David Woodruff
FOCS 2023 arXiv
Quantile Based Iterative Methods for Corrupted Systems of Linear Equations
with Deanna Needell, Jamie Haddock and Liza Rebrova
SIMAX 2022 arXiv
Selectable Set Randomized Kaczmarz
with Yotam Yaniv, Jacob Moorman, Thomas Tu, Daji Landis and Deanna Needell
Numerical Linear Algebra, 2022 arXiv
Reconstructing piezoelectric responses over a lattice: adaptive sampling of low dimensional time series representations based on relative isolation and gradient size
with Michael Lindstrom and Deanna Needell
SMC Proceedings, 2021 pdf poster
Best solution award, runner up
Stochastic Gradient Descent Methods for Corrupted Systems of Linear Equations
with Jamie Haddock, Deanna Needell, and Liza Rebrova
CISS 2020
Testing Hereditary Properties of Sequences
with Cody Freitag and Eric Price
RANDOM 2017 pdf