Events for 2021-2022.
-
Apr 11
ARC Colloquium: Chandra Chekuri (Univ. of Illinois)
Klaus 1116 East
Densest Subgraph: Supermodularity, Iterative Peeling, and Flow - Klaus 1116 East at 11am
-
Mar 14
ARC Colloquium: Yang Liu (Stanford)
Klaus 1116 East
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time - Klaus 1116 East at 11am
-
Feb 28
ARC Colloquium: Alex Wein (Georgia Tech)
Klaus 1116
Statistical and Computational Phase Transitions in Group Testing - Klaus 1116 at 11am
-
Feb 21
ARC Colloquium: Nikhil Bansal (Univ. of Michigan)
Klaus 1116 East
More on the power of two choices in balls and bins - Klaus 1116 at 11am
-
Feb 15-18
ARC-ACO Lecture Series: featuring Pravesh Kothari (CMU)
Groseclose 402
High-Dimensional Statistical Estimation via Sum-of-Squares - Groseclose 402 11:00AM
-
Feb 14
ARC Colloquium:David Gamarnik (MIT)
Klaus 1116 East
Overlap gap property: A topological barrier to optimizing over random structures - Klaus 1116 at 11am
-
Feb 11
ARC Colloquium: Kiran Shiragur (Stanford)
Virtual via Bluejeans
Efficient universal estimators for symmetric property estimation- Virtual via Bluejeans
-
Feb 7
ARC Colloquium: Manolis Vlatakis (Columbia)
Virtual via BlueJeans
Building Optimization beyond Minimization: A Journey in Game Dynamics - Virtual via BlueJeans at 11am
-
Feb 4
ARC Colloquium/ACO Student Seminar: Ziv Scully (CMU)
Virtual via BlueJeans
A New Toolbox for Scheduling Theory - Virtual via BlueJeans at 1:00pm
-
Jan 31
ARC Colloquium: Ainesh Bakshi (CMU)
Virtual via BlueJeans
Analytic Techniques for Robust Algorithm Design - Virtual via BlueJeans at 11am
-
Jan 28
ARC Colloquium: Bento Natura (LSE)
Virtual via BlueJeans
Fast Exact Solvers for Linear Programs via Interior Point Methods - Virtual via BlueJeans at 11:00am
-
Jan 10
CANCELLED: ARC Colloquium: Divyarthi Mohan (Tel Aviv University)
Klaus 1116
Simplicity and Optimality in Multi-Item Auctions - Klaus 1116 at 11am
-
Nov 15
ThinkTankTalk: Nick Sahinidis (Georgia Tech)
Klaus 1116
Open problems in protein folding and other molecular challenges - Klaus 1116 at 11am
-
Nov 8
ARC Colloquium: Kamesh Munagala (Duke University)
Groseclose 402
Group Fairness in Network Design and Combinatorial Optimization - Groseclose 402 at 11am
-
Oct 25
ARC Colloquium: Vidya Muthukumar (Georgia Tech)
Groseclose 402
Surprises in high-dimensional linear classification - Groseclose 402 at 11am
-
Oct 18
ARC Colloquium: Anupam Gupta (CMU)
Klaus 1116 East
Finding and Counting k-cuts in Graphs - Klaus 1116 East at 11am
-
Oct 4
ARC Colloquium: Aaron Sidford (Stanford)
Klaus 1116 East
Recent Advances on the Maximum Flow Problem - Klaus 1116 East at 11am
-
Sep 22
ARC Seminar: Jan van den Brand (Simons-Berkeley)
Klaus 1116 East
From Interior Point Methods to Data Structures and Back - Klaus 1116 East at 3:00pm
-
Sep 20
ARC Colloquium: Ilias Diakonikolas (UW Madison)
Klaus 1116 East
Learning with Massart Noise - Klaus 1116 East at 11am
-
Apr 26
ARC Colloquium: Ashwin Pananjady (Georgia Tech)
Virtual via Bluejeans
Toward instance-optimal policy evaluation: From lower bounds to algorithms - Virtual via Bluejeans at 11:00am
-
Apr 19
ARC Colloquium: Shalev Ben-David (Univ. of Waterloo)
Virtual via Bluejeans
Forecasting Algorithms, Minimax Theorems, and Randomized Lower Bounds - Virtual via Bluejeans at 11:00am
-
Apr 12
ARC Colloquium: Amin Coja-Oghlan (Goethe University, Frankfurt)
Virtual via Bluejeans
Group Testing - Virtual via Bluejeans at 11:00am
-
Apr 6
ARC Seminar: Timothy Chu (CMU)
Virtual via Bluejeans
Manhattan Distances, Kernels, and Metric Transforms - Virtual via Bluejeans at 11:00am
-
Apr 5
ARC Colloquium: Ankur Moitra (MIT)
Virtual via Bluejeans
Algorithmic Foundations for the Diffraction Limit - Virtual via Bluejeans at 11:00am
-
Apr 2
ARC/ACO Student Seminar: Jingyan Wang (CMU)
Virtual via Bluejeans
Towards Understanding and Mitigating Biases -Virtual via Bluejeans at 12:00pm
-
Mar 31
ARC Seminar: Quanquan C. Liu (MIT)
Virtual via Bluejeans
Parallel Algorithms for Graph Computations - Virtual via Bluejeans at 11:00am
-
Mar 29
ARC Colloquium: Jan Vondrak (Stanford)
Virtual via Bluejeans
Combinatorial allocation, submodular functions, and Nash social welfare - Virtual via Bluejeans at 11:00am
-
Mar 22
ARC Colloquium: Avrim Blum (TTIC)
Virtual via Bluejeans
On learning in the presence of biased data and strategic behavior - Virtual via Bluejeans at 11:00am
-
Mar 8-9
ThinkTankTalk: Arijit Raychowdhury (Georgia Tech)
Virtual via Bluejeans
Title Computing with Hardware Accelerated Dynamical Systems-Virtual via Bluejeans at 11:00am
-
Mar 1-2
ARC Colloquium: Rico Zenklusen (ETH Zurich)
Virtual via Bluejeans
Bridging the Gap Between Tree and Connectivity Augmentation: Unified and Stronger Approaches -Virtual via Bluejeans at 11:00am
-
Feb 8
ARC Day with keynote by Uriel Feige (Weizmann Institute)
Virtual via Bluejeans
Faithful rounding of linear programs -Virtual via Bluejeans at 10:00am
The Algorithms & Randomness Center presents ARC DAY with keynote speaker Uriel Feige of the Weizmann Institute, along with talks by Swati Gupta and Anton Bernshteyn of Georgia Tech.
-
Dec 14-15
ARC Colloquium: Zhao Song (Princeton & Institute for Advanced Study)
Virtual via Bluejeans
Faster Optimization : From Linear Programming to Deep Learning - Virtual via Bluejeans at 11:00am
-
Nov 30 to Dec 1
ARC and Indo-US Virtual Center Seminar: Zongchen Chen (Georgia Tech)
Virtual via Bluejeans
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion: Virtual via Bluejeans @ 11:00am
-
Nov 16-17
ThinkTankTalk: B. Aditya Prakash (Georgia Tech)
Virtual via Bluejeans
Networks and Propagation for Fun, Profit and Social Good: Virtual via Bluejeans at 11:00am
-
Nov 9-10
ARC Colloquium: Surbhi Goel (Univ. of Texas at Austin)
Virtual via Bluejeans
Computational Complexity of Learning Neural Networks over Gaussian Marginals: Virtual via Bluejeans at 11:00am
-
Nov 2-3
ARC Colloquium: Matthew Fahrbach (Google Research)
Virtual via Bluejeans
Edge-Weighted Online Bipartite Matching: Virtual via Bluejeans at 11:00am
-
Oct 26-27
ARC Colloquium: Nick Harvey (Univ. of British Columbia, Vancouver)
Virtual via Bluejeans
Optimal anytime regret with two experts: Virtual via Bluejeans at 11:00am
-
Oct 19-20
ARC Colloquium: Alberto Del Pia (WISC)
Virtual via Bluejeans
Short simplex paths in lattice polytopes: Virtual via Bluejeans at 11:00am
-
Oct 12-13
ARC Colloquium: Sumegha Garg (Princeton)
Virtual via Bluejeans
Extractor-based Approach to Proving Memory-Sample Lower Bounds for Learning: Virtual via Bluejeans at 11:00am
-
Oct 5-6
ThinkTankTalk: Daniel Molzahn (Georgia Tech)
Virtual via Bluejeans
Applications of Polynomial Optimization in Electric Power Systems: Virtual via Bluejeans at 11:00am
-
Sep 28-29
ARC Colloquium: Vera Traub (ETH Zurich)
Virtual via Bluejeans
Reducing Path TSP to TSP: Virtual via Bluejeans at 11:00am
-
Aug 31 to Sep 1
ARC Colloquium: Richard Peng (Georgia Tech)
Virtual via Bluejeans
Solving Sparse Linear Systems Faster than Matrix Multiplication: Virtual via Bluejeans at 11:00am
-
Aug 24-25
ARC Colloquium: Debmalya Panigrahy (Duke University)
Virtual via Bluejeans
Deterministic Min-cut in Poly-logarithmic Max-flows: Virtual via Bluejeans at 11:00am
-
Aug 17
ARC and Indo-US Virtual Center Seminar: Tselil Schramm (Stanford)
Virtual via Bluejeans
Reconciling Statistical Queries and the Low Degree Likelihood Ratio - Virtual via Bluejeans at 11:30am
-
Jul 27-28
ARC and Indo-US Virtual Center Seminar: Shayan Oveis Gharan (Univ. of Washington)
Virtual via Bluejeans
A (slightly) Improved Approximation algorithm for Metric TSP - Virtual via Bluejeans at 11:30am
-
Jul 20
ARC and Indo-US Virtual Center Seminar: Lap Chi Lau (University of Waterloo)
Virtual via Bluejeans
A Spectral Approach to Network Design - Virtual via Bluejeans at 11:30am
-
Jun 29-30
ARC Colloquium: Yuanzhi Li (CMU)
Virtual via Bluejeans
Backward Feature Correction: How can Deep Learning perform Deep Learning - Virtual via Bluejeans at 11:00 am
-
Jun 8
ARC and Indo-US Virtual Center Seminar: Pravesh Kothari (CMU)
Virtual via Bluejeans
Outlier-robust Clustering of Gaussian Mixtures - Virtual via Bluejeans at 11:30am
-
Apr 27
ARC and Indo-US Virtual Center Seminar: Prasad Raghavendra (UC Berkeley)
Virtual via Bluejeans
List-Decodable Learning via Sum of Squares - Virtual via Bluejeans at 11:30am
-
Mar 30-31
"POSTPONED" ARC Colloquium: Mark A. Davenport (Georgia Tech)
Klaus 1116 East
Title TBA - Klaus 1116 East at 11am
-
Mar 2-3
ARC Colloquium: Maryam Aliakbarpour
Klaus 1116 East
Distribution testing: Classical and new paradigms - Klaus 1116 East at 10am
-
Feb 10-11
ARC Colloquium: Vedat Levi Alev (Waterloo)
Klaus 1116 East
Improved Analysis of Higher Order Random Walks and Applications - Klaus 1116 East at 11am
-
Feb 3-4
ARC Colloquium: Semih Cayci (Ohio State University)
Groseclose 402
Budget-Constrained Learning and Optimization with Bandit Feedback - Groseclose 402 at 11:00am
-
Jan 27-28
ARC Colloquium: Kuikui Liu(Univ. of Washington)
Groseclose 402
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model - Groseclose 402 at 11:00am
-
Dec 2-3
ARC Colloquium: Samuel Hopkins(Berkeley)
Klaus 1116 East
Robust Mean Estimation in Nearly-Linear Time - Klaus 1116 East at 11am
-
Nov 18-19
ARC Colloquium: Yuhao Yi(RPI)
Klaus 1116 East
Fast Approximation Algorithms and Complexity Analysis for Design of Networked Systems - Klaus 1116 East at 11am
-
Nov 11-12
ARC Colloquium: Xiaoming Huo (Georgia Tech)
Klaus 1116 East
Homotopic methods can significantly speed up the Computation of the Lasso-type of estimators - Klaus 1116 East at 11am
-
Nov 4-5
ARC Colloquium: Ravi Kumar (Google)
Klaus 1116 East
Algorithmic Discrete Choice - Klaus 1116 East at 11am
-
Oct 28-29
ARC Colloquium: Rong Ge (Duke)
Klaus 1116 East
What 2-layer neural nets can we optimize? - Klaus 1116 East at 11 am
-
Oct 18-19
ARC Colloquium: Umang Bhaskar(TIFR)
Groseclose 402
Partial Function Extension with Applications to Learning and Property Testing - Groseclose 402 at 11am
-
Oct 7-8
ARC Colloquium: Thomas Rothvoss (UW)
Klaus 1116 East
Linear Size Sparsifier and the Geometry of the Operator Norm Ball - Klaus 1116 East at 11am
-
Sep 30 to Oct 1
ARC/ACO Alumni Colloquium: Nikhil Devanur (Amazon)
Klaus 1116 East
Lagrangian Duality in Mechanism Design - Klaus 1116 East at 11am
-
Sep 23-24
ARC Colloquium: Shipra Agrawal (Columbia)
Groseclose 402
Thompson Sampling for learning in online decision making - Groseclose 402 at 11am
-
Sep 16-17
ARC Colloquium: Jelani Nelson (UC Berkeley)
Groseclose 402
Some new approaches to the heavy hitters problem - Groseclose 402 at 11am
-
Sep 9-10
ARC Colloquium: Moses Charikar (Stanford)
Klaus 1116 East
Approximating Profile Maximum Likelihood Efficiently - Klaus 1116 East at 11am
-
Aug 19-20
ARC Colloquium: Aleksandar Nikolov (Univ. of Toronto)
Klaus 1116 East
The Power of Factorization Mechanisms in Differential Privacy - Klaus 1116 East at 11am
-
Feb 11-12
ARC Distinguished Lecture: Éva Tardos (Cornell)
Learning and Efficiency of Outcomes in Games - Klaus 1116 E & W at 10 am
-
Mar 4-5
ARC Colloquium: Konstantin Tikhomirov (Georgia Tech)
Singularity of Bernoulli random matrices - Klaus 1116E at 11 am
-
Mar 25-26
ARC Colloquium: Ravi Kannan (MSR)
A General Algorithm for Unsupervised Learning problems - Klaus 1116 East at 11 am
-
Apr 1-2
ARC Colloquium: Kunal Talwar (Google)
Amplification Theorems for Differentially Private Machine Learning - Klaus 1116 East at 11 am
-
Apr 23-26
ARC Lecture Series: Ola Svensson (EPFL)
Breakthroughs in Approximation Algorithms for Traveling Salesman Problems (TSP) - Groseclose 402
-
May 6-7
ARC Colloquium: Will Perkins (UIC)
Abstract polymer models, the cluster expansion, and applications - Klaus 1116 East at 11 am
-
May 13-14
ARC-IISP Colloquium: Richard DeMillo (Georgia Tech)
The Difficult Problem of Simply Voting - MiRC Pettit 102 at 11am
-
May 20-21
ARC Colloquium: Yin Tat Lee(UW)
Solving Linear Programs in the Current Matrix Multiplication Time - Klaus 1116 East at 11 am
-
Aug 19-20
ARC Colloquium: Aleksandar Nikolov (Univ. of Toronto)
The Power of Factorization Mechanisms in Differential Privacy - Klaus 1116 East at 11am
-
Sep 9-10
ARC Colloquium: Moses Charikar (Stanford)
Approximating Profile Maximum Likelihood Efficiently - Klaus 1116 East at 11am
-
Sep 16-17
ARC Colloquium: Jelani Nelson (UC Berkeley)
Some new approaches to the heavy hitters problem - Groseclose 402 at 11am
-
Sep 23-24
ARC Colloquium: Shipra Agrawal (Columbia)
Thompson Sampling for learning in online decision making - Groseclose 402 at 11am
-
Sep 30 to Oct 1
ARC/ACO Alumni Colloquium: Nikhil Devanur (Amazon)
Lagrangian Duality in Mechanism Design - Klaus 1116 East at 11am
-
Oct 7-8
ARC Colloquium: Thomas Rothvoss (UW)
Linear Size Sparsifier and the Geometry of the Operator Norm Ball - Klaus 1116 East at 11am
-
Oct 18-19
ARC Colloquium: Umang Bhaskar(TIFR)
Partial Function Extension with Applications to Learning and Property Testing - Groseclose 402 at 11am
-
Oct 28-29
ARC Colloquium: Rong Ge (Duke)
What 2-layer neural nets can we optimize? - Klaus 1116 East at 11 am
-
Nov 4-5
ARC Colloquium: Ravi Kumar (Google)
Algorithmic Discrete Choice - Klaus 1116 East at 11am
-
Nov 11-12
ARC Colloquium: Xiaoming Huo (Georgia Tech)
Homotopic methods can significantly speed up the Computation of the Lasso-type of estimators - Klaus 1116 East at 11am
-
Nov 18-19
ARC Colloquium: Yuhao Yi(RPI)
Fast Approximation Algorithms and Complexity Analysis for Design of Networked Systems - Klaus 1116 East at 11am
-
Dec 2-3
ARC Colloquium: Samuel Hopkins(Berkeley)
Robust Mean Estimation in Nearly-Linear Time - Klaus 1116 East at 11am