External homepage

computational complexity computational geometry cryptography and security discrete mathematics data structures and algorithms game theory machine learning quantum computing and information combinatorics information theory optimization and control probability

Audience: Researchers in the topic
Seminar series time: Wednesday 17:00-18:00 in your time zone, UTC
Organizers: Clément Canonne*, Anindya De, Sumegha Garg, Gautam Kamath, Ilya Razenshteyn, Oded Regev, Tselil Schramm, Thomas Vidick, Erik Waingarten
*contact for this listing

Description: Theoretical Computer Science

People can register to a talk via our webpage , or subscribe to our calendar and mailing list at

Upcoming talks
Past talks
Your timeSpeakerTitle
WedMay 1817:00Thatchaphol SaranurakAll-pairs minimum cuts in nearly quadratic time: a tutorial
WedMay 0417:00Vera TraubRecent Developments in Graph Augmentation Problems
WedApr 2017:00Rasmus KyngAlmost-Linear Time Algorithms for Maximum Flow and More
WedApr 0617:00Jessica SorrellReproducibility in Learning
WedMar 2322:00Shuichi HiraharaExcluding PH Pessiland
WedMar 0918:00Roei TellHardness vs Randomness, Revised: Uniform, Non-Black-Box, and Instance-Wise
WedFeb 2318:00Merav ParterNew Diameter Reducing Shortcuts: Breaking the $O(\sqrt{n})$ Barrier
WedDec 0818:00Guy BlancProperly learning decision trees in almost polynomial time
WedDec 0118:00William KuszmaulLinear Probing Revisited: Tombstones Mark the Demise of Primary Clustering
WedNov 1018:00Kuikui LiuSpectral Independence: A New Tool to Analyze Markov Chains
WedOct 2717:00Shravas RaoDegree vs. Approximate Degree and Quantum Implications of Huang's Sensitivity Theorem
WedOct 1317:00Nutan LimayeSuperpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
WedSep 2917:00Audra McMillanHiding among the clones: a simple and nearly optimal analysis of privacy amplification by shuffling
WedJun 0917:00Pravesh Kothari and Ankur MoitraRobustly Learning Mixtures of Gaussians
WedMay 2617:00Kira GoldnerAn Overview of Using Mechanism Design for Social Good
WedMay 1217:00Santhoshini VelusamyClassification of the approximability of all finite Max-CSPs in the dynamic streaming setting
WedApr 2817:00Ronen EldanLocalization, stochastic localization, and Chen's recent breakthrough on the Kannan-Lovasz-Simonivits conjecture
WedApr 1417:00Andrea LincolnNew Techniques for Proving Fine-Grained Average-Case Hardness
WedMar 3117:00Jasper LeeOptimal Sub-Gaussian Mean Estimation in $\mathbb{R}$
WedMar 1717:00Avishay TalJunta Distance Approximation with Sub-Exponential Queries
WedMar 0318:00Steve HannekeA Theory of Universal Learning
WedFeb 1718:00William HozaFooling Constant-Depth Threshold Circuits
WedDec 0218:00Yang LiuFaster Algorithms for Unit Maximum Flow
WedNov 2518:00Sumegha GargThe Coin Problem with Applications to Data Streams
WedNov 1118:00Shuai ShaoA Dichotomy for Real Boolean Holant Problems
WedNov 0418:00Shalev Ben-DavidForecasting Algorithms, Minimax Theorems, and Randomized Lower Bounds
WedOct 2817:00Omar MontasserAdversarially Robust Learnability: Characterization and Reductions
WedOct 2117:00Aayush JainIndistinguishability Obfuscation from Well-Founded Assumptions
WedOct 1417:00Jayadev AcharyaDistributed Statistical Inference under Local Information Constraints
WedOct 0717:00Susanna F. de RezendeLifting with Simple Gadgets and Applications to Circuit and Proof Complexity
WedSep 3017:00Alex WeinLow-Degree Hardness of Random Optimization Problems
WedSep 2317:00Fotis IliopoulosStochastic Local Search and the Lovasz Local Lemma
ThuSep 1717:00Richard PengSolving Sparse Linear Systems Faster than Matrix Multiplication
ThuJun 1817:00Clifford SteinParallel approximate undirected shortest paths via low hop emulators
WedJun 0317:00Michael P. KimLearning from outcomes: evidence-based rankings
WedMay 2717:00Rahul IlangoIs it (NP) hard to distinguish order from chaos?
WedMay 2017:00Mark BunAn Equivalence between Private Classification and Online Predictability
WedMay 1317:00Sahil SinglaOnline vector balancing and geometric discrepancy
WedMay 0617:00Nathan KleinAn improved approximation algorithm for TSP in the half integral case
WedApr 2917:00Sepideh MahabadiNon-Adaptive Adaptive Sampling in Turnstile Streams
WedApr 2217:00Huacheng YuNearly Optimal Static Las Vegas Succinct Dictionary
Embed this schedule
Export series to