Zhiyi Huang

According to our database, Zhiyi Huang authored at least 75 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Deterministic 3-server on a circle and the limitation of canonical potentials.

Zhiyi Huang, Hanwen Zhang

Theor. Comput. Sci., 2024

Online Matching: A Brief Survey.

Zhiyi Huang, Zhihao Gavin Tang, David Wajc

SIGecom Exch., 2024

AdWords in a Panorama.

Zhiyi Huang, Qiankun Zhang, Yuhao Zhang

SIAM J. Comput., 2024

Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue.

Zhiyi Huang, Qiankun Zhang

SIAM J. Comput., 2024

Prophet Secretary and Matching: the Significance of the Largest Item.

Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang

CoRR, 2024

Class fairness in online matching.

Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah

Artif. Intell., 2024

Stochastic Online Correlated Selection.

Ziyun Chen, Zhiyi Huang, Enze Sun

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Laminar Matroid Secretary: Greedy Strikes Back.

Zhiyi Huang, Zahra Parsaeian, Zixuan Zhu

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Simpler Analyses of Union-Find.

Zhiyi Huang, Chris Lambert, Zipei Nie, Richard Peng

CoRR, 2023

Online Nash Welfare Maximization Without Predictions.

Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs.

Zhiyi Huang, Hanrui Jiang, Aocheng Shen, Junkai Song, Zhiang Wu, Qiankun Zhang

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Strong Revenue (Non-)Monotonicity of Single-parameter Auctions.

Ziyun Chen, Zhiyi Huang, Dorsa Majdi, Zipeng Yan

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Edge-Weighted Online Bipartite Matching.

Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam

J. ACM, 2022

Strong Revenue (Non-)Monotonicity of Single-parameter Auctions.

Zhiyi Huang, Dorsa Majdi, Zipeng Yan

CoRR, 2022

The power of multiple choices in online stochastic matching.

Zhiyi Huang, Xinkai Shu, Shuyi Yan

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Adversarial Deep Learning for Online Resource Allocation.

Bingqian Du, Zhiyi Huang, Chuan Wu

ACM Trans. Model. Perform. Evaluation Comput. Syst., 2021

Dynamic VM Scaling: Provisioning and Pricing through an Online Auction.

Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau

IEEE Trans. Cloud Comput., 2021

Online stochastic matching, poisson arrivals, and the natural linear program.

Zhiyi Huang, Xinkai Shu

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Targeting Makes Sample Efficiency in Auction Design.

Yihang Hu, Zhiyi Huang, Yiheng Shen, Xiangning Wang

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Improved Online Correlated Selection.

Ruiquan Gao, Zhongtian He, Zhiyi Huang, Zipei Nie, Bijun Yuan, Yan Zhong

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem.

Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang

Proceedings of the Conference on Learning Theory, 2021

2020

Fully Online Matching.

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu

J. ACM, 2020

Algorithmic Price Discrimination.

Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang, Xiangning Wang

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Fully Online Matching II: Beating Ranking and Water-filling.

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Online Vertex-Weighted Bipartite Matching: Beating 1-1/<i>e</i> with Random Arrivals.

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

ACM Trans. Algorithms, 2019

Sample complexity of single-parameter revenue maximization.

Chenghao Guo, Zhiyi Huang, Xinzhi Zhang

SIGecom Exch., 2019

Multi-scale Online Learning: Theory and Applications to Online Auctions and Pricing.

Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh

J. Mach. Learn. Res., 2019

Welfare maximization with production costs: A primal dual approach.

Zhiyi Huang, Anthony Kim

Games Econ. Behav., 2019

Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Weighted Case.

Zhiyi Huang

CoRR, 2019

Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case.

Zhiyi Huang, Runzhou Tao

CoRR, 2019

Settling the sample complexity of single-parameter revenue maximization.

Chenghao Guo, Zhiyi Huang, Xinzhi Zhang

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.

Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Scalable and Jointly Differentially Private Packing.

Zhiyi Huang, Xue Zhu

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Learning Resource Allocation and Pricing for Cloud Profit Maximization.

Bingqian Du, Chuan Wu, Zhiyi Huang

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms.

Nikhil R. Devanur, Zhiyi Huang

ACM Trans. Algorithms, 2018

Online Submodular Maximization with Free Disposal.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

