Xu, Yinzhan

5 publications

ICML 2025 Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

NeurIPS 2025 Differentially Private Gomory-Hu Trees Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu

COLT 2025 Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu

COLT 2025 Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold Yuzhou Gu, Xin Li, Yinzhan Xu

IJCAI 2022 Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu