conftrace_

Yinzhan Xu

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

Achievements

Jump to papers ↓

🌍 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