Email: mingquanleaf at gmail.com
I am a postdoctoral researcher at UCSC, hosted by Prof. Vaggos Chatziafratis. I received my Ph.D. from UIC under the supervision of Prof. Xiaorui Sun. My research interests are in theoretical computer science, with a focus on graph algorithms, combinatorial optimization, and spectral graph theory.
Publication
O(\log n)-Approximation Algorithms for Bipartiteness Ratio
with Tasuku Soma, Yuichi Yoshida
IPCO 2026
Efficient Asynchronize Stochastic Gradient Algorithm with Structured Data
with Zhao Song
ICLR 2025 FPI Workshop
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation
with Zhao Song, Junze Yin, Lichen Zhang
ICLR 2025
High-Accuracy Multicommodity Flows via Iterative Refinement
with Li Chen
ICALP 2024
A Nearly-Optimal Bound for Fast Regression with \ell_\infty Guarantee
with Zhao Song, Junze Yin, Lichen Zhang
ICML 2023
Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based \ell_1-Oblivious Routing
with Goramoz Goranci, Bernhard Haeupler, Xiaorui Sun, Goran Zuzic
SODA 2022
Minor Sparsifiers and the Distributed Laplacian Paradigm
with Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun
FOCS 2021
On Geometric Alignment in Low Doubling Dimension
Hu Ding, Mingquan Ye
AAAI 2019
Online Visual Tracking via Coupled Object-Context Dictionary
Mingquan Ye, Hong Chang, Xilin Chen
BMVC 2015
Service
Reviewer: SODA 2021, ESA 2022, ESA 2023, NeurIPS 2023, SODA 2024, ITCS 2024, ICLR 2024, ICML 2024, ICALP 2024, FOCS 2024, ESA 2024, SODA 2025, ICLR 2025
PC Member: AAAI 2025