-
Dec 3
ARC Colloquium: Venkat Guruswami (CMU)
The polymorphic gateway between structure and algorithms: Beyond CSPs - Klaus 1116E at 11 am
-
Nov 26
ARC-TRIAD Colloquium: Michael Mitzenmacher (Harvard)
Bloom Filters, Cuckoo Hashing, Cuckoo Filters, Adaptive Cuckoo Filters, and Learned Bloom Filters - Klaus 1116E at 11 am
-
Oct 29
ARC Colloquium: Sampath Kannan (UPenn)
Fairness in Algorithmic Decision Making - Klaus 1116 East at 11 am
-
Oct 1
ARC-TRIAD Colloquium: Mary Wootters (Stanford)
Improved Decoding of Folded Reed-Solomon and Multiplicity Codes - MiRC Pettit 102 A&B at 11 am
-
Oct 22
ARC-TRIAD Colloquium: Leslie Valiant (Harvard)
Where Computer Science Meets Neuroscience - Klaus 1116 E & W at 11 am
-
Nov 5
ARC Colloquium: Will Perkins (UIC)
Algorithmic Pirogov-Sinai theory - Klaus 1116 East at 11 am
-
Sep 24
ARC Colloquium: Tselil Schramm (Harvard/MIT)
(Nearly) Efficient Algorithms for the Graph Matching Problem in Correlated Random Graphs - MiRC Pettit 102 A&B at 11 am
-
Oct 15
ARC Colloquium: Lap Chi Lau (Waterloo)
The Paulsen problem, continuous operator scaling, and smoothed analysis - Klaus 1116E at 11 am
-
Sep 10
ARC Colloquium: Anand Louis (Indian Inst. of Science)
On the complexity of clustering problems - Klaus 1116E at 11 am
-
Apr 30
ARC Colloquium: Nima Anari (Stanford)
Entropy, Log-Concavity, and a Deterministic Approximation Algorithm for Counting Bases of Matroids - Klaus 1116E at 11 am
-
Apr 23
ARC Colloquium: Alexandre Stauffer (Bath)
Competition in randomly growing processes - Klaus 1116E at 11am
-
Mar 16
ARC Colloquium: Yin Tat Lee (UW)
l_p regression beyond self-concordance - MiRC Pettit Rm 102A&B at 11:00am
-
Mar 5
ARC-TRIAD Colloquium: Piotr Indyk (MIT)
"Below P vs. NP: Conditional Quadratic-Time Hardness for Big Data Problems" - Klaus 1116E at 11am
-
Feb 23
ARC Colloquium: Sanjeev Arora (Princeton/IAS)
Toward theoretical understanding of deep learning - Klaus 2447 (classroom) at 11am
-
Mar 12
ARC Colloquium: Xiaorui Sun (Microsoft)
The Query Complexity of Graph Isomorphism: Bypassing Distribution Testing Lower Bounds- Klaus 1116E at 11am
-
Feb 19
ARC Colloquium: Vivek Madan (UIUC)
Approximating Multicut and the Demand Graph - Klaus 1116 East at 11:00am
-
Feb 9
ARC Colloquium: Greg Bodwin (MIT)
The Distance Oracle Hierarchy - Skiles 005 at 1pm
-
Feb 12
ARC Colloquium: Aaron Schild (Berkeley)
An almost-linear time algorithm for uniform random spanning tree generation - Klaus 1116 East at 11am
-
Feb 5
ARC Colloquium: Di Wang (Berkeley/GaTech)
Capacity Releasing Diffusion for Speed and Locality - Klaus 1116E at 11am
-
Jan 22
ARC-TRIAD Seminar - Yan Shuo Tan (Michigan)
Efficient algorithms for phase retrieval in high dimensions
-
Jan 17
ARC-TRIAD Seminar - Cong Han Lim (Wisconsin)
Towards Large-Scale Nonconvex/Stochastic Discrete Optimization