Xinzhi Zhang

18 papers A* 6Journal 12
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the Emergence of Thinking in LLMs I: Searching for the Right Intuition.
CoRR
Guanghao Ye, Khiem Duc Pham, Xinzhi Zhang, Sivakanth Gopi, Baolin Peng, Beibin Li, Janardhan Kulkarni, Huseyin A. Inan
2025 J jnl
OptiMind: Teaching LLMs to Think Like Optimization Experts.
CoRR
Zeyi Chen, Xinzhi Zhang, Humishka Zope, Hugo Barbalho, Konstantina Mellou, Marco Molinaro, Janardhan Kulkarni, Ishai Menache, Sirui Li
2025 J jnl
Pseudo-Asynchronous Local SGD: Robust and Efficient Data-Parallel Training.
CoRR
Hiroki Naganuma, Xinzhi Zhang, Man-Chung Yue, Ioannis Mitliagkas, Philipp A. Witte, Russell J. Hewett, Yin Tat Lee
2025 J jnl
Pseudo-Asynchronous Local SGD: Robust and Efficient Data-Parallel Training.
Trans. Mach. Learn. Res.
Hiroki Naganuma, Xinzhi Zhang, Man-Chung Yue, Ioannis Mitliagkas, Russell J. Hewett, Philipp A. Witte, Yin Tat Lee
2025 J jnl
Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method.
TheoretiCS
Sophie Huiberts, Yin Tat Lee, Xinzhi Zhang
2023 A* conf
A Hyperbolic Extension of Kadison-Singer Type Results.
ICALP
Ruizhe Zhang, Xinzhi Zhang
2023 J jnl
A Hyperbolic Extension of Kadison-Singer Type Results.
CoRR
Ruizhe Zhang, Xinzhi Zhang
2023 A* conf
Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method.
STOC
Sophie Huiberts, Yin Tat Lee, Xinzhi Zhang
2022 A* conf
An improved approximation algorithm for the minimum
STOC
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang
2022 J jnl
Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method.
CoRR
Sophie Huiberts, Yin Tat Lee, Xinzhi Zhang
2021 J jnl
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem.
CoRR
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang
2021 A* conf
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem.
COLT
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
2020 A* conf
Smoothed complexity of local max-cut and binary max-CSP.
STOC
Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang
2019 J jnl
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem.
CoRR
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
2019 J jnl
Sample complexity of single-parameter revenue maximization.
SIGecom Exch.
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
2019 J jnl
Settling the Sample Complexity of Single-parameter Revenue Maximization.
CoRR
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
2019 A* conf
Settling the sample complexity of single-parameter revenue maximization.
STOC
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
2019 J jnl
Smoothed complexity of local Max-Cut and binary Max-CSP.
CoRR
Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang