Pulkit Sinha

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

Collaborative distances:

Timeline

Book

In proceedings

Article

PhD thesis

Dataset

Other

2025

Dimension Independent and Computationally Efficient Shadow Tomography.

[BibT_eX]

[DOI]

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

2024

Optimal Lower Bounds for Quantum Learning via Information Theory.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2024

NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2024

Proper vs Improper Quantum PAC learning.

[BibT_eX]

[DOI]

CoRR, 2024