Manohar, Peter

1. A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation
   2023/08/29 by Omar Alrabiah, Venkatesan Guruswami, Alrabiah, Omar +5 · 7 citations
   Computer Science · #Advanced Data Storage Technologies #Cellular Automata and Applications #Coding theory and cryptography #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Information Theory (cs.IT)
2. Algorithms and Certificates for Boolean CSP Refutation: "Smoothed is no harder than Random"
   2021/09/09 by Guruswami, Venkatesan, Kothari, Pravesh K., Manohar, Peter · 5 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes
   2023/11/01 by Kothari, Pravesh K., Manohar, Peter · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
4. Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold
   2023/09/28 by Guruswami, Venkatesan, Hsieh, Jun-Ting, Kothari, Pravesh K. +1 · 2 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
5. A Stress-Free Sum-of-Squares Lower Bound for Coloring
   2021/05/16 by Kothari, Pravesh K., Manohar, Peter · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
6. Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally
   2021/10/22 by Kothari, Pravesh K., Manohar, Peter, Zhang, Brian Hu · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
7. A k^(q)/(q-2) Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
   2024/11/21 by Oliver Janzer, Peter Manohar, Janzer, Oliver +1 · 2 citations
   Computer Science · #Coding theory and cryptography #Cooperative Communication and Network Coding
8. Exponential Lower Bounds for Smooth 3-LCCs and Sharp Bounds for Designs
   2024/04/09 by Pravesh K. Kothari, Peter Manohar, Kothari, Pravesh K. +1 · 1 citation
   Engineering · Mathematics · Decision Sciences · #Low-power high-performance VLSI design #Statistical Methods in Clinical Trials #Optimal Experimental Design Methods