Algorithms
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…
Video
The FedEx Problem
Consider the following setting: a customer has a package and is willing to pay up to some value v to ship it, but needs it to be shipped by some deadline d. Given the joint…
