Bakshi, Ainesh

7 publications

COLT 2025 Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams Ainesh Bakshi, Vincent Cohen-Addad, Rajesh Jayaram, Samuel B. Hopkins, Silvio Lattanzi

NeurIPS 2023 Near-Linear Time Algorithm for the Chamfer Distance Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

ICLR 2023 Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

ICML 2023 Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau

ICLR 2021 Learning a Latent Simplex in Input Sparsity Time Ainesh Bakshi, Chiranjib Bhattacharyya, Ravi Kannan, David Woodruff, Samson Zhou

COLT 2019 Learning Two Layer Rectified Neural Networks in Polynomial Time Ainesh Bakshi, Rajesh Jayaram, David P Woodruff

NeurIPS 2018 Sublinear Time Low-Rank Approximation of Distance Matrices Ainesh Bakshi, David Woodruff