Publications

27 results for Srinivasan Arunachalam

Positive spectrahedra: invariance principles and pseudorandom generators
- - Srinivasan Arunachalam
  - Penghui Yao
- 2022
- STOC 2022
Simpler (Classical) and Faster (Quantum) Algorithms for Gibbs Partition Functions
- - Srinivasan Arunachalam
  - Vojtech Havlicek
  - et al.
- 2022
- Quantum
The Parametrized Complexity of Quantum Verification
- - Srinivasan Arunachalam
  - Sergey Bravyi
  - et al.
- 2022
- TQC 2022
Quantum learning algorithms imply circuit lower bounds
- - Srinivasan Arunachalam
  - Alex B. Grilo
  - et al.
- 2021
- FOCS 2021
Private learning implies quantum stability
- - Srinivasan Arunachalam
  - Yihui Quek
  - et al.
- 2021
- NeurIPS 2021
Improved Bounds on Fourier Entropy and Min-entropy
- - Srinivasan Arunachalam
  - Sourav Chakraborty
  - et al.
- 2021
- ACM TOCT
Two new results about quantum exact learning
- - Srinivasan Arunachalam
  - Sourav Chakraborty
  - et al.
- 2021
- Quantum
Simpler (classical) and Faster (quantum) Algorithms for Gibbs Partition Functions
- - Srinivasan Arunachalam
  - Vojtech Havlicek
  - et al.
- 2021
- INFORMS 2021
A rigorous and robust quantum speed-up in supervised machine learning
- - Yunchao Liu
  - Srinivasan Arunachalam
  - et al.
- 2021
- Nature Physics
Sample-efficient learning of interacting quantum systems
- - Anurag Anshu
  - Srinivasan Arunachalam
  - et al.
- 2021
- Nature Physics