William Swartworth

28 papers A* 8C 1Misc 1Journal 17Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Fast and low-memory compressive sensing algorithms for low tucker-rank tensor approximation from streamed measurements.
Numer. Algorithms
Cullen Haselby, Mark A. Iwen, Deanna Needell, Elizaveta Rebrova, William Swartworth
2025 J jnl
Finding Heavy-Hitters with Optimal State Changes.
Proc. ACM Manag. Data
William Swartworth, David P. Woodruff
2025 J jnl
Perfect L
CoRR
William Swartworth, David P. Woodruff, Samson Zhou
2025 A* conf
Perfect Lp Sampling with Polylogarithmic Update Time.
FOCS
William Swartworth, David P. Woodruff, Samson Zhou
2025 A* conf
Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model.
ICALP
Shiyuan Feng, William Swartworth, David P. Woodruff
2025 J jnl
Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model.
CoRR
Shiyuan Feng, William Swartworth, David P. Woodruff
2025 A* conf
Tight Sampling Bounds for Eigenvalue Approximation.
SODA
William Swartworth, David P. Woodruff
2025 J jnl
Unbiased Insights: Optimal Streaming Algorithms for ℓ
CoRR
Honghao Lin, Hoai-An Nguyen, William Swartworth, David P. Woodruff
2025 J jnl
Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra.
CoRR
Raphael A. Meyer, William Swartworth, David P. Woodruff
2024 J jnl
Fast Sampling Based Sketches for Tensors.
CoRR
William Swartworth, David P. Woodruff
2024 A* conf
Improving the Bit Complexity of Communication for Distributed Convex Optimization.
STOC
Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, William Swartworth, David P. Woodruff, Guanghao Ye
2024 J jnl
Improving the Bit Complexity of Communication for Distributed Convex Optimization.
CoRR
Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, William Swartworth, David P. Woodruff, Guanghao Ye
2024 J jnl
Tight Sampling Bounds for Eigenvalue Approximation.
CoRR
William Swartworth, David P. Woodruff
2023 J jnl
Fast and Low-Memory Compressive Sensing Algorithms for Low Tucker-Rank Tensor Approximation from Streamed Measurements.
CoRR
Cullen Haselby, Mark A. Iwen, Deanna Needell, Elizaveta Rebrova, William Swartworth
2023 A* conf
Nearly Optimal Bounds for Cyclic Forgetting.
NeurIPS
William Swartworth, Deanna Needell, Rachel A. Ward, Mark Kong, Halyun Jeong
2023 A* conf
Optimal Eigenvalue Approximation via Sketching.
STOC
William Swartworth, David P. Woodruff
2023 J jnl
Optimal Eigenvalue Approximation via Sketching.
CoRR
William Swartworth, David P. Woodruff
2023 J jnl
Selectable Set Randomized Kaczmarz.
Numer. Linear Algebra Appl.
Yotam Yaniv, Jacob D. Moorman, William Swartworth, Thomas K. Tu, Daji Landis, Deanna Needell
2023 A* conf
Training shallow ReLU networks on noisy data using hinge loss: when do we overfit and is it benign?
NeurIPS
Erin George, Michael Murray, William Swartworth, Deanna Needell
2023 J jnl
Training shallow ReLU networks on noisy data using hinge loss: when do we overfit and is it benign?
CoRR
Erin George, Michael Murray, William Swartworth, Deanna Needell
2022 C conf
Population-Based Hierarchical Non-Negative Matrix Factorization for Survey Data.
BDCAT
Xiaofu Ding, Xinyu Dong, Olivia McGough, Chenxin Shen, Annie Ulichney, Ruiyao Xu, William Swartworth, Jocelyn T. Chi, Deanna Needell
2022 J jnl
Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations.
SIAM J. Matrix Anal. Appl.
Jamie Haddock, Deanna Needell, Elizaveta Rebrova, William Swartworth
2022 A* conf
Testing Positive Semidefiniteness Using Linear Measurements.
FOCS
Deanna Needell, William Swartworth, David P. Woodruff
2022 J jnl
Testing Positive Semidefiniteness Using Linear Measurements.
CoRR
Deanna Needell, William Swartworth, David P. Woodruff
2021 — conf
An Untrained One-layer Convolutional Network-based Method for Line Spectral Estimation.
ACSCC
Shuang Li, Deanna Needell, William Swartworth
2021 J jnl
Selectable Set Randomized Kaczmarz.
CoRR
Yotam Yaniv, Jacob D. Moorman, William Swartworth, Thomas K. Tu, Daji Landis, Deanna Needell
2020 J jnl
Quantile-based Iterative Methods for Corrupted Systems of Linear Equations.
CoRR
Jamie Haddock, Deanna Needell, Elizaveta Rebrova, William Swartworth
2020 Misc conf
Stochastic Gradient Descent Variants for Corrupted Systems of Linear Equations.
CISS
Jamie Haddock, Deanna Needell, Elizaveta Rebrova, William Swartworth