Georgia Institute of Technology Georgia Tech Algorithm and Randomness Center (ARC)

ARC Colloquium: Sebastian Pokutta, Georgia Tech

Extended formulations and complexity of polytopes

ARC Colloquium: Pankaj Agarwal, Duke University

Algorithms for Geometric Similarity

ARC-Yandex Workshop: Internet Topology and Economics

ARC/ACO Colloquium: Alexander Razborov, University of Chicago

Flag Algebras

ARC Colloquium: Sham Kakade, Microsoft Research, New England

Tensor Decompositions for Learning Latent Variable Models

ARC Colloquium: Friedrich Eisenbrand, EPFL, Lausanne

Diameter of Polyhedra: Abstractions, new upper bounds and open problems

Theory Seminar: Stephen Young, University of Louisville, Kentucky

ARC Colloquium: Ravi Kannan, Microsoft Research, India

ARC Colloquium: Shachar Lovett, Institute of Advanced Study, Princeton, NJ

Joint ARC and School of Math Colloquium by Noga Alon, Tel Aviv University, Israel

ARC5 - Distinguished Lecture by Noga Alon, Tel Aviv University, Israel and Persi Diaconis, Stanford University

Computation and Phase Transitions Workshop

ARC Colloquium: Devavrat Shah, MIT

Optimal queue-size scaling in switched networks

ARC-RIM Industry Day

Jason Hartline, Northwestern University

The Simple Economics of Approximately Optimal Auctions

ARC Colloquium: Sebastian Lahaie, Yahoo! Research

A Kernel-Based Combinatorial Auction

Prosenjit Bose, Carleton University, Canada

Competitive Routing on a Variant of the Delaunay Triangulation

ARC Colloquium: Constantinos Daskalakis (MIT)

Multidimensional Revenue Optimization

ARC Submodularity Workshop

ARC Colloquium: Eli Ben-Sasson, Technion - Israel Institute of Technology

An Additive Combinatorics Approach to the Study of the Log-rank Conjecture in Communication Complexity