no code implementations • 11 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.
no code implementations • 3 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.
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.