Learning With Errors

a theory student blog

Pasin Manurangsi

I am a second-year PhD student at UC Berkeley where I am co-advised by Luca Trevisan and Prasad Raghavendra. I am generally interested in approximation algorithms and hardness of approximation. You can check out my home page here.

Posts by

Pseudo-calibration for Planted Clique Sum-of-Squares Lower Bound August 12, 2016