Skip to content

Peter Manohar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

5

Active years

2019–2026

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPSolving Random Planted CSPs Below the nArpon Basu, Jun-Ting Hsieh, Andrew D. Lin, Peter Manohar
2026STOCRelaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes.Elena Grigorescu, Vinayak M. Kumar, Peter Manohar, Geoffrey Mon
2025FOCSA kOliver Janzer, Peter Manohar
2024FOCSExponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs.Pravesh K. Kothari, Peter Manohar
2024STOCAn Exponential Lower Bound for Linear 3-Query Locally Correctable Codes.Pravesh K. Kothari, Peter Manohar
2023FOCSEfficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold.Venkatesan Guruswami, Jun-Ting Hsieh, Pravesh K. Kothari, Peter Manohar
2023STOCA Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation.Omar Alrabiah, Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar
2022ALTPolynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally.Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang
2022STOCAlgorithms and certificates for Boolean CSP refutation: smoothed is no harder than random.Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar
2019TCCSuccinct Arguments in the Quantum Random Oracle Model.Alessandro Chiesa, Peter Manohar, Nicholas Spooner