4 citations · 8 across the 5 of their papers we have counts for
16 papers
Almost (Weighted) Proportional Allocations for Indivisible Chores
Bo Li, Yingkai Li, Xiaowei Wu
In this paper, we study how to fairly allocate m indivisible chores to n (asymmetric) agents. We consider (weighted) proportionality up to any item (PROPX) and show that a (weighte…
Revelation Gap for Pricing from Samples
Yiding Feng, Jason D. Hartline, Yingkai Li
This paper considers prior-independent mechanism design, in which a single mechanism is designed to achieve approximately optimal performance on every prior distribution from a giv…
Misspecified Beliefs about Time Lags
Yingkai Li, Harry Pei
We examine the long-term behavior of a Bayesian agent who has a misspecified belief about the time lag between actions and feedback, and learns about the payoff consequences of his…
Multinomial Logit Bandit with Low Switching Cost
Kefan Dong, Yingkai Li, Qin Zhang +1
We study multinomial logit bandit with limited adaptivity, where the algorithms change their exploration actions as infrequently as possible when achieving almost optimal minimax r…
Equilibrium Behaviors in Repeated Games
Yingkai Li, Harry Pei
We examine a patient player's behavior when he can build reputations in front of a sequence of myopic opponents. With positive probability, the patient player is a commitment type…
Benchmark Design and Prior-independent Optimization
Jason Hartline, Aleck Johnsen, Yingkai Li
This paper compares two leading approaches for robust optimization in the models of online algorithms and mechanism design. Competitive analysis compares the performance of an onli…