Zhiyi Huang

ORCID

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 73

Top Venues

Publications

Zhiyi Huang, Zhihao Gavin Tang, David Wajc
Online Matching: A Brief Survey. CoRR (2024)
Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah
Class fairness in online matching. Artif. Intell. 335 (2024)
Zhiyi Huang, Hanrui Jiang, Aocheng Shen, Junkai Song, Zhiang Wu, Qiankun Zhang
Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs. WINE (2023)
Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah
Class Fairness in Online Matching. AAAI (2023)
Zhiyi Huang, Hanrui Jiang, Aocheng Shen, Junkai Song, Zhiang Wu, Qiankun Zhang
Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs. CoRR (2023)
Ziyun Chen, Zhiyi Huang, Dorsa Majdi, Zipeng Yan
Strong Revenue (Non-)Monotonicity of Single-parameter Auctions. EC (2023)
Zhiyi Huang, Chris Lambert, Zipei Nie, Richard Peng
Simpler Analyses of Union-Find. CoRR (2023)
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
Online Nash Welfare Maximization Without Predictions. WINE (2023)
Zhiyi Huang, Xinkai Shu, Shuyi Yan
The Power of Multiple Choices in Online Stochastic Matching. CoRR (2022)
Zhiyi Huang, Xinkai Shu, Shuyi Yan
The power of multiple choices in online stochastic matching. STOC (2022)
Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
Edge-Weighted Online Bipartite Matching. J. ACM 69 (6) (2022)
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
Online Nash Welfare Maximization Without Predictions. CoRR (2022)
Zhiyi Huang, Xinkai Shu
Online stochastic matching, poisson arrivals, and the natural linear program. STOC (2021)
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. COLT (2021)
Yihang Hu, Zhiyi Huang, Yiheng Shen, Xiangning Wang
Targeting Makes Sample Efficiency in Auction Design. EC (2021)
Bingqian Du, Zhiyi Huang, Chuan Wu
Adversarial Deep Learning for Online Resource Allocation. CoRR (2021)
Bingqian Du, Zhiyi Huang, Chuan Wu
Adversarial Deep Learning for Online Resource Allocation. ACM Trans. Model. Perform. Evaluation Comput. Syst. 6 (4) (2021)
Yihang Hu, Zhiyi Huang, Yiheng Shen, Xiangning Wang
Targeting Makes Sample Efficiency in Auction Design. CoRR (2021)
Zhiyi Huang, Xinkai Shu
Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program. CoRR (2021)
Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau
Dynamic VM Scaling: Provisioning and Pricing through an Online Auction. IEEE Trans. Cloud Comput. 9 (1) (2021)
Zhiyi Huang, Qiankun Zhang, Yuhao Zhang
AdWords in a Panorama. FOCS (2020)
Zhiyi Huang, Qiankun Zhang
Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue. CoRR (2020)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Fully Online Matching II: Beating Ranking and Water-filling. CoRR (2020)
Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
Edge-Weighted Online Bipartite Matching. CoRR (2020)
Zhiyi Huang, Qiankun Zhang
Online primal dual meets online matching with stochastic rewards: configuration LP to the rescue. STOC (2020)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Fully Online Matching II: Beating Ranking and Water-filling. FOCS (2020)
Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
Algorithmic Price Discrimination. SODA (2020)
Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
Edge-Weighted Online Bipartite Matching. FOCS (2020)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
Fully Online Matching. J. ACM 67 (3) (2020)
Zhiyi Huang, Qiankun Zhang, Yuhao Zhang
Adwords in a Panorama. CoRR (2020)
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
Multi-scale Online Learning: Theory and Applications to Online Auctions and Pricing. J. Mach. Learn. Res. 20 (2019)
Zhiyi Huang, Anthony Kim
Welfare maximization with production costs: A primal dual approach. Games Econ. Behav. 118 (2019)
Zhiyi Huang, Xue Zhu
Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update. CoRR (2019)
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
Settling the sample complexity of single-parameter revenue maximization. STOC (2019)
Zhiyi Huang
Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Weighted Case. CoRR (2019)
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. CoRR (2019)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
with Random Arrivals. ACM Trans. Algorithms 15 (3) (2019)
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
Sample complexity of single-parameter revenue maximization. SIGecom Exch. 17 (2) (2019)
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. SODA (2019)
Zhiyi Huang, Xue Zhu
Scalable and Jointly Differentially Private Packing. CoRR (2019)
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
Settling the Sample Complexity of Single-parameter Revenue Maximization. CoRR (2019)
Zhiyi Huang, Runzhou Tao
Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case. CoRR (2019)
Zhiyi Huang, Xue Zhu
Scalable and Jointly Differentially Private Packing. ICALP (2019)
Bingqian Du, Chuan Wu, Zhiyi Huang
Learning Resource Allocation and Pricing for Cloud Profit Maximization. AAAI (2019)
Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang
Algorithmic Price Discrimination. CoRR (2019)
Zhiyi Huang, Jinyan Liu, Xiangning Wang
Learning Optimal Reserve Price against Non-myopic Bidders. CoRR (2018)
Nikhil R. Devanur, Zhiyi Huang
Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms. ACM Trans. Algorithms 14 (1) (2018)
Jinyan Liu, Zhiyi Huang, Xiangning Wang
Learning Optimal Reserve Price against Non-myopic Bidders. NeurIPS (2018)
Zhiyi Huang, Jinyan Liu
Optimal Differentially Private Algorithms for k-Means Clustering. PODS (2018)
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. CoRR (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Makespan Minimization: The Power of Restart. CoRR (2018)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. CoRR (2018)
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
Online Submodular Maximization with Free Disposal. ACM Trans. Algorithms 14 (4) (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Makespan Minimization: The Power of Restart. APPROX-RANDOM (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
How to match when all vertices arrive online. STOC (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
How to Match when All Vertices Arrive Online. CoRR (2018)
Zhiyi Huang, Yishay Mansour, Tim Roughgarden
Making the Most of Your Samples. SIAM J. Comput. 47 (3) (2018)
Xiaoxi Zhang, Chuan Wu, Zhiyi Huang, Zongpeng Li
Occupation-Oblivious Pricing of Cloud Jobs via Online Learning. INFOCOM (2018)
Zhiyi Huang, Xue Zhu
Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update. SODA (2018)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. ICALP (2018)
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
Online Auctions and Multi-scale Online Learning. EC (2017)
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids. SODA (2017)
Ruiting Zhou, Zongpeng Li, Chuan Wu, Zhiyi Huang
An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines. IEEE/ACM Trans. Netw. 25 (2) (2017)
Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau
Online Auctions in IaaS Clouds: Welfare and Profit Maximization With Server Costs. IEEE/ACM Trans. Netw. 25 (2) (2017)
Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau
Online Stochastic Buy-Sell Mechanism for VNF Chains in the NFV Market. IEEE J. Sel. Areas Commun. 35 (2) (2017)
Kai Jin, Zhiyi Huang
Minimum Area All-flush Triangles Circumscribing a Convex Polygon. CoRR (2017)
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh
Online Auctions and Multi-scale Online Learning. CoRR (2017)
Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi
Online Algorithms for Covering and Packing Problems with Convex Objectives. FOCS (2016)
Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, Zhiwei Steven Wu
Private Matchings and Allocations. SIAM J. Comput. 45 (6) (2016)
T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids. CoRR (2016)
Justin Hsu, Zhiyi Huang, Aaron Roth, Zhiwei Steven Wu
Jointly Private Convex Programming. SODA (2016)
Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
The sample complexity of auctions with side information. STOC (2016)
Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, Vahab S. Mirrokni, Qiqi Yan
Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders. ACM Trans. Economics and Comput. 4 (3) (2016)
Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas
The Sample Complexity of Auctions with Side Information. CoRR (2015)
Deeparnab Chakrabarty, Zhiyi Huang
Recognizing Coverage Functions. SIAM J. Discret. Math. 29 (3) (2015)
Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
Speed Scaling in the Non-clairvoyant Model. SPAA (2015)
Zhiyi Huang, Anthony Kim
Welfare Maximization with Production Costs: A Primal Dual Approach. SODA (2015)
Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
Budget Constraints in Prediction Markets. UAI (2015)
Zhiyi Huang, Yishay Mansour, Tim Roughgarden
Making the Most of Your Samples. EC (2015)
Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock
Budget Constraints in Prediction Markets. CoRR (2015)
Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau
Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs. SIGMETRICS (2015)
T.-H. Hubert Chan, Zhiyi Huang, Ning Kang
Online Convex Covering and Packing Problems. CoRR (2015)
Zhiyi Huang, Anthony Kim
Welfare Maximization with Production Costs: A Primal Dual Approach. CoRR (2014)
Justin Hsu, Zhiyi Huang, Aaron Roth, Zhiwei Steven Wu
Jointly Private Convex Programming. CoRR (2014)
Nikhil R. Devanur, Zhiyi Huang
Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms. SODA (2014)
Zhiyi Huang
SIGACT News Online Algorithms Column 25: Online Primal Dual: Beyond Linear Programs. SIGACT News 45 (4) (2014)
Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, Zhiwei Steven Wu
Private matchings and allocations. STOC (2014)
Zhiyi Huang, Aaron Roth
Exploiting Metric Structure for Efficient Private Query Release. SODA (2014)
Zhiyi Huang, Yishay Mansour, Tim Roughgarden
Making the Most of Your Samples. CoRR (2014)
Tanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna
Dynamic and Nonuniform Pricing Strategies for Revenue Maximization. SIAM J. Comput. 42 (6) (2013)
Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, Zhiwei Steven Wu
Private Matchings and Allocations. CoRR (2013)
Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, Vahab S. Mirrokni, Qiqi Yan
Whole-page optimization and submodular welfare maximization with online bidders. EC (2013)
Yang Cai, Zhiyi Huang
Simple and Nearly Optimal Multi-Item Auctions. SODA (2013)
Deeparnab Chakrabarty, Zhiyi Huang
Testing Coverage Functions. ICALP (1) (2012)
Zhiyi Huang, Aaron Roth
Exploiting Metric Structure for Efficient Private Query Release. CoRR (2012)
Yang Cai, Zhiyi Huang
Simple and Nearly Optimal Multi-Item Auctions CoRR (2012)
Zhiyi Huang, Sampath Kannan
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal CoRR (2012)
Deeparnab Chakrabarty, Zhiyi Huang
Testing Coverage Functions CoRR (2012)
Zhiyi Huang, Nikhil R. Devanur, David L. Malec
Sequential Auctions of Identical Items with Budget-Constrained Bidders CoRR (2012)
Zhiyi Huang, Sampath Kannan
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal. FOCS (2012)

Zhiyi Huang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Zhiyi Huang