| Succinct Arguments in the Quantum Random Oracle Model A Chiesa, P Manohar, N Spooner Proceedings of the 17th Theory of Cryptography Conference. TCC 19, 2019 | 84 | 2019 |
| Algorithms and certificates for Boolean CSP refutation: smoothed is no harder than random V Guruswami, PK Kothari, P Manohar Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 31 | 2022 |
| A near-cubic lower bound for 3-query locally decodable codes from semirandom CSP refutation O Alrabiah, V Guruswami, PK Kothari, P Manohar Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1438-1448, 2023 | 22 | 2023 |
| Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally PK Kothari, P Manohar, BH Zhang International Conference on Algorithmic Learning Theory, 638-667, 2022 | 15 | 2022 |
| On Axis-Parallel Tests for Tensor Product Codes A Chiesa, P Manohar, I Shinkar Theory of Computing 16 (1), 1-34, 2020 | 13 | 2020 |
| An exponential lower bound for linear 3-query locally correctable codes PK Kothari, P Manohar Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 776-787, 2024 | 12 | 2024 |
| A Stress-Free Sum-of-Squares Lower Bound for Coloring PK Kothari, P Manohar arXiv preprint arXiv:2105.07517, 2021 | 9 | 2021 |
| Probabilistic Checking against Non-Signaling Strategies from Linearity Testing A Chiesa, P Manohar, I Shinkar 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018 | 8 | 2018 |
| 𝓁_p-Spread and Restricted Isometry Properties of Sparse Random Matrices V Guruswami, P Manohar, J Mosheiff 37th Computational Complexity Conference (CCC 2022), 2022 | 7 | 2022 |
| Testing Linearity against Non-signaling Strategies A Chiesa, P Manohar, I Shinkar ACM Transactions on Computation Theory (TOCT) 12 (3), 1-51, 2020 | 7 | 2020 |
| Lower Bounds for Caching with Delayed Hits P Manohar, J Williams arXiv preprint arXiv:2006.00376, 2020 | 7 | 2020 |
| Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold V Guruswami, JT Hsieh, PK Kothari, P Manohar 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 5 | 2023 |
| HABIT: Hardware-Assisted Bluetooth-based Infection Tracking. N Manohar, P Manohar, R Manohar IACR Cryptol. ePrint Arch. 2020, 949, 2020 | 5 | 2020 |
| Superpolynomial Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs PK Kothari, P Manohar arXiv preprint arXiv:2404.06513, 2024 | 3 | 2024 |
| Implementation of a Hardware-Assisted Bluetooth-Based COVID-19 Tracking Device in a High School: Mixed Methods Study D Li, T Shelby, M Brault, R Manohar, S Vermund, A Hagaman, ... JMIR Formative Research 7 (1), e39765, 2023 | 1 | 2023 |
| Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number V Guruswami, PK Kothari, P Manohar arXiv preprint arXiv:2205.06739, 2022 | | 2022 |
| Sparsity and -Restricted Isometry V Guruswami, P Manohar, J Mosheiff arXiv preprint arXiv:2205.06738, 2022 | | 2022 |
| On Local Testability in the Non-Signaling Setting A Chiesa, P Manohar, I Shinkar 11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020 | | 2020 |
Pravesh K. KothariPrinceton UniversityVerified email at cs.cmu.edu
