Events for 20212022.

Jan 23
ARC Colloquium: Elizabeth Yang (Berkeley)
Klaus 1116
Title TBA: Klaus 1116 at 11am

Dec 5
ARC Colloquium: Brice Huang (MIT)
Klaus 1116
Title TBA: Klaus 1116 at 11am

Nov 1011
ARCACO Lecture Series: featuring Robert E. Tarjan (Princeton)
Pettit Microelectronics Building 102 A&B
Title: TBA

Oct 24
ARC Colloquium: David Wajc (Stanford)
Klaus 1116
Dynamic Matching with Betterthan2 Approximation in Polylogarithmic Update Time  Klaus 1116 at 11am

Oct 10
ARC Colloquium: Debmalya Panigrahi (Duke University)
Klaus 1116
AllPairs Minimum Cuts in Nearly Quadratic Time  Klaus 1116 at 11am

Oct 3
ARC Colloquium: Sinho Chewi (MIT)
Klaus 1116
Two Applications of Reversed SDEs to Sampling  Klaus 1116 at 11am

Sep 26
ARC Colloquium: Rekha R. Thomas (University of Washington)
Klaus 1116
Graphical Designs  Klaus 1116 at 11am

Sep 19
ARC Colloquium: Sanjeev Khanna (University of Pennsylvania)
Klaus 1116
On Regularity Lemma and Barriers in Streaming and Dynamic Matching  Klaus 1116 at 11am

Sep 12
ARC Colloquium: Yuansi Chen (Duke University)
Klaus 1116
Localization schemes: A framework for proving mixing bounds for Markov chains  Klaus 1116 at 11am

Aug 29
ARC Colloquium: Jan van den Brand (Georgia Tech)
Klaus 1116
Fully Dynamic stDistances  Klaus 1116 at 11am

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 MinimumCost Flow in AlmostLinear 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 1518
ARCACO Lecture Series: featuring Pravesh Kothari (CMU)
Groseclose 402
HighDimensional Statistical Estimation via SumofSquares  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 MultiItem 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 highdimensional linear classification  Groseclose 402 at 11am

Oct 18
ARC Colloquium: Anupam Gupta (CMU)
Klaus 1116 East
Finding and Counting kcuts 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 (SimonsBerkeley)
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 instanceoptimal policy evaluation: From lower bounds to algorithms  Virtual via Bluejeans at 11:00am

