Positive spectrahedra: invariance principles and pseudorandom generators
- Srinivasan Arunachalam
- Penghui Yao
- 2022
- STOC 2022
Publications
Date
Featured collections
Popular topics
27 results for Srinivasan Arunachalam
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