Pulkit Sinha

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 5

Top Topics

Information Theory

Statistical Mechanics

Jensen Shannon Divergence

Top Venues

IEEE Trans. Inf. Theory

Electron. Colloquium Comput. Complex.

Publications

Omkar Baraskar, Agrim Dewan, Chandan Saha, Pulkit Sinha
NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials. Electron. Colloquium Comput. Complex. (2024)
Ashwin Nayak, Pulkit Sinha
Proper vs Improper Quantum PAC learning. CoRR (2024)
Shima Bab Hadiashar, Ashwin Nayak, Pulkit Sinha
Optimal Lower Bounds for Quantum Learning via Information Theory. IEEE Trans. Inf. Theory 70 (3) (2024)
Omkar Baraskar, Agrim Dewan, Chandan Saha, Pulkit Sinha
NP-Hardness of Testing Equivalence to Sparse Polynomials and to Constant-Support Polynomials. ICALP (2024)
Shima Bab Hadiashar, Ashwin Nayak, Pulkit Sinha
Optimal lower bounds for Quantum Learning via Information Theory. CoRR (2023)