Fred Zhang

I am a PhD student in the Theory Group at UC Berkeley, advised by Jelani Nelson. My research interests lie broadly in design and analysis of algorithms.

I was a graduate student in the Theory of Computation group at Harvard, before moving to Berkeley with my advisor. Prior to that, I received my B.S. in Computer Science and in Mathematics from Duke University, where I had the fortune of working with Rong Ge and Debmalya Panigrahi.


A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates
with Zhixian Lei, Kyle Luh and Prayaag Venkat.
Manuscript, 2019. (arXiv)

Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms
with Alexander Wei.
Manuscript, 2019.

SGD on Neural Networks Learns Functions of Increasing Complexity
with Preetum Nakkiran, Gal Kaplun, Dimitris Kalimeris, Tristan Yang, Benjamin L. Edelman and Boaz Barak.
NeurIPS '19 (Spotlight). (arXiv)
Also appears in ICML '19 Workshop on Generalization in Deep Learning

Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions
with Kyle Fox and Debmalya Panigrahi.
SODA '19. (slides)


Undergraudate Teaching Assistant, Duke University



634 Soda Hall
Berkeley CA 94709