Yinzhan Xu

4 papers · 2022–2025 · 3 conferences · across top CS/AI conferences

Achievements

🌍 Conference Polyglot (3) 🐝 Cross-Pollinator (14)

Conferences

COLT (2) ICML (1) IJCAI (1)

Top co-authors

Sandeep Silwal (1) Barna Saha (1) Mina Dalirrooyfard (1) Xin Li (1) Hadley Black (1) Justin Y. Chen (1) Slobodan Mitrovic (1) Yuriy Nevmyvaka (1) Anders Aamand (1) Virginia Vassilevska Williams (1)

Keywords

computational complexity (1) multiwinner voting (1) single-peaked preference (1) thiele rule (1)

Papers

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs COLT 2025

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold COLT 2025

Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition ICML 2025

Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules IJCAI 2022