Simons Institute for the Theory of Computing
453 old videos with fewer than 5,000 views from this channel.
-
46:18
Security Games: Key Algorithmic Principles, Deployed Applications and Research Challenges(*)
-
39:08
Business Model Analysis
-
34:41
Outsourcing Tasks Online: Matching Supply and Demand on Peer-to-Peer Internet
-
48:54
Designing Online Advertising Markets
-
4:34
From the Inside: Economics and Computation
-
5:22
From the Inside: Fine-Grained Complexity and Algorithm Design
-
49:43
Deterministic Edge Connectivity in Near-Linear Time
-
48:44
Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
-
23:27
Which Regular Expression Patterns are Hard to Match?
-
49:09
Optimal Data-Dependent Hashing for Nearest Neighbor Search
-
32:14
The Computational Benefit of Correlated Instances
-
25:19
Quantum NP and Beyond
-
23:19
Some New Results on Random Points in the Unit Square
-
28:12
Back to the Future: Going Beyond Worst Case Analysis
-
26:22
Practical, Efficient ZKPs, Economic and Social Processes
-
24:46
Five Things I Learned from Dick Karp
-
1:13:15
Introduction to Regulatory Genomics and Epigenomics I: Intro to the Biology of Gene Regulation
-
1:20:22
Introduction to Regulatory Genomics and Epigenomics II: Motif Finding
-
51:41
Fundamentals of Stringology II: Probability and Statistics for Sequence Alignment
-
1:00:38
Fundamentals of Stringology I: Recap on Exact Pattern Matching and Alignment Algorithms
-
1:07:00
Fundamentals of Stringology IV: The Burrows-Wheeler Transform
-
1:03:10
Decay of Correlations in Spin Systems
-
1:02:31
The Classification Program for Counting Problems II
-
55:50
Approximate Counting II