Search Results for author: Zeyu Shen

Found 3 papers, 0 papers with code

Classification with Partially Private Features

no code implementations11 Dec 2023 Zeyu Shen, Anilesh Krishnaswamy, Janardhan Kulkarni, Kamesh Munagala

In this paper, we consider differentially private classification when some features are sensitive, while the rest of the features and the label are not.

Classification

Improved Bound for Mixing Time of Parallel Tempering

no code implementations3 Apr 2023 Holden Lee, Zeyu Shen

In this paper, we present a new lower bound for parallel tempering on the spectral gap that has a polynomial dependence on all parameters except $\log L$, where $(L + 1)$ is the number of levels.

Robust Allocations with Diversity Constraints

no code implementations NeurIPS 2021 Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala

We show in a formal sense that the Nash Welfare rule that maximizes product of agent values is uniquely positioned to be robust when diversity constraints are introduced, while almost all other natural allocation rules fail this criterion.

Cannot find the paper you are looking for? You can Submit a new open access paper.