no code implementations • 13 Oct 2022 • Moses Charikar, Zhihao Jiang, Kirankumar Shiragur, Aaron Sidford
We provide an efficient unified plug-in approach for estimating symmetric properties of distributions given $n$ independent samples.
no code implementations • 18 Dec 2020 • Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala
Instead, we propose a fairness notion whose guarantee, on each group $g$ in a class $\mathcal{G}$, is relative to the performance of the best classifier on $g$.