Apr 19
ARC Colloquium: Shalev BenDavid (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 CojaOghlan (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 89
ThinkTankTalk: Arijit Raychowdhury (Georgia Tech)
Virtual via Bluejeans
Title Computing with Hardware Accelerated Dynamical SystemsVirtual via Bluejeans at 11:00am

Mar 12
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 1415
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 IndoUS Virtual Center Seminar: Zongchen Chen (Georgia Tech)
Virtual via Bluejeans
Optimal Mixing of Glauber Dynamics: Entropy Factorization via HighDimensional Expansion: Virtual via Bluejeans @ 11:00am

Nov 1617
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 910
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 23
ARC Colloquium: Matthew Fahrbach (Google Research)
Virtual via Bluejeans
EdgeWeighted Online Bipartite Matching: Virtual via Bluejeans at 11:00am

Oct 2627
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 1920
ARC Colloquium: Alberto Del Pia (WISC)
Virtual via Bluejeans
Short simplex paths in lattice polytopes: Virtual via Bluejeans at 11:00am

Oct 1213
ARC Colloquium: Sumegha Garg (Princeton)
Virtual via Bluejeans
Extractorbased Approach to Proving MemorySample Lower Bounds for Learning: Virtual via Bluejeans at 11:00am

Oct 56
ThinkTankTalk: Daniel Molzahn (Georgia Tech)
Virtual via Bluejeans
Applications of Polynomial Optimization in Electric Power Systems: Virtual via Bluejeans at 11:00am

Sep 2829
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 2425
ARC Colloquium: Debmalya Panigrahy (Duke University)
Virtual via Bluejeans
Deterministic Mincut in Polylogarithmic Maxflows: Virtual via Bluejeans at 11:00am

Aug 17
ARC and IndoUS 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 2728
ARC and IndoUS 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 IndoUS 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 2930
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 IndoUS Virtual Center Seminar: Pravesh Kothari (CMU)
Virtual via Bluejeans
Outlierrobust Clustering of Gaussian Mixtures  Virtual via Bluejeans at 11:30am

Apr 27
ARC and IndoUS Virtual Center Seminar: Prasad Raghavendra (UC Berkeley)
Virtual via Bluejeans
ListDecodable Learning via Sum of Squares  Virtual via Bluejeans at 11:30am

Mar 3031
"POSTPONED" ARC Colloquium: Mark A. Davenport (Georgia Tech)
Klaus 1116 East
Title TBA  Klaus 1116 East at 11am

Mar 23
ARC Colloquium: Maryam Aliakbarpour
Klaus 1116 East
Distribution testing: Classical and new paradigms  Klaus 1116 East at 10am

Feb 1011
ARC Colloquium: Vedat Levi Alev (Waterloo)
Klaus 1116 East
Improved Analysis of Higher Order Random Walks and Applications  Klaus 1116 East at 11am

Feb 34
ARC Colloquium: Semih Cayci (Ohio State University)
Groseclose 402
BudgetConstrained Learning and Optimization with Bandit Feedback  Groseclose 402 at 11:00am

Jan 2728
ARC Colloquium: Kuikui Liu(Univ. of Washington)
Groseclose 402
Spectral Independence in HighDimensional Expanders and Applications to the Hardcore Model  Groseclose 402 at 11:00am

Dec 23
ARC Colloquium: Samuel Hopkins(Berkeley)
Klaus 1116 East
Robust Mean Estimation in NearlyLinear Time  Klaus 1116 East at 11am

Nov 1819
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 1112
ARC Colloquium: Xiaoming Huo (Georgia Tech)
Klaus 1116 East
Homotopic methods can significantly speed up the Computation of the Lassotype of estimators  Klaus 1116 East at 11am

Nov 45
ARC Colloquium: Ravi Kumar (Google)
Klaus 1116 East
Algorithmic Discrete Choice  Klaus 1116 East at 11am

Oct 2829
ARC Colloquium: Rong Ge (Duke)
Klaus 1116 East
What 2layer neural nets can we optimize?  Klaus 1116 East at 11 am

Oct 1819
ARC Colloquium: Umang Bhaskar(TIFR)
Groseclose 402
Partial Function Extension with Applications to Learning and Property Testing  Groseclose 402 at 11am

Oct 78
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 2324
ARC Colloquium: Shipra Agrawal (Columbia)
Groseclose 402
Thompson Sampling for learning in online decision making  Groseclose 402 at 11am

Sep 1617
ARC Colloquium: Jelani Nelson (UC Berkeley)
Groseclose 402
Some new approaches to the heavy hitters problem  Groseclose 402 at 11am

Sep 910
ARC Colloquium: Moses Charikar (Stanford)
Klaus 1116 East
Approximating Profile Maximum Likelihood Efficiently  Klaus 1116 East at 11am

Aug 1920
ARC Colloquium: Aleksandar Nikolov (Univ. of Toronto)
Klaus 1116 East
The Power of Factorization Mechanisms in Differential Privacy  Klaus 1116 East at 11am

Feb 1112
ARC Distinguished Lecture: Éva Tardos (Cornell)
Learning and Efficiency of Outcomes in Games  Klaus 1116 E & W at 10 am

Mar 45
ARC Colloquium: Konstantin Tikhomirov (Georgia Tech)
Singularity of Bernoulli random matrices  Klaus 1116E at 11 am

Mar 2526
ARC Colloquium: Ravi Kannan (MSR)
A General Algorithm for Unsupervised Learning problems  Klaus 1116 East at 11 am

Apr 12
ARC Colloquium: Kunal Talwar (Google)
Amplification Theorems for Differentially Private Machine Learning  Klaus 1116 East at 11 am

Apr 2326
ARC Lecture Series: Ola Svensson (EPFL)
Breakthroughs in Approximation Algorithms for Traveling Salesman Problems (TSP)  Groseclose 402

May 67
ARC Colloquium: Will Perkins (UIC)
Abstract polymer models, the cluster expansion, and applications  Klaus 1116 East at 11 am

May 1314
ARCIISP Colloquium: Richard DeMillo (Georgia Tech)
The Difficult Problem of Simply Voting  MiRC Pettit 102 at 11am

May 2021
ARC Colloquium: Yin Tat Lee(UW)
Solving Linear Programs in the Current Matrix Multiplication Time  Klaus 1116 East at 11 am

Aug 1920
ARC Colloquium: Aleksandar Nikolov (Univ. of Toronto)
The Power of Factorization Mechanisms in Differential Privacy  Klaus 1116 East at 11am

Sep 910
ARC Colloquium: Moses Charikar (Stanford)
Approximating Profile Maximum Likelihood Efficiently  Klaus 1116 East at 11am

Sep 1617
ARC Colloquium: Jelani Nelson (UC Berkeley)
Some new approaches to the heavy hitters problem  Groseclose 402 at 11am

Sep 2324
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 78
ARC Colloquium: Thomas Rothvoss (UW)
Linear Size Sparsifier and the Geometry of the Operator Norm Ball  Klaus 1116 East at 11am

Oct 1819
ARC Colloquium: Umang Bhaskar(TIFR)
Partial Function Extension with Applications to Learning and Property Testing  Groseclose 402 at 11am

Oct 2829
ARC Colloquium: Rong Ge (Duke)
What 2layer neural nets can we optimize?  Klaus 1116 East at 11 am

Nov 45
ARC Colloquium: Ravi Kumar (Google)
Algorithmic Discrete Choice  Klaus 1116 East at 11am

Nov 1112
ARC Colloquium: Xiaoming Huo (Georgia Tech)
Homotopic methods can significantly speed up the Computation of the Lassotype of estimators  Klaus 1116 East at 11am

Nov 1819
ARC Colloquium: Yuhao Yi(RPI)
Fast Approximation Algorithms and Complexity Analysis for Design of Networked Systems  Klaus 1116 East at 11am

Dec 23
ARC Colloquium: Samuel Hopkins(Berkeley)
Robust Mean Estimation in NearlyLinear Time  Klaus 1116 East at 11am