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 18:00-19: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
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