Peter Manohar
Email: pmanohar [at] cs [dot] cmu [dot] edu
Office: 9231 Gates Hillman Center
About Me
I am a fifth year PhD student at Carnegie Mellon University, advised by Venkatesan Guruswami and Pravesh K. Kothari. I am broadly interested in Theoretical Computer Science, specifically in the areas of computational complexity, algorithms, and coding theory.
Currently, I am working on designing algorithms for smoothed variants of NP-hard constraint satisfaction problems and leveraging these algorithms to prove new lower bounds for locally decodable and correctable codes.
Prior to CMU, I completed a B.S. in EECS at UC Berkeley. At Berkeley, I was advised by Alessandro Chiesa, where I worked on property testing, probabilistically checkable proofs, and coding theory, and Ren Ng, where I worked on computer graphics.
My research is supported by an NSF fellowship and a Cylab Presidential Fellowship. For the first three years of my PhD, I was also supported by an ARCS scholarship.
I helped co-organize CMU's Theory Club with Pedro Paredes.
|