William Swartworth

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Tight Sampling Bounds for Eigenvalue Approximation	2024	William Swartworth David P. Woodruff
+	Improving the Bit Complexity of Communication for Distributed Convex Optimization	2024	Mehrdad Ghadiri Yin Tat Lee Swati Padmanabhan William Swartworth David P. Woodruff Guanghao Ye
+ PDF Chat	Fast Sampling Based Sketches for Tensors	2024	William Swartworth David P. Woodruff
+ PDF Chat	Improving the Bit Complexity of Communication for Distributed Convex Optimization	2024	Mehrdad Ghadiri Yin Tat Lee Swati Padmanabhan William Swartworth David P. Woodruff Guanghao Ye
+	Optimal Eigenvalue Approximation via Sketching	2023	William Swartworth David P. Woodruff
+	Optimal Eigenvalue Approximation via Sketching	2023	William Swartworth David P. Woodruff
+	Training shallow ReLU networks on noisy data using hinge loss: when do we overfit and is it benign?	2023	Erin George Michael Murray William Swartworth Deanna Needell
+	Fast and Low-Memory Compressive Sensing Algorithms for Low Tucker-Rank Tensor Approximation from Streamed Measurements	2023	Cullen Haselby Mark Iwen Deanna Needell Elizaveta Rebrova William Swartworth
+ PDF Chat	Population-Based Hierarchical Non-Negative Matrix Factorization for Survey Data	2022	Xiaofu Ding Xinyu Dong Olivia McGough Chenxin Shen Annie Ulichney Ruiyao Xu William Swartworth T. Jocelyn Deanna Needell
+ PDF Chat	Testing Positive Semidefiniteness Using Linear Measurements	2022	Deanna Needell William Swartworth David P. Woodruff
+ PDF Chat	Selectable Set Randomized Kaczmarz	2022	Yotam Yaniv Jacob D. Moorman William Swartworth T. D. Tu Daji Landis Deanna Needell
+ PDF Chat	Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations	2022	Jamie Haddock Deanna Needell Elizaveta Rebrova William Swartworth
+	Testing Positive Semidefiniteness Using Linear Measurements	2022	Deanna Needell William Swartworth David P. Woodruff
+	Population-Based Hierarchical Non-negative Matrix Factorization for Survey Data	2022	Xiaofu Ding Xinyu Dong Olivia McGough Chenxin Shen Annie Ulichney Ruiyao Xu William Swartworth Jocelyn T. Chi Deanna Needell
+	Selectable Set Randomized Kaczmarz	2021	Yotam Yaniv Jacob D. Moorman William Swartworth T. D. Tu Daji Landis Deanna Needell
+	Stochastic Gradient Descent Variants for Corrupted Systems of Linear Equations	2020	Jamie Haddock Deanna Needell Elizaveta Rebrova William Swartworth
+	Quantile-based Iterative Methods for Corrupted Systems of Linear Equations	2020	Jamie Haddock Deanna Needell Elizaveta Rebrova William Swartworth

Common Coauthors

