Algorithms
Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.
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…
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…
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…
