Follow
Peter Manohar
Peter Manohar
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
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
382019
On Axis-Parallel Tests for Tensor Product Codes
A Chiesa, P Manohar, I Shinkar
Theory of Computing 16 (1), 1-34, 2020
102020
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
72018
Testing Linearity against Non-signaling Strategies
A Chiesa, P Manohar, I Shinkar
ACM Transactions on Computation Theory (TOCT) 12 (3), 1-51, 2020
52020
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
22022
Lower Bounds for Caching with Delayed Hits
P Manohar, J Williams
arXiv preprint arXiv:2006.00376, 2020
22020
HABIT: Hardware-Assisted Bluetooth-based Infection Tracking.
N Manohar, P Manohar, R Manohar
IACR Cryptol. ePrint Arch. 2020, 949, 2020
22020
A Stress-Free Sum-of-Squares Lower Bound for Coloring
PK Kothari, P Manohar
arXiv preprint arXiv:2105.07517, 2021
12021
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
2022
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
-Spread Properties of Sparse Matrices
V Guruswami, P Manohar, J Mosheiff
arXiv preprint arXiv:2108.13578, 2021
2021
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
The system can't perform the operation now. Try again later.
Articles 1–13