Coauthor	Papers Together
Deanna Needell	11
David P. Woodruff	8
Elizaveta Rebrova	4
Jamie Haddock	3
Swati Padmanabhan	2
Xiaofu Ding	2
T. D. Tu	2
Jacob D. Moorman	2
Annie Ulichney	2
Yin Tat Lee	2
Olivia McGough	2
Daji Landis	2
Guanghao Ye	2
Yotam Yaniv	2
Xinyu Dong	2
Ruiyao Xu	2
Chenxin Shen	2
Mehrdad Ghadiri	2
Jocelyn T. Chi	1
T. Jocelyn	1
Mark Iwen	1
Michael Murray	1
Erin George	1
Cullen Haselby	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	A Randomized Kaczmarz Algorithm with Exponential Convergence	2008	Thomas Strohmer Roman Vershynin	3
+ PDF Chat	Randomized Extended Kaczmarz for Solving Least Squares	2013	Anastasios Zouzias Nikolaos M. Freris	3
+ PDF Chat	Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm	2015	Deanna Needell Nathan Srebro Rachel Ward	3
+	On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems	2018	Zhong‐Zhi Bai Wen-Ting Wu	2
+ PDF Chat	A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility	2017	Jesús A. De Loera Jamie Haddock Deanna Needell	2
+	Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin	2021	Jamie Haddock Anna Ma	2
+ PDF Chat	Randomized Kaczmarz solver for noisy linear systems	2010	Deanna Needell	2
+ PDF Chat	Querying a Matrix through Matrix-Vector Products	2021	Xiaoming Sun David P. Woodruff Guang Yang Jialin Zhang	2
+ PDF Chat	Decoding by Linear Programming	2005	Emmanuel J. Candès Terence Tao	2
+ PDF Chat	Error correction via linear programming	2005	Emmanuel J. Candès Mark Rudelson Terence Tao Roman Vershynin	2
+ PDF Chat	The Relaxation Method for Linear Inequalities	1954	T. S. Motzkin I. J. Schoenberg	2
+	Hildreth’s algorithm with applications to soft constraints for user interface layout	2015	Noreen Jamil Xuemei Chen Alexander Cloninger	2
+ PDF Chat	Testing Matrix Rank, Optimally	2019	Maria-Florina Balcan Yi Li David P. Woodruff Hongyang Zhang	2
+	Dense Error Correction Via $\ell^1$-Minimization	2010	John Wright Yi Ma	2
+	Eigenvalues of a matrix in the streaming model	2013	Alexandr Andoni Huy L. Nguyên	2
+ PDF Chat	Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions	2019	Jamie Haddock Deanna Needell	2
+ PDF Chat	Testing Positive Semi-Definiteness via Random Submatrices	2020	Ainesh Bakshi Nadiia Chepurko Rajesh Jayaram	2
+ PDF Chat	Hutch++: Optimal Stochastic Trace Estimation	2021	Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff	2
+ PDF Chat	On Motzkin’s method for inconsistent linear systems	2018	Jamie Haddock Deanna Needell	2
+	<title>New variants of the POCS method using affine subspaces of finite codimension with applications to irregular sampling</title>	1992	Hans G. Feichtinger C. Cenker Monika Mayer H. Steier Thomas Strohmer	1
+	Paved with good intentions: Analysis of a randomized block Kaczmarz method	2013	Deanna Needell Joel A. Tropp	1
+	Interior-Point Polynomial Algorithms in Convex Programming	1994	Yurii Nesterov Arkadi Nemirovski	1
+	Iterative algorithms for large partitioned linear systems, with applications to image reconstruction	1981	P. P. B. Eggermont Gábor T. Herman Arnold Lent	1
+ PDF Chat	Distributed delayed stochastic optimization	2012	Alekh Agarwal John C. Duchi	1
+ PDF Chat	Optimal principal component analysis in distributed and streaming models	2016	Christos Boutsidis David P. Woodruff Peilin Zhong	1
+	The Bayesian information criterion: background, derivation, and applications	2011	Andrew A. Neath Joseph E. Cavanaugh	1
+ PDF Chat	Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization	2010	S. Sundhar Ram A. Nedić Venugopal V. Veeravalli	1
+	An Iterative Technique for Absolute Deviations Curve Fitting	1973	E. J. Schlossmacher	1
+	A new algorithm for minimizing convex functions over convex sets	1989	Pravin M. Vaidya	1
+	Path Finding Methods for Linear Programming: Solving Linear Programs in &#x00D5;(vrank) Iterations and Faster Algorithms for Maximum Flow	2014	Yin Tat Lee Aaron Sidford	1
+	Almost Sure Convergence of the Kaczmarz Algorithm with Random Measurements	2012	Xuemei Chen Alexander M. Powell	1
+	Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem	2005	E. Amaldi Pietro Belotti Raphael Hauser	1
+ PDF Chat	Optimal Query Complexity for Estimating the Trace of a Matrix	2014	Karl Wimmer Yi Wu Peng Zhang	1
+	Block-iterative methods for consistent and inconsistent linear equations	1980	Tommy Elfving	1
+	Algorithms for unconstrained L1 simple linear regression	1988	James E. Gentle V. A. Sposito Subhash C. Narula	1
+	Incorporation of a priori moment information into signal recovery and synthesis problems	1987	M. Ibrahim Sezan Henry Stark	1
+ PDF Chat	Small Ball Probabilities for Linear Images of High-Dimensional Distributions	2014	Mark Rudelson Roman Vershynin	1
+	Scikit-learn: Machine Learning in Python	2012	Fabián Pedregosa Gaël Varoquaux Alexandre Gramfort Vincent Michel Bertrand Thirion Olivier Grisel Mathieu Blondel Peter Prettenhofer Ron J. Weiss Vincent Dubourg	1
+	On the acceleration of Kaczmarz's method for inconsistent linear systems	1990	Martin Hanke Wilhelm Niethammer	1
+	Some limit theorems for the eigenvalues of a sample covariance matrix	1982	Dag Jonsson	1
+	Some large-scale matrix computation problems	1996	Zhaojun Bai Gark Fahey Gene H. Golub	1
+ PDF Chat	Ordinal ridge regression with categorical predictors	2011	Faisal Maqbool Zahid Shahla Ramzan	1
+ PDF Chat	A Maximum Likelihood Approach to Least Absolute Deviation Regression	2004	Yinbo Li Gonzalo R. Arce	1
+	Regularized Least Absolute Deviations Regression and an Efficient Algorithm for Parameter Tuning	2006	Li Wang Michael Gordon Ji Zhu	1
+	Modeling Unobserved Heterogeneity Using Latent Profile Analysis: A Monte Carlo Simulation	2013	James Peugh Xitao Fan	1
+ PDF Chat	On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model	2014	Yi Li Xiaoming Sun Chengu Wang David P. Woodruff	1
+	A new descent algorithm for the least absolute value regression problem	1981	George O. Wesolowsky	1
+ PDF Chat	An arithmetic–geometric mean inequality for products of three matrices	2015	Arie Israel Felix Krahmer Rachel Ward	1
+ PDF Chat	Single projection Kaczmarz extended algorithms	2016	Stefania Petra Constantin Popa	1
+	Row-Action Methods for Huge and Sparse Systems and Their Applications	1981	Yair Censor	1