I am a Research Instructor in the Department of Computer Science at Princeton University and a member of the School of Mathematics at the Institute for Advanced Study. I am also a part of the Simons Algorithms and Geometry Collaboration . I am thankful to the Schmidt foundation for funding my position.

Previously, I received my PhD from UT Austin advised by Adam Klivans, where I was partially supported by the Simons Award for Graduate Students in Theoretical Computer Science, and Bachelor's degree from IIT Kanpur advised by Surender Baswana.

Email:

Fall 2016

Tue-Thu 1:30-3pm Room: E-quad A224. First Meeting: Sep 15.

Monday 1:30pm-4:20pm Friend 108 (Princeton U) First Meeting: Sep 19.

I am broadly interested in theoretical computer science. Specifically, most of my recent work has been centered around understanding the power of generic algorithmic schemes based on linear and semidefinite programming relaxations, theoretical machine learning and pseudorandomness. Currently, a major focus in my research is to understand the power of the sum-of-squares method in the context of 1)

A Nearly Tight Sum-of-Squares Lower Bound for Planted Clique (with Boaz Barak , Sam Hopkins , Jon Kelner , Ankur Moitra and Aaron Potechin )

at all Degrees and an Optimal Lower Bound at Degree Four

(Conference version to be merged with Tight Lower Bounds for Planted Clique in the Degree-4 SOS Program by Tselil Schramm and Prasad Raghavendra .)

of Submodular Functions Using Low-rank Decision Trees

Constructing Hard Functions from Learning Algorithms (with Adam Klivans and Igor C. Oliveira)

(with Madan Musuvathi, Sebastian Burckhardt and Santosh Nagarakatte)

Slides

QuICS Seminar, UMD [Feb 22]

CMU Theory Lunch [Mar 1]

IQC Colloquium, U. Waterloo [Mar 6]

Capital Area Theory Seminar [Feb 17]

Slides

Simons Algorithms and Geometry Meeting, Spring 2016

Columbia University Theory Seminar [Jan 27 2017]

UIUC Theory Seminar [Feb 6 2017]

Member Seminar, IAS, Princeton, Fall 16

Slides

Member Seminar Institute for Advanced Study, Fall 16

University of Chicago Theory Seminar, Fall 16

Princeton Theory Lunch, Fall 16

Slides

Rutgers University Theory Seminar, Fall 16

Algorithms and Complexity Seminar, MIT, Summer 2016

CS/DM Seminar, Institute for Advanced Study, Princeton, Spring 2016

Workshop on Semidefinite Optimization, NUS, Singapore, Spring 2016

Slides

Cornell Theory Seminar, Spring 2016

UT Austin Theory Seminar

MSR/Harvard/MIT Reading Group

China Theory Week, Shanghai Jiao Tong University, Shanghai, China, Summer 2015

STOC 2015

Slides STOC 2015

MSR Cambridge ML Reading Group, Fall 2015

Slides

COLT 2014

Slides

China Theory Week, Aarhus University, Denmark Summer 2013,

COLT 2013

Slides

CCC 2013