Pulkit Sinha

According to our database, Pulkit Sinha authored at least 5 papers between 2024 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances.

Amira Abbas, Nunzia Cerrato, Francisco Escudero Gutiérrez, Dmitry Grinko, Francesco Anna Mele, Pulkit Sinha

CoRR, September, 2025

Dimension Independent and Computationally Efficient Shadow Tomography.

Pulkit Sinha

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Optimal Lower Bounds for Quantum Learning via Information Theory.

Shima Bab Hadiashar, Ashwin Nayak, Pulkit Sinha

IEEE Trans. Inf. Theory, 2024

Proper vs Improper Quantum PAC learning.

Ashwin Nayak, Pulkit Sinha

CoRR, 2024

NP-Hardness of Testing Equivalence to Sparse Polynomials and to Constant-Support Polynomials.

Omkar Baraskar, Agrim Dewan, Chandan Saha, Pulkit Sinha

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024