Beyond Worst-Case Analysis II
975 views · Published 25 August 2016 · 1:05:05 · Indexed 20 September 2026
Channel: Simons Institute for the Theory of Computing · 2016 · Education
Tim Roughgarden, Stanford University https://simons.berkeley.edu/talks/tim-roughgarden-08-25-2016-2 Algorithms and Uncertainty Boot Camp
More from this channel
-
29:08
An Isomorphism Between Parameterized Complexity and Classical Complexity, for both Time and Space
-
34:02
Modelling Gene Expression Dynamics with Gaussian Processes
-
37:26
Telomere Length, Nature and Nurture
-
44:30
Sum of Squares SDP Relaxations on Random Tensors
-
1:04:11
Logic and Databases II
-
35:26
Operations on Languages and Codensity Monads
-
35:19
Logic and Bisimulation for Guarded Teams
-
38:58
Automata Learning -- Infinite Alphabets and Application to Verification