Mission
To identify problems with natural connections to algorithms and randomness. To help solve these problems and understand related phenomena by suggesting provable algorithms and algorithmic explanations. To formulate general tools based on the solutions and the insights behind them and thereby extend and solidify the theory of algorithms. To represent an algorithms and randomness thinktank that scientists across campus can use as a resource.
Talks & Events
Jan 30th
Multiplying matrices faster than Coppersmith-Winograd
Feb 13th
Social Learning and the Dynamic Cavity Method
Mar 5th
Analysis of Tipping Points for Threshold Models on Arbitrary Networks
News
- ARC Postdoctoral Job Posting
The Algorithms, Randomness and Complexity (ARC) Center at Georgia Tech is seeking a postdoctoral fellow to participate in research investigations.
- ARC Thematic Years
The first of the thematic years spanning Fall 2011 - Dec 2012
