Jonathan Shi

theory of computer science
Ph.D. Cornell University, Advisor David Steurer.
Overview
Publications
Extras
C.V.
Contact

Research

What I do:
My broad interests:

Selected publications


.
. . . p. . .
[bibtex]

Articles


.
. . . p. . .
[bibtex]

Poster Presentations

Miscellaneous

Lecture notes

Lecture notes introducing semidefinite programming from a statistical method-of-moments/pseudo-distribution perspective.
Covers MAX-CUT, positive-semidefinite matrices, an analysis of the Goemans-Williamson algorithm for MAX-CUT via hyperplane cuts (equivalently, Gaussian sampling), and briefly duality and ties to hardness of approximation.

Non-research presentations

Slides discussing the thermodynamic arrow of time, especially as it relates to computation and/or cognition.
Slides introducing concepts of sociolinguistics, emphasizing elements of bias/prejudice embedded in common assumptions about language.

Miscellaneous

What’s Going On When Hard Work Seems Impossible?
Article on Every/Superorganizers newsletter.
Organization Is Key
Opinion article in Princeton campus newspaper.
Webpage generating mailing labels for all legislators serving a given a U.S. address/location.

Contact Information




Email: