24 citations · 163 across the 39 of their papers we have counts for
7 papers · 1 filter
Algorithmic Price Discrimination
Rachel Cummings, Nikhil R. Devanur, Zhiyi Huang +1
We consider a generalization of the third degree price discrimination problem studied in Bergemann et al. (2015), where an intermediary between the buyer and the seller can design…
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang +1
This paper explores a theory of generalization for learning problems on product distributions, complementing the existing learning theories in the sense that it does not rely on an…
Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Weighted Case
Zhiyi Huang
This article presents a simplification of Zadimoghaddam's algorithm for the edge-weighted online bipartite matching problem, under the online primal dual framework. In doing so, we…
Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case
Zhiyi Huang, Runzhou Tao
This article identifies a key algorithmic ingredient in the edge-weighted online matching algorithm by Zadimoghaddam (2017) and presents a simplified algorithm and its analysis to…
Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update
Zhiyi Huang, Xue Zhu
We present an improved -jointly differentially private algorithm for packing problems. Our algorithm gives a feasible output that is approximately optimal up to an add…
Scalable and Jointly Differentially Private Packing
Zhiyi Huang, Xue Zhu
We introduce an -jointly differentially private algorithm for packing problems. Our algorithm not only achieves the optimal trade-off between the privacy parameter and…
Settling the Sample Complexity of Single-parameter Revenue Maximization
Chenghao Guo, Zhiyi Huang, Xinzhi Zhang
This paper settles the sample complexity of single-parameter revenue maximization by showing matching upper and lower bounds, up to a poly-logarithmic factor, for all families of v…