44 citations · 95 across the 36 of their papers we have counts for
9 papers · 1 filter
Surprisingly Popular Voting for Concentric Rank-Order Models
Hadi Hosseini, Debmalya Mandal, Amrit Puhan
An important problem on social information sites is the recovery of ground truth from individual reports when the experts are in the minority. The wisdom of the crowd, i.e. the col…
The Surprising Effectiveness of SP Voting with Partial Preferences
Hadi Hosseini, Debmalya Mandal, Amrit Puhan
We consider the problem of recovering the ground truth ordering (ranking, top-, or others) over a large number of alternatives. The wisdom of crowd is a heuristic approach based…
Corruption-Robust Offline Two-Player Zero-Sum Markov Games
Andi Nika, Debmalya Mandal, Adish Singla +1
We study data corruption robustness in offline two-player zero-sum Markov games. Given a dataset of realized trajectories of two players, an adversary is allowed to modify an -f…
Learning the Expected Core of Strictly Convex Stochastic Cooperative Games
Nam Phuong Tran, The Anh Ta, Shuqing Shi +3
Reward allocation, also known as the credit assignment problem, has been an important topic in economics, engineering, and machine learning. An important concept in reward allocati…
Stochastic Principal-Agent Problems: Efficient Computation and Learning
Jiarui Gan, Rupak Majumdar, Debmalya Mandal +1
We introduce a stochastic principal-agent model. A principal and an agent interact in a stochastic environment, each privy to observations about the state not available to the othe…
Sequential Blocked Matching
Nicholas Bishop, Hau Chan, Debmalya Mandal +1
We consider a sequential blocked matching (SBM) model where strategic agents repeatedly report ordinal preferences over a set of services to a central planner. The planner's goal i…
Surprisingly Popular Voting Recovers Rankings, Surprisingly!
Hadi Hosseini, Debmalya Mandal, Nisarg Shah +1
The wisdom of the crowd has long become the de facto approach for eliciting information from individuals or experts in order to predict the ground truth. However, classical democra…
Peer Prediction with Heterogeneous Tasks
Debmalya Mandal, Matthew Leifer, David C. Parkes +2
Peer prediction is a method to promote contributions of information by users in settings in which there is no way to verify the quality of responses. In multi-task peer prediction,…
Profit Maximizing Prior-free Multi-unit Procurement Auctions with Capacitated Sellers
Arupratan Ray, Debmalya Mandal, Y. Narahari
In this paper, we derive bounds for profit maximizing prior-free procurement auctions where a buyer wishes to procure multiple units of a homogeneous item from n sellers who are st…