Local Computation Algorithms

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


Duration: 37:56
677 views
10

Ronitt Rubinfeld, Massachusetts Institute of Technology
Real-Time Decision Making
https://simons.berkeley.edu/talks/ronitt-rubinfeld-2016-06-27



Other Videos By Simons Institute for the Theory of Computing


2016-06-29Seeing Real-Time Traffic Problems
2016-06-29Distributed Learning Dynamics Convergence in Routing Games
2016-06-29Increasing Throughput in Urban Roads by Connected Vehicles
2016-06-28Closed-Loop Control of Network Processes
2016-06-28Core-sets for Real-Time Tracking using Caratheodory Theorem, with Applications to Drones
2016-06-28Algorithms for Risk Mitigation in Networks
2016-06-28What Does `Real Time' Mean
2016-06-28The Palomar Transient Factory
2016-06-28Market Dynamics of Best-Response with Lookahead
2016-06-27Crowdsourcing for Clustering: Algorithms and Information-Theoretic Lower Bounds
2016-06-27Local Computation Algorithms
2016-06-27Coding for Interactive Communication
2016-06-27Real-Time Convex Optimization
2016-06-27Warning When You Need It: Earthquakes and Smartphones
2016-06-27Physics at the LHC: Data Analysis and Global Network Challenges with Exascale Data
2016-05-10Learning by Local Entropy Maximization
2016-05-09The Large Deviations of the Whitening Process in Random Constraint Satisfaction Problems
2016-05-09Teaching an old code a new trick
2016-05-06Sum of Squares SDP Relaxations on Random Tensors
2016-05-06Counting Solutions to Random Constraint Satisfaction Problems
2016-05-06Phase Transitions in Random CSPs


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Ronitt Rubinfeld
Real-Time Decision Making