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

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

Evidence-Based Rankings
Cynthia Dwork, MPK, Omer Reingold, Guy N. Rothblum, Gal Yona
FOCS 2019

Tracking and Improving Information in the Service of Fairness [arXiv]
Sumegha Garg, MPK, Omer Reingold
EC 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.