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. My current research is focused on designing spectral algorithms for semirandom and smoothed instances of NP-hard constraint satisfaction problems and exploring connections between these spectral methods and problems in coding theory, extremal combinatorics, and cryptography.

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.

In Summer 2023, I was an intern at TTIC with Siddharth Bhandari, Yury Makarychev, and Madhur Tulsiani.

I helped co-organize CMU's Theory Club with Pedro Paredes.

(Photo by Sean Means)

Papers

Other Projects

Teaching