ZH
cs.DScs.GTcs.AIcs.LGecon.THcs.CGcs.CLcs.CRcs.CVcs.DB

On Valency

published · living versions
W_gznmqr39·v1 · currentpublished
Jointly Private Convex Programming
with Justin Hsu, Aaron Roth, Zhiwei Steven Wu
1 version

Preprints & journals

51 papers in the corpus · 2009–2026
Ad Insertion in LLM-Generated Responses2601.19435v2 · Shengwei Xu, Zhaohua Chen, Xiaotie Deng et al.2026 · 0 citationsarXiv
Optimal Stopping with a Predicted Prior2511.03289v2 · Tian Bai, Zhiyi Huang, Chui Shan Lee et al.2025 · 0 citationsarXiv
Optimal 4-Approximation for the Correlated Pandora's Problem2509.17029v2 · Nikhil Bansal, Zhiyi Huang, Zixuan Zhu2025 · 0 citationsarXiv
Edge-weighted Matching in the Dark2507.19366v1 · Zhiyi Huang, Enze Sun, Xiaowei Wu et al.2025 · 0 citationsarXiv
Deterministic Refund Mechanisms2507.04148v1 · Saeed Alaei, Shuchi Chawla, Zhiyi Huang et al.2025 · 0 citationsarXiv
Multi-Unit Combinatorial Prophet Inequalities2505.16054v1 · Shuchi Chawla, Trung Dang, Zhiyi Huang et al.2025 · 0 citationsarXiv
Online Nash Welfare Maximization Without Predictions2211.03077v2 · Zhiyi Huang, Minming Li, Xinkai Shu et al.2022 · 2 citationsarXiv
Prophet Secretary and Matching: the Significance of the Largest Item2411.01191v1 · Ziyun Chen, Zhiyi Huang, Dongchen Li et al.2024 · 1 citationarXiv
Online Matching Meets Sampling Without Replacement2410.06868v1 · Zhiyi Huang, Chui Shan Lee, Jianqiao Lu et al.2024 · 0 citationsarXiv
Online Matching: A Brief Survey2407.05381v1 · Zhiyi Huang, Zhihao Gavin Tang, David Wajc2024 · 8 citationsarXiv
Laminar Matroid Secretary: Greedy Strikes Back2308.09880v2 · Zhiyi Huang, Zahra Parsaeian, Zixuan Zhu2023 · 0 citationsarXiv
Edge-Weighted Online Bipartite Matching2005.01929v1 · Matthew Fahrbach, Zhiyi Huang, Runzhou Tao et al.2020 · 28 citationsJournal of the ACM 69(6): 45:1-45:35 (2022)
A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization2404.14679v1 · Shuchi Chawla, Dimitris Christou, Trung Dang et al.2024 · 0 citationsarXiv
Are Bounded Contracts Learnable and Approximately Optimal?2402.14486v1 · Yurong Chen, Zhaohua Chen, Xiaotie Deng et al.2024 · 5 citationsarXiv
Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs2309.10289v1 · Zhiyi Huang, Hanrui Jiang, Aocheng Shen et al.2023 · 5 citationsarXiv
Simpler Analyses of Union-Find2308.09021v1 · Zhiyi Huang, Chris Lambert, Zipei Nie et al.2023 · 0 citationsarXiv
The Sample Complexity of Auctions with Side Information1511.02296v5 · Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas2015 · 79 citationsarXiv
Strong Revenue (Non-)Monotonicity of Single-parameter Auctions2205.08062v2 · Ziyun Chen, Zhiyi Huang, Dorsa Majdi et al.2022 · 2 citationsarXiv
The Power of Multiple Choices in Online Stochastic Matching2203.02883v1 · Zhiyi Huang, Xinkai Shu, Shuyi Yan2022 · 20 citationsarXiv
Improved Online Correlated Selection2106.04224v2 · Ruiquan Gao, Zhongtian He, Zhiyi Huang et al.2021 · 2 citationsarXiv
Adversarial Deep Learning for Online Resource Allocation2111.10285v1 · Bingqian Du, Zhiyi Huang, Chuan Wu2021 · 8 citationsarXiv
Targeting Makes Sample Efficiency in Auction Design2105.05123v1 · Yihang Hu, Zhiyi Huang, Yiheng Shen et al.2021 · 3 citationsarXiv
Adwords in a Panorama2009.04114v3 · Zhiyi Huang, Qiankun Zhang, Yuhao Zhang2020 · 38 citationsarXiv
Fully Online Matching II: Beating Ranking and Water-filling2005.06311v1 · Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu et al.2020 · 26 citationsarXiv
Algorithmic Price Discrimination1912.05770v1 · Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang et al.2019 · 0 citationsarXiv
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals1804.07458v2 · Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu et al.2018 · 25 citationsarXiv
Scalable and Jointly Differentially Private Packing1905.00767v1 · Zhiyi Huang, Xue Zhu2019 · 3 citationsarXiv
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model1810.07903v1 · Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang et al.2018 · 53 citationsarXiv
Multi-scale Online Learning and its Applications to Online Auctions1705.09700v2 · S'ebastien Bubeck, Nikhil R. Devanur, Zhiyi Huang et al.2017 · 5 citationsarXiv
Online Makespan Minimization: The Power of Restart1806.02207v1 · Zhiyi Huang, Ning Kang, Zhihao Gavin Tang et al.2018 · 2 citationsarXiv
Learning Optimal Reserve Price against Non-myopic Bidders1804.11060v1 · Zhiyi Huang, Jinyan Liu, Xiangning Wang2018 · 0 citationsarXiv
Jointly Private Convex Programming1411.0998v2 · Justin Hsu, Zhiyi Huang, Aaron Roth et al.2014 · 24 citationsarXivon Valency
How to Match when All Vertices Arrive Online1802.03905v1 · Zhiyi Huang, Ning Kang, Zhihao Gavin Tang et al.2018 · 77 citationsarXiv
Budget Constraints in Prediction Markets1510.02045v1 · Nikhil Devanur, Miroslav Dud'ik, Zhiyi Huang et al.2015 · 0 citationsIn Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence, pages 238-247, 2015
Making the Most of Your Samples1407.2479v2 · Zhiyi Huang, Yishay Mansour, Tim Roughgarden2014 · 70 citationsarXiv
Welfare Maximization with Production Costs: A Primal Dual Approach1411.4384v1 · Zhiyi Huang, Anthony Kim2014 · 19 citationsarXiv
Exploiting Metric Structure for Efficient Private Query Release1211.7302v1 · Zhiyi Huang, Aaron Roth2012 · 5 citationsarXiv
Simple and Nearly Optimal Multi-Item Auctions1210.3560v2 · Yang Cai, Zhiyi Huang2012 · 67 citationsarXiv
Sequential Auctions of Identical Items with Budget-Constrained Bidders1209.1698v1 · Zhiyi Huang, Nikhil R. Devanur, David Malec2012 · 11 citationsarXiv
Testing Coverage Functions1205.1587v1 · Deeparnab Chakrabarty, Zhiyi Huang2012 · 4 citationsarXiv
Bayesian Incentive Compatibility via Fractional Assignments1005.4244v4 · Xiaohui Bei, Zhiyi Huang2010 · 85 citationsarXiv
Career total: 127 works. 51 are in this corpus.Showing the 50 most recent.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.