About Me

I am a Ph.D. student at the University of Washington, Seattle, advised by Prof. Yin Tat Lee. My area of research is algorithms for convex optimization in the context of theoretical computer science and machine learning.

In summer 2021, I interned with Prof. Jelena Diakonikolas at the University of Wisconsin, Madison. In spring & summer 2022, I interned at Google Research (Market Algorithms) with Dr. Di Wang.

Before starting optimization research in 2017, I studied Electronics/Electrical Engineering, with research on rapid diagnostic tests for malaria, and spent some time in industry as a signal processing engineer working on pulse oximeters and bluetooth speakers.

Publications

Online Bidding Algorithms for Return-on-Spend Constrained Advertisers [arXiv]
with Zhe Feng, Di Wang
The WebConf (formerly WWW) 2023

A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data [arXiv]
with Jelena Diakonikolas, Chenghui Li, Chaobing Song
Neural Information Processing Systems (NeurIPS) 2022

A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions [arXiv], [paper]
with Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee, Guanghao Ye
Neural Information Processing Systems (NeurIPS) 2022, Selected for Oral Presentation [slides]

Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity [arXiv]
with Sally Dong, Haotian Jiang, Yin Tat Lee, Guanghao Ye
Neural Information Processing Systems (NeurIPS) 2022

Computing Lewis Weights to High Precision [arXiv]
with Maryam Fazel, Yin Tat Lee, Aaron Sidford
Symposium on Discrete Algorithms (SODA) 2022 [slides]

A Faster Interior-Point Method for Semidefinite Programming [arXiv]
with Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Zhao Song
Foundations of Computer Science (FOCS) 2020 [talk]

An O(m/epsilon^3.5) Algorithm for Semidefinite Programs with Diagonal Constraints [arXiv]
with Yin Tat Lee
Conference on Learning Theory (COLT) 2020 [talk]

Manuscripts

Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent [arXiv]
with Arun Jambulapati, Yin Tat Lee, Jerry Li, Kevin Tian
[5min talk | 20min talk]
This paper appeared in STOC 2020. However, after the publication, we found an error in the analysis (see arxiv), and we are trying to fix it.