Streaming Algorithms for Matchings in Low Arboricity Graphs

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


Duration: 31:31
442 views
2

Sofya Vorotnikova, University of Massachusetts Amherst
https://simons.berkeley.edu/talks/sofya-vorotnikova-5-1-18
Mathematical and Computational Challenges in Real-Time Decision Making



Other Videos By Simons Institute for the Theory of Computing


2018-05-03A Bayesian Approach to Online Resource Allocation
2018-05-03Limited Communication Gradient Methods for Distributed Resource Allocation Optimization
2018-05-03Regularization, Perturbations, and Stability in Online Learning
2018-05-02Learning What Works Best When
2018-05-02Broadcasting on Directed Acyclic Graphs
2018-05-02Rerouting Flows when Links Fail
2018-05-01An Informational Perspective on Uncertainty in Control
2018-05-01Exact Minimum Number of Bits to Stabilize a Linear System
2018-05-01Self-Programming Networks: Network Clock Synchronization, Event Playback and Real-time Action
2018-05-01Sparse Fourier Transform Algorithm for Real-Time Applications
2018-05-01Streaming Algorithms for Matchings in Low Arboricity Graphs
2018-05-01On Learning Graph Binomial Distributions and Powers of Poisson Binomial Distributions
2018-04-30A Dashboard for Cities to Manage Fleets
2018-04-30Rebalancing in Bike-Sharing Systems – Incentives and Other Stories
2018-04-30Predicting Intersection Signal Timing
2018-04-30When Does Diversity of Agent Preferences Improve Outcomes in Selfish Routing
2018-04-30Mechanism Design Beyond Risk Neutrality
2018-04-30Google's AdWords Market: How Theory Influenced Practice
2018-04-23Real-Time Decision Making in Financial Networks
2018-04-23Making Blockchains more Useful for Business
2018-04-23The Economics of Bitcoin


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Mathematical and Computational Challenges in Real-Time Decision Making
Sofya Vorotnikova