Michael P. Kim



I am a Ph.D. student with the Stanford Theory Group.

My research investigates foundational questions in the study of algorithmic fairness. Much of this work aims to (1) identify ways in which machine-learned predictors can be discriminatory and (2) design learning algorithms that provably mitigate such forms of discrimination. More broadly, I am interested in how the computational lens (i.e. algorithms and complexity theory) can help tackle emerging societal and scientific challenges.

I visited the Weizmann Institute of Science in Fall 2018 as part of the SCADA program. This summer, I am visiting the Simons Institute.

I am fortunate to be advised by Omer Reingold.
During my master's, I had the pleasure of working with Virginia Vassilevska Williams.

publications & manuscripts

▪  Authorship listed alphabetically except where indicated by *

Tracking and Improving Information in the Service of Fairness [arXiv]
Sumegha Garg, MPK, Omer Reingold
to appear at EC 2019

Preference-Informed Fairness [arXiv]
MPK, Aleksandra Korolova, Guy N. Rothblum, Gal Yona
arXiv preprint 2019

*Multiaccuracy: Black-Box Post-Processing for Fairness in Classification [arXiv]
MPK, Amirata Ghorbani, James Zou
AAAI AI, Ethics, and Society 2019

On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings [arXiv]
Moses Charikar, Ofir Geri, MPK, William Kuszmaul
ICALP 2018

Fairness Through Computationally-Bounded Awareness [arXiv]
MPK, Omer Reingold, Guy N. Rothblum
NeurIPS 2018

Calibration for the (Computationally-Identifiable) Masses [arXiv]
Úrsula Hébert-Johnson, MPK, Omer Reingold, Guy N. Rothblum
ICML 2018

Who Can Win a Single-Elimination Tournament? [arXiv]
MPK, Warut Suksompong, Virginia Vassilevska Williams
AAAI 2016, SIAM J. Discrete Math. 2017

Fixing Tournaments for Kings, Chokers, and More
MPK and Virginia Vassilevska Williams
IJCAI 2015

*Synthesis of Enantiopure, Trisubstituted Cryptophane-A Derivatives
O. Taratula, MPK, Y. Bai, J.P. Philbin, B.A. Riggle, D.N. Haase, and I.J. Dmochowski. Organic Letters 2012.
▪  In a previous life, I studied Chemistry.