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…