Algorithms
Publication
On Allocations with Negative Externalities
Video
Which Networks Are Least Susceptible to Cascading Failures?
The spread of a cascading failure through a network is an issue that comes up in many domains: in the contagious failures that spread among financial institutions during a financial crisis, through nodes of a…
Video
Computational Perspectives on Social Phenomena in On-Line Networks
With an increasing amount of social interaction taking place in the digital domain, and often in public on-line settings, we are accumulating enormous amounts of data about phenomena that were once essentially invisible to us:…
Publication
CompChall: Addressing Password Guessing Attacks
Publication
Scaling up Machine Learning
Publication
Sketching in Adversarial Environments
Video
PCPs and Expander Graphs
A probabilistically checkable proof (PCP) is a special format for writing proofs that is very robust. In this format, a proof of a false theorem is guaranteed to have so many bugs that it can…
