Events for 2020-2021
-
Apr 26
ARC Colloquium: Ashwin Pananjady (Georgia Tech)
Virtual via Bluejeans
Title TBA -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