Events for 2020-2021

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 TBA -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