ACM Trans. Algorithms, 2018

Making the Most of Your Samples.

Zhiyi Huang, Yishay Mansour, Tim Roughgarden

SIAM J. Comput., 2018

How to match when all vertices arrive online.

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update.

Zhiyi Huang, Xue Zhu

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Optimal Differentially Private Algorithms for k-Means Clustering.

Zhiyi Huang, Jinyan Liu

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

Learning Optimal Reserve Price against Non-myopic Bidders.

Jinyan Liu, Zhiyi Huang, Xiangning Wang

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Occupation-Oblivious Pricing of Cloud Jobs via Online Learning.

Xiaoxi Zhang, Chuan Wu, Zhiyi Huang, Zongpeng Li

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Online Makespan Minimization: The Power of Restart.

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the Approximation, 2018

2017

An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines.

Ruiting Zhou, Zongpeng Li, Chuan Wu, Zhiyi Huang

IEEE/ACM Trans. Netw., 2017

Online Auctions in IaaS Clouds: Welfare and Profit Maximization With Server Costs.

Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau

IEEE/ACM Trans. Netw., 2017

Online Stochastic Buy-Sell Mechanism for VNF Chains in the NFV Market.

Xiaoxi Zhang, Zhiyi Huang, Chuan Wu, Zongpeng Li, Francis C. M. Lau

IEEE J. Sel. Areas Commun., 2017

Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Online Auctions and Multi-scale Online Learning.

Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang, Rad Niazadeh

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Privacy Preserving Auction.

Zhiyi Huang

Encyclopedia of Algorithms, 2016

Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders.

Nikhil R. Devanur, Zhiyi Huang, Nitish Korula, Vahab S. Mirrokni, Qiqi Yan

ACM Trans. Economics and Comput., 2016

Private Matchings and Allocations.

Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, Zhiwei Steven Wu

SIAM J. Comput., 2016

Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

CoRR, 2016

The sample complexity of auctions with side information.

Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Jointly Private Convex Programming.

Justin Hsu, Zhiyi Huang, Aaron Roth, Zhiwei Steven Wu

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Online Algorithms for Covering and Packing Problems with Convex Objectives.

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

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

Recognizing Coverage Functions.

Deeparnab Chakrabarty, Zhiyi Huang

SIAM J. Discret. Math., 2015

Online Convex Covering and Packing Problems.

T.-H. Hubert Chan, Zhiyi Huang, Ning Kang

CoRR, 2015

Budget Constraints in Prediction Markets.

Nikhil R. Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock

Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intelligence, 2015

Speed Scaling in the Non-clairvoyant Model.

Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014

SIGACT News Online Algorithms Column 25: Online Primal Dual: Beyond Linear Programs.

Zhiyi Huang

SIGACT News, 2014

Exploiting Metric Structure for Efficient Private Query Release.

Zhiyi Huang, Aaron Roth

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Dynamic and Nonuniform Pricing Strategies for Revenue Maximization.

Tanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna

SIAM J. Comput., 2013

Simple and Nearly Optimal Multi-Item Auctions.

Yang Cai, Zhiyi Huang

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Sequential Auctions of Identical Items with Budget-Constrained Bidders

Zhiyi Huang, Nikhil R. Devanur, David L. Malec

CoRR, 2012

Testing Coverage Functions.

Deeparnab Chakrabarty, Zhiyi Huang

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal.

Zhiyi Huang, Sampath Kannan

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Bayesian Incentive Compatibility via Fractional Assignments.

Xiaohui Bei, Zhiyi Huang

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Algorithms for the Generalized Sorting Problem.

Zhiyi Huang, Sampath Kannan, Sanjeev Khanna

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Black-Box Reductions in Mechanism Design.

Zhiyi Huang, Lei Wang, Yuan Zhou

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

On Sampling from Multivariate Distributions.

Zhiyi Huang, Sampath Kannan

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Towards Optimal Bayesian Algorithmic Mechanism Design

Xiaohui Bei, Zhiyi Huang

CoRR, 2010

Dynamic and non-uniform pricing strategies for revenue maximization.

Tanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna

Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009

Reconstructing Numbers from Pairwise Function Values.

Shiteng Chen, Zhiyi Huang, Sampath Kannan

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams.

Sudipto Guha, Zhiyi Huang

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009