Profiles2023-2026
Ainesh Bakshi
UC Berkeley
12Papers
0Last author
14Unique co-authors
11First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers12
- A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High TemperatureAuthor 1 of 5STOC 2026 · 13 citations
- Sample-Optimal Private Regression in Polynomial TimeAuthor 2 of 5STOC 2025
- High-Temperature Gibbs States are Unentangled and Efficiently PreparableAuthor 1 of 5FOCS 2024 · 15 citations
- Learning Quantum Hamiltonians at Any Temperature in Polynomial TimeAuthor 1 of 5STOC 2024 · 14 citations
- An Improved Classical Singular Value Transformation for Quantum Machine LearningAuthor 1 of 2SODA 2024 · 13 citations
- Structure Learning of Hamiltonians from Real-Time EvolutionAuthor 1 of 5FOCS 2024 · 7 citations
- Efficient Certificates of Anti-Concentration Beyond GaussiansAuthor 1 of 5FOCS 2024 · 1 citation
- Krylov Methods are (nearly) Optimal for Low-Rank ApproximationAuthor 1 of 2FOCS 2023 · 14 citations
- Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical SystemsAuthor 1 of 4ICML 2023 · 11 citations
- A New Approach to Learning Linear Dynamical SystemsAuthor 1 of 4STOC 2023 · 10 citations
- Near-Linear Time Algorithm for the Chamfer DistanceAuthor 1 of 5NeurIPS 2023 · 9 citations
- Subquadratic Algorithms for Kernel Matrices via Kernel Density EstimationAuthor 1 of 4ICLR 2023
