Sub-Linear Time Algorithms: Fast, Cheap and (Only a Little) Out of Control

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=fCPhlWYzIPY


Duration: 1:36:31
2,190 views
44

Ronitt Rubinfeld, MIT
Real-Time Decision Making Boot Camp
https://simons.berkeley.edu/talks/rubinfeld-linear



Other Videos By Simons Institute for the Theory of Computing


2018-02-01Safety-Critical Autonomous Systems: What is Possible? What is Required?
2018-02-01Words, Pictures, Programs: Communicating Computational Science
2018-01-26Physics at the Large Hadron Collider: A New Window on Matter, Spacetime and the Universe II
2018-01-26Physics at the Large Hadron Collider: A New Window on Matter, Spacetime and the Universe I
2018-01-25The Flow of Money
2018-01-25The Flow of Information
2018-01-25The Flow of Power (Part II: Power Flow Solutions and Optimization)
2018-01-25The Flow of Power (Part I: Basic Concepts and Models)
2018-01-24Feedback Control Theory: Architectures and Tools for Real-Time Decision Making II
2018-01-24Feedback Control Theory: Architectures and Tools for Real-Time Decision Making I
2018-01-24Sub-Linear Time Algorithms: Fast, Cheap and (Only a Little) Out of Control
2018-01-24A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making
2018-01-23Ridesharing
2018-01-23Operating Bike-Sharing Systems – A Case Study in Real-Time Decision Making
2018-01-23Understanding and Shaping Urban Mobility Using Dollars and Data II
2018-01-23Understanding and Shaping Urban Mobility Using Dollars and Data I
2018-01-22Earthquake Early Warning: MyShake - Building a Global Seismic Network Using Your Smartphones
2018-01-22Earthquake Early Warning: Streaming Data to Reduce the Loss
2018-01-22Supernova Detection
2018-01-22Supernovae and the Era of Synoptic Surveys
2018-01-19Bayesian Theories of Perception and Cognition


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Real-Time Decision Making Boot Camp
Ronitt Rubinfeld