15 citations · 22 across the 11 of their papers we have counts for
11 papers
Dense Language Generation Made Simple: Deterministic, Randomized, and Multi-Order Algorithms
Ziyi Cai, Shuangping Li, Yiheng Shen +2
Language generation in the limit is a theoretical framework for studying how a generator can learn to produce new valid strings from a stream of positive examples. In this model, a…
APICom: Automatic API Completion via Prompt Learning and Adversarial Training-based Data Augmentation
Yafeng Gu, Yiheng Shen, Xiang Chen +3
Based on developer needs and usage scenarios, API (Application Programming Interface) recommendation is the process of assisting developers in finding the required API among numero…
Fair Price Discrimination
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen +1
A seller is pricing identical copies of a good to a stream of unit-demand buyers. Each buyer has a value on the good as his private information. The seller only knows the empirical…
Fair Multiwinner Elections with Allocation Constraints
Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen
We consider the multiwinner election problem where the goal is to choose a committee of candidates given the voters' utility functions. We allow arbitrary additional constraint…
Auditing for Core Stability in Participatory Budgeting
Kamesh Munagala, Yiheng Shen, Kangning Wang
We consider the participatory budgeting problem where each of voters specifies additive utilities over candidate projects with given sizes, and the goal is to choose a subs…
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…