5 papers
Classification with Partially Private Features
Zeyu Shen, Anilesh Krishnaswamy, Janardhan Kulkarni +1
In this paper, we consider differentially private classification when some features are sensitive, while the rest of the features and the label are not. We adapt the definition of…
Improved Bound for Mixing Time of Parallel Tempering
Holden Lee, Zeyu Shen
In the field of sampling algorithms, MCMC (Markov Chain Monte Carlo) methods are widely used when direct sampling is not possible. However, multimodality of target distributions of…
Fairness in the Assignment Problem with Uncertain Priorities
Zeyu Shen, Zhiyi Wang, Xingyu Zhu +2
In the assignment problem, a set of items must be allocated to unit-demand agents who express ordinal preferences (rankings) over the items. In the assignment problem with prioriti…
Robust Allocations with Diversity Constraints
Zeyu Shen, Lodewijk Gelauff, Ashish Goel +2
We consider the problem of allocating divisible items among multiple agents, and consider the setting where any agent is allowed to introduce diversity constraints on the items the…
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule
Kamesh Munagala, Zeyu Shen, Kangning Wang
We consider the algorithmic question of choosing a subset of candidates of a given size from a set of candidates, with knowledge of voters' ordinal rankings over all candid…