Ainesh Bakshi

1. High-Temperature Gibbs States are Unentangled and Efficiently Preparable
   2024/03/25 by Ainesh Bakshi, Allen Liu, Allen P. Liu +6 · 4 voices · 18 citations
   Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics
2. Learning quantum Hamiltonians at any temperature in polynomial time
   2023/10/03 by Ainesh Bakshi, Allen Liu, Bakshi, Ainesh +5 · 9 citations
   Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
3. Outlier-Robust Clustering of Non-Spherical Mixtures
   2020/05/06 by Ainesh Bakshi, Bakshi, Ainesh, Pravesh K. Kothari +1 · 4 citations
   Computer Science · Engineering · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Packing Problems
4. An Improved Classical Singular Value Transformation for Quantum Machine Learning
   2023/03/02 by Ainesh Bakshi, Bakshi, Ainesh, Ewin Tang +1 · 3 citations
   Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum and electron transport phenomena
5. A Near-Linear Time Algorithm for the Chamfer Distance
   2023/07/06 by Ainesh Bakshi, Piotr Indyk, Bakshi, Ainesh +7 · 3 citations
   Computer Science · #Advanced Neural Network Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graphics (cs.GR) #Machine Learning (cs.LG)
6. Learning a Latent Simplex in Input-Sparsity Time
   2021/05/17 by Ainesh Bakshi, Bakshi, Ainesh, Chiranjib Bhattacharyya +7 · 2 citations
   Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms
7. Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems
   2023/07/13 by Ainesh Bakshi, Bakshi, Ainesh, Allen Liu +5 · 2 citations
   Computer Science · Mathematics · #Computational Physics and Python Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Tensor decomposition and applications
8. List-Decodable Subspace Recovery: Dimension Independent Error in Polynomial Time
   2020/02/12 by Ainesh Bakshi, Pravesh K. Kothari, Bakshi, Ainesh +1 · 2 citations
   Engineering · #Sparse and Compressive Sensing Techniques #Integrated Circuits and Semiconductor Failure Analysis #Geophysical Methods and Applications
9. Low-Rank Approximation with 1/ε^1/3 Matrix-Vector Products
   2022/02/10 by Ainesh Bakshi, Bakshi, Ainesh, Kenneth L. Clarkson +3 · 1 citation
   Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
10. Sublinear Time Low-Rank Approximation of Distance Matrices
    2018/09/19 by Ainesh Bakshi, Bakshi, Ainesh, David P. Woodruff +1 · 1 citation
    Computer Science · Engineering · #Blind Source Separation Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Neural Networks and Applications #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques
11. Efficient Certificates of Anti-Concentration Beyond Gaussians
    2024/05/23 by Ainesh Bakshi, Bakshi, Ainesh, Pravesh K. Kothari +7 · 1 citation
    Computer Science · Decision Sciences · #Advanced Statistical Process Monitoring #Data Structures and Algorithms (cs.DS) #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)