| 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 | 63 | 2019 |
| On Axis-Parallel Tests for Tensor Product Codes A Chiesa, P Manohar, I Shinkar Theory of Computing 16 (1), 1-34, 2020 | 13 | 2020 |
| 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 | 10 | 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 | 8 | 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 | 8 | 2022 |
| A Stress-Free Sum-of-Squares Lower Bound for Coloring PK Kothari, P Manohar arXiv preprint arXiv:2105.07517, 2021 | 8 | 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 |
| Testing Linearity against Non-signaling Strategies A Chiesa, P Manohar, I Shinkar ACM Transactions on Computation Theory (TOCT) 12 (3), 1-51, 2020 | 6 | 2020 |
| Lower Bounds for Caching with Delayed Hits P Manohar, J Williams arXiv preprint arXiv:2006.00376, 2020 | 5 | 2020 |
| HABIT: Hardware-Assisted Bluetooth-based Infection Tracking. N Manohar, P Manohar, R Manohar IACR Cryptol. ePrint Arch. 2020, 949, 2020 | 5 | 2020 |
| An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes PK Kothari, P Manohar arXiv preprint arXiv:2311.00558, 2023 | 1 | 2023 |
| 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 |
| Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold V Guruswami, JT Hsieh, PK Kothari, P Manohar arXiv preprint arXiv:2309.16897, 2023 | | 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 |
| 𝓁_p-Spread and Restricted Isometry Properties of Sparse Random Matrices V Guruswami, P Manohar, J Mosheiff 37th Computational Complexity Conference (CCC 2022), 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 |
Alessandro ChiesaEPFLVerified email at epfl.ch
