Simons Institute for the Theory of Computing
453 old videos with fewer than 5,000 views from this channel.
-
31:01
Simple Models and Exact Algorithms for Computing Network Modules
-
33:44
Module Discovery in 3-way Data
-
31:58
Communication Networks and Large-Scale Coordination
-
23:27
Discovery of Treatments from Text Corpora
-
32:12
Should Social Science Be Problem Oriented?
-
35:09
On the Chromatic Number of Random Regular Graphs
-
42:29
Bootstrap Percolation on Random Graphs
-
53:10
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
-
48:13
Spatial Coupling as a Proof Technique
-
46:24
A Framework for Imperfectly Observed Networks
-
44:30
Sum of Squares SDP Relaxations on Random Tensors
-
47:08
The Large Deviations of the Whitening Process in Random Constraint Satisfaction Problems
-
47:53
Learning by Local Entropy Maximization
-
56:44
Coding for Interactive Communication
-
47:26
Crowdsourcing for Clustering: Algorithms and Information-Theoretic Lower Bounds
-
40:58
Market Dynamics of Best-Response with Lookahead
-
54:03
The Palomar Transient Factory
-
58:00
Algorithms for Risk Mitigation in Networks
-
46:54
Core-sets for Real-Time Tracking using Caratheodory Theorem, with Applications to Drones
-
55:07
Dynamic Pricing in Ridesharing Platforms
-
38:29
Algorithmic Aspects of Online Advertising
-
57:12
Real-Time Decision Making in Hybrid Systems
-
47:58
Predicting from Noisy and Incomplete Data: Some Perspectives from Computational Learning Theory
-
45:10
Approximate Optimality with Bounded Regret in Dynamic Matching Models