Events for 2021-2022

Events for 2021-2022.

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 10-11

ARC-ACO 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 Better-than-2 Approximation in Polylogarithmic Update Time - Klaus 1116 at 11am
Oct 10

ARC Colloquium: Debmalya Panigrahi (Duke University)

Klaus 1116

All-Pairs 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 st-Distances - 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 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