Publication
Algorithms
Publication
FIDEX: Filtering Spreadsheet Data using Examples
Publication
Amortizing Secure Computation with Penalties
Video
A Duality Based Framework for Designing Simple Mechanisms
A central theme in mechanism design is understanding the tradeoff between simplicity and optimality of the designed mechanism. An important and challenging task here is to design simple multi-item mechanisms that can approximately optimize the…
Publication
Probabilistic Safety Programs
Publication
Efficient Continuous Relaxations for Dense CRF
Event
Workshop on Local Algorithms
This workshop was aimed at fostering dialogue and cross-pollination of ideas between the various communities studying local algorithms. To this end, the workshop featured longer talks that, in part, surveyed approaches by various communities, as…