Peter Manohar

According to our database, Peter Manohar authored at least 17 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes.

Pravesh Kothari, Peter Manohar

Electron. Colloquium Comput. Complex., 2023

Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold.

Venkatesan Guruswami, Jun-Ting Hsieh, Pravesh K. Kothari, Peter Manohar

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation.

Omar Alrabiah, Venkatesan Guruswami, Pravesh Kothari, Peter Manohar

Electron. Colloquium Comput. Complex., 2022

Sparsity and 𝓁_p-Restricted Isometry.

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

CoRR, 2022

Algorithms and certificates for Boolean CSP refutation: smoothed is no harder than random.

Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

ℓ_p-Spread and Restricted Isometry Properties of Sparse Random Matrices.

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

Proceedings of the 37th Computational Complexity Conference, 2022

Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number.

Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar

Proceedings of the Approximation, 2022

Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally.

Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

2021

𝓁_p-Spread Properties of Sparse Matrices.

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

CoRR, 2021

A Stress-Free Sum-Of-Squares Lower Bound for Coloring.

Pravesh K. Kothari, Peter Manohar

Proceedings of the 36th Computational Complexity Conference, 2021

2020

On Axis-Parallel Tests for Tensor Product Codes.

Alessandro Chiesa, Peter Manohar, Igor Shinkar

Theory Comput., 2020

HABIT: Hardware-Assisted Bluetooth-based Infection Tracking.

Nathan Manohar, Peter Manohar, Rajit Manohar

IACR Cryptol. ePrint Arch., 2020

Lower Bounds for Caching with Delayed Hits.

Peter Manohar, Jalani Williams

CoRR, 2020

2019

Succinct Arguments in the Quantum Random Oracle Model.

Alessandro Chiesa, Peter Manohar, Nicholas Spooner

IACR Cryptol. ePrint Arch., 2019

On Local Testability in the Non-Signaling Setting.

Alessandro Chiesa, Peter Manohar, Igor Shinkar

Electron. Colloquium Comput. Complex., 2019

2018

Probabilistic Checking against Non-Signaling Strategies from Linearity Testing.

Alessandro Chiesa, Peter Manohar, Igor Shinkar

Electron. Colloquium Comput. Complex., 2018

Testing Linearity against Non-Signaling Strategies.

Alessandro Chiesa, Peter Manohar, Igor Shinkar

Electron. Colloquium Comput. Complex., 2018