We model the problem of identifying a good algorithm from data as a statistical learning problem.
Tim Roughgarden
Advertisement
Author Archives
The need for deeply understanding when algorithms work (or not) has never been greater.
Mathematical Foundations For Social Computing
Social computing benefits from mathematical foundations, but research has barely scratched the surface.
Intrinsic Robustness of the Price of Anarchy
The price of anarchy, defined as the ratio of the worst-case objective function value of a Nash equilibrium of a game and that of an optimal outcome, quantifies the inefficiency of selfish behavior.
A new era of theoretical computer science addresses fundamental problems about auctions, networks, and human behavior.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get Involved