Settling the sample complexity of single-parameter revenue maximization. - Chenghao Guo; Zhiyi Huang 002; Xinzhi Zhang 002 (STOC, 2019)

Sample complexity of single-parameter revenue maximization. - Chenghao Guo; Zhiyi Huang 002; Xinzhi Zhang 002 (SIGecom Exch., 2019)

Smoothed complexity of local max-cut and binary max-CSP. - Xi Chen 001; Chenghao Guo; Emmanouil V. Vlatakis-Gkaragkounis; Mihalis Yannakakis; Xinzhi Zhang 002 (STOC, 2020)

Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. - Chenghao Guo; Zhiyi Huang 002; Zhihao Gavin Tang; Xinzhi Zhang 002 (COLT, 2021)

An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem. - Anna R. Karlin; Nathan Klein; Shayan Oveis Gharan; Xinzhi Zhang 002 (CoRR, 2021)

An improved approximation algorithm for the minimum k-edge connected multi-subgraph problem. - Anna R. Karlin; Nathan Klein; Shayan Oveis Gharan; Xinzhi Zhang 002 (STOC, 2022)

A Hyperbolic Extension of Kadison-Singer Type Results. - Ruizhe Zhang 001; Xinzhi Zhang 002 (ICALP, 2023)

Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method. - Sophie Huiberts; Yin Tat Lee; Xinzhi Zhang 002 (STOC, 2023)

On the Emergence of Thinking in LLMs I: Searching for the Right Intuition. - Guanghao Ye; Khiem Duc Pham; Xinzhi Zhang 002; Sivakanth Gopi; Baolin Peng; Beibin Li; Janardhan Kulkarni; Huseyin A. Inan (CoRR, 2025)

Pseudo-Asynchronous Local SGD: Robust and Efficient Data-Parallel Training. - Hiroki Naganuma; Xinzhi Zhang 002; Man-Chung Yue; Ioannis Mitliagkas; Philipp A. Witte; Russell J. Hewett; Yin Tat Lee (CoRR, 2025)