Sub-Quadratic Recovery of Correlated Pairs

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


Duration: 42:59
213 views
0

Graham Cormode, University of Warwick
Real-Time Decision Making
https://simons.berkeley.edu/talks/graham-cormode-2016-06-29



Other Videos By Simons Institute for the Theory of Computing


2016-07-01New Algorithms for Heavy Hitters in Data Streams
2016-07-01Approximate Optimality with Bounded Regret in Dynamic Matching Models
2016-07-01Predicting from Noisy and Incomplete Data: Some Perspectives from Computational Learning Theory
2016-07-01Real-Time Decision Making in Hybrid Systems
2016-07-01When Computing Time is Time Lost
2016-06-30Distributed Control for Demand Dispatch
2016-06-30Algorithmic Aspects of Online Advertising
2016-06-30Dynamic Pricing in Ridesharing Platforms
2016-06-30Smarter Tools for (Citi)Bike-Sharing
2016-06-30Optimal Power Flow: Relaxation, Online Algorithm, Fast Dynamics
2016-06-29Sub-Quadratic Recovery of Correlated Pairs
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


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