95 citations · 176 across the 14 of their papers we have counts for
24 papers
Mechanism Design for Collaborative Normal Mean Estimation
Yiding Chen, Xiaojin Zhu, Kirthevasan Kandasamy
We study collaborative normal mean estimation, where strategic agents collect i.i.d samples from a normal distribution at a cost. They all wish to estimat…
Active Cost-aware Labeling of Streaming Data
Ting Cai, Kirthevasan Kandasamy
We study actively labeling streaming data, where an active learner is faced with a stream of data points and must carefully choose which of these points to label via an expensive e…
Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty
Wenshuo Guo, Nika Haghtalab, Kirthevasan Kandasamy +1
In online marketplaces, customers have access to hundreds of reviews for a single product. Buyers often use reviews from other customers that share their type -- such as height for…
PAC Best Arm Identification Under a Deadline
Brijen Thananjeyan, Kirthevasan Kandasamy, Ion Stoica +3
We study -PAC best arm identification, where a decision-maker must identify an -optimal arm with probability at least , while minimizing the number of arm pulls (…
Learning Competitive Equilibria in Exchange Economies with Bandit Feedback
Wenshuo Guo, Kirthevasan Kandasamy, Joseph E Gonzalez +2
The sharing of scarce resources among multiple rational agents is one of the classical problems in economics. In exchange economies, which are used to model such situations, agents…
Online Learning Demands in Max-min Fairness
Kirthevasan Kandasamy, Gur-Eyal Sela, Joseph E Gonzalez +2
We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource…