72 citations · 542 across the 65 of their papers we have counts for
3 papers · 2 filters
Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets
T. Mitchell Roddenberry, Santiago Segarra, Anastasios Kyrillidis
We study the role of the constraint set in determining the solution to low-rank, positive semidefinite (PSD) matrix sensing problems. The setting we consider involves rank-one sens…
On Generalization of Adaptive Methods for Over-parameterized Linear Regression
Vatsal Shah, Soumya Basu, Anastasios Kyrillidis +1
Over-parameterization and adaptive methods have played a crucial role in the success of deep learning in the last decade. The widespread use of over-parameterization has forced us…
Bayesian Coresets: Revisiting the Nonconvex Optimization Perspective
Jacky Y. Zhang, Rajiv Khanna, Anastasios Kyrillidis +1
Bayesian coresets have emerged as a promising approach for implementing scalable Bayesian inference. The Bayesian coreset problem involves selecting a (weighted) subset of the data…