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