26 citations · 30 across the 7 of their papers we have counts for
3 papers · 1 filter
On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings
Moses Charikar, Ofir Geri, Michael P. Kim +1
Edit distance is a fundamental measure of distance between strings and has been widely studied in computer science. While the problem of estimating edit distance has been studied e…
Multiaccuracy: Black-Box Post-Processing for Fairness in Classification
Michael P. Kim, Amirata Ghorbani, James Zou
Prediction systems are successfully deployed in applications ranging from disease diagnosis, to predicting credit worthiness, to image recognition. Even when the overall accuracy i…
Fairness Through Computationally-Bounded Awareness
Michael P. Kim, Omer Reingold, Guy N. Rothblum
We study the problem of fair classification within the versatile framework of Dwork et al. [ITCS '12], which assumes the existence of a metric that measures similarity between pair…