Orecchia Research Group
Orecchia Research Group
People
Events
Publications
theory lunch
Where did you come from? Where did you go? Searching for Code
Sabrina Evans, Bloop AI
May 18, 2022 12:30 PM — 1:30 PM
JCL 390
Testing thresholds for sparse random geometric graphs
Sidhanth Mohanty
May 11, 2022 12:30 PM — 1:30 PM
JCL 390
Practical Nearly-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering
Konstantinos Ameranis
May 4, 2022 12:30 PM — 1:30 PM
JCL 390
A Lower Bound for One-Round Oblivious RAM
Alex Hoover
Apr 27, 2022 12:30 PM — 1:30 PM
JCL 390
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization
June Vuong
Apr 20, 2022 12:30 PM — 1:30 PM
JCL 298
Concentration of polynomial random matrices via Efron-Stein inequalities
Goutham Rajendran
Apr 13, 2022 12:30 PM — 1:30 PM
JCL 390
NoPe- Not so easily
Tushant Mittal
Apr 6, 2022 12:30 PM — 1:30 PM
JCL 390
An $O\left( m^{4/3+o(1)}\right)$ Algorithm for Max Flow on Unit Capacity Graphs
Tarun Kathuria
Mar 9, 2022 12:30 PM — 1:30 PM
JCL 390
From (Sub)Gradient Flow Diffusions to Poincaré Inequalities in Graphs
Erasmo Tani
Mar 4, 2022 12:00 PM — Apr 9, 2022 1:00 PM
JCL 298
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Max Ovsiankin
Mar 2, 2022 12:30 PM — 1:30 PM
JCL 390
»
Cite
×