Ainesh Bakshi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Krylov methods are (nearly) optimal for low-rank approximation	2025-08-15	Paper
Testing positive semi-definiteness via random submatrices	2025-08-12	Paper
Robust and sample optimal algorithms for PSD low rank approximation	2025-08-12	Paper
Outlier-robust clustering of Gaussians and other non-spherical mixtures	2025-08-12	Paper
An improved classical singular value transformation for quantum machine learning	2024-11-28	Paper
scientific article; zbMATH DE number 7788416 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
Low-rank approximation with <i> 1/𝜖 <sup>1/3</sup> </i> matrix-vector products Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Robustly learning mixtures of <i>k</i> arbitrary Gaussians Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Robust linear regression: optimal rates in polynomial time Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. (available as arXiv preprint)	2023-10-31	Paper
A New Approach to Learning Linear Dynamical Systems	2023-01-23	Paper
Robust communication-optimal distributed clustering algorithms (available as arXiv preprint)	2022-07-21	Paper
High-Temperature Gibbs States are Unentangled and Efficiently Preparable (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Ainesh Bakshi