Proper vs Improper Quantum PAC learning. - Ashwin Nayak 001; Pulkit Sinha (CoRR, 2024)

NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials. - Omkar Baraskar; Agrim Dewan; Chandan Saha 001; Pulkit Sinha (Electron. Colloquium Comput. Complex., 2024)

Optimal Lower Bounds for Quantum Learning via Information Theory. - Shima Bab Hadiashar; Ashwin Nayak 001; Pulkit Sinha (IEEE Trans. Inf. Theory, 2024)

Dimension Independent and Computationally Efficient Shadow Tomography. - Pulkit Sinha (STOC, 2025)