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

View All News