叶光昊 | Guanghao Ye

Office: 2-340C
Email: ghye at mit.edu
I am a first second-year PhD student at MIT Math. I am very fortunate to be advised by Jon Kelner. Before that, I spent four wonderful years at the University of Washington and obtained my bachelor’s and master’s degrees there. At UW, I was advised by Yin Tat Lee and had the pleasure of working with Jerry Li.
I am broadly interested in theoretical computer science. In particular, I am interested in algorithmic perspective of optimization and its applications.
Papers
Following conventions of math and theoretical computer science, author names are listed alphabetically.
- [ bib ] A Gradient Sampling Method with Complexity Guarantees for Lipschitz Functions in High and Low DimensionsNeural Information Processing Systems (NeurIPS), 2022 (oral presentation)
- Neural Information Processing Systems (NeurIPS), 2022
- Symposium on Discrete Algorithms (SODA), 2022
- [ bib ] A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central PathSymposium on Theory of Computing (STOC), 2021
Invited to SICOMP Special Issue. - Neural Information Processing Systems (NeurIPS), 2020
- Undergraduate Thesis
Best Senior Thesis Award Honorable Mention
Teaching
Teaching Assistant at UW:
CSE421 Introduction to Algorithms: Spring 2018, Autumn 2018, Spring 2019, Winter 2020
CSEP 521 Applied Algorithms: Winter 2019