tschramm AT cs DOT berk
I am a fifth-year graduate student in the U.C. Berkeley
Theory Group. I am advised by
Prasad Raghavendra and
Satish Rao, and am generously supported by a Chancellor's Fellowship and an NSF Graduate Research Fellowship.
I got my B.S. in CS/Math from
Harvey Mudd College,
where Ran Libeskind-Hadas kept me out of trouble.
My research interests include Spectral Algorithms, Spectral Graph Theory, Approximation Algorithms, Semidefinite Programming (especially the Sum-of-Squares Hierarchy), Random Matrices, and more.
Here is a tutorial for pronouncing my name.
Check out the "Intro to sum-of-squares" blog post I wrote for Learning With Errors, Preetum Nakkiran's new student blog.
Strongly Refuting Random CSPs Below the Spectral Threshold
to appear in STOC 2017.
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
with Sam Hopkins, Jonathan Shi, and David Steurer,
in STOC 2016.
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique
in SODA 2016
(merge of [this] paper and [this] paper)
Invited to the SODA 2016 special issue of ACM Transactions on Algorithms.
Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
with Ronen Eldan and
in Random Structures & Algorithms (2016).
Near Optimal LP Rounding Algorithms for Correlation Clustering in Complete and Complete k-partite Graphs
with Shuchi Chawla,
and Grigory Yaroslavtsev,
in STOC 2015.
Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube
with Benjamin Weitz,
Gap Amplification for Small-Set Expansion via Random Walks
with Prasad Raghavendra,
in APPROX 2014.
Global and Local Information in Clustering Labeled Block Models
in RANDOM 2014,
and in IEEE Transactions on Information Theory (2016).