6 papers
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
Kamesh Munagala, Yiheng Shen, Kangning Wang +1
Motivated by civic problems such as participatory budgeting and multiwinner elections, we consider the problem of public good allocation: Given a set of indivisible projects (or ca…
Targeting Makes Sample Efficiency in Auction Design
Yihang Hu, Zhiyi Huang, Yiheng Shen +1
This paper introduces the targeted sampling model in optimal auction design. In this model, the seller may specify a quantile interval and sample from a buyer's prior restricted to…
New Complexity Results on Coalitional Manipulation of Borda
Yiheng Shen, Pingzhong Tang, Yuan Deng
The Borda voting rule is a positional scoring rule for candidates such that in each vote, the first candidate receives points, the second points and so on. The winn…
A Study on the Splitting Strategy of Server Resources
Yiheng Shen
The paper is based on Noar's model of charged queues. We extend this model into multi-server systems with information about length and service rate disclosed for all the customers,…
Truthful Data Acquisition via Peer Prediction
Yiling Chen, Yiheng Shen, Shuran Zheng
We consider the problem of purchasing data for machine learning or statistical estimation. The data analyst has a budget to purchase datasets from multiple data providers. She does…
Mechanism Design for Multi-Party Machine Learning
Mengjing Chen, Yang Liu, Weiran Shen +3
In a multi-party machine learning system, different parties cooperate on optimizing towards better models by sharing data in a privacy-preserving way. A major challenge in learning…