Lune

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

  1. A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High TemperatureAuthor 1 of 5STOC 2026 · 13 citations
  2. Sample-Optimal Private Regression in Polynomial TimeAuthor 2 of 5STOC 2025
  3. High-Temperature Gibbs States are Unentangled and Efficiently PreparableAuthor 1 of 5FOCS 2024 · 15 citations
  4. Learning Quantum Hamiltonians at Any Temperature in Polynomial TimeAuthor 1 of 5STOC 2024 · 14 citations
  5. An Improved Classical Singular Value Transformation for Quantum Machine LearningAuthor 1 of 2SODA 2024 · 13 citations
  6. Structure Learning of Hamiltonians from Real-Time EvolutionAuthor 1 of 5FOCS 2024 · 7 citations
  7. Efficient Certificates of Anti-Concentration Beyond GaussiansAuthor 1 of 5FOCS 2024 · 1 citation
  8. Krylov Methods are (nearly) Optimal for Low-Rank ApproximationAuthor 1 of 2FOCS 2023 · 14 citations
  9. Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical SystemsAuthor 1 of 4ICML 2023 · 11 citations
  10. A New Approach to Learning Linear Dynamical SystemsAuthor 1 of 4STOC 2023 · 10 citations
  11. Near-Linear Time Algorithm for the Chamfer DistanceAuthor 1 of 5NeurIPS 2023 · 9 citations
  12. Subquadratic Algorithms for Kernel Matrices via Kernel Density EstimationAuthor 1 of 4ICLR 2023
Dusk over the sea between two cliffs drawn in fine vertical lines