4 papers
Minimax-Optimal Online Contract Design with Unrestricted Bounded Contracts
Rui Ai, David Simchi-Levi, Han Zhong
We study repeated contract design when a principal observes outcomes but not the actions that generate them. The principal may use any bounded outcome-contingent payment vector, an…
Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation
Jiachen Hu, Han Zhong
This paper is concerned with one-bit mean estimation, where each independent sample is represented by a single binary message. We consider distributions on with mean i…
The Sample Complexity of Online Strategic Decision Making with Information Asymmetry and Knowledge Transportability
Jiachen Hu, Rui Ai, Han Zhong +4
Information asymmetry is a pervasive feature of multi-agent systems, especially evident in economics and social sciences. In these settings, agents tailor their actions based on pr…
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
Jiachen Hu, Tongyang Li, Xinzhao Wang +3
We systematically investigate quantum algorithms and lower bounds for mean estimation given query access to non-identically distributed samples. On the one hand, we give quantum me…