98 citations · 406 across the 27 of their papers we have counts for
3 papers · 1 filter
Calibration for the (Computationally-Identifiable) Masses
Úrsula Hébert-Johnson, Michael P. Kim, Omer Reingold +1
As algorithms increasingly inform and influence decisions made about individuals, it becomes increasingly important to address concerns that these algorithms might be discriminator…
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space
Jack Murtagh, Omer Reingold, Aaron Sidford +1
We give a deterministic -space algorithm for approximately solving linear systems given by Laplacians of undirected graphs, and consequently also approximating h…
ERA: A Framework for Economic Resource Allocation for the Cloud
Moshe Babaioff, Yishay Mansour, Noam Nisan +7
Cloud computing has reached significant maturity from a systems perspective, but currently deployed solutions rely on rather basic economics mechanisms that yield suboptimal alloca…