Randomized Online Matching in Regular Graphs

Channel:
United States Google TechTalks
Subscribers:
348,000
Published on ● Video Link: https://www.youtube.com/watch?v=opeM2s_RuVk


Duration: 53:18
1,651 views
12

A Google Algorithms TechTalk, 8/23/17, presented by David Wajc, CMU
Google Algorithms Seminar: Talks from visiting speakers on Algorithms, Theory, and Optimization



Other Videos By Google TechTalks


2017-12-08Go In Your Browser
2017-12-05Sidewalks Get Personal: A Pedestrian-Centered Approach for Equitable Urban Wayfinding
2017-11-19Introduction to the Java Memory Model
2017-11-08When the Optimum is also Blind: A New Perspective on Universal Optimization
2017-10-25Deferred-Acceptance Auctions: Worst-Case Approximation Guarantees
2017-10-25The Limit of Rationality in Choice Modeling
2017-10-02deBGR: An Efficient and Near Exact Representation of the Weighted deBruijn Graph
2017-10-02Thompson Sampling for Learning in Online Decision Making
2017-09-26Deep Neural Networks in Medical Imaging and Radiology
2017-09-25Zerocash: Addressing Bitcoin's Privacy Problem
2017-08-31Randomized Online Matching in Regular Graphs
2017-08-29Bernoulli Factories and Blackbox Reductions
2017-08-29Applications of Strongly Rayleigh Measures in Counting and Optimization
2017-05-25Learning from Untrusted Data
2017-05-25Computational Aspects of Optimal Information Revelation
2017-05-25Multi-armed Bandit Problems with Strategic Arms
2017-05-25Hardness of Approximation Between P and NP
2017-05-25Practical Load Balancing with Consistent Hashing
2017-05-18Assortment Optimization Under a Mixture of Mallows Distribution Over Preferences
2017-04-24JamBoard: The Future of Collaboration at Google and the Enterprise
2017-04-202017 Google Networking Research Summit Keynote Talks


Tags:
google techtalk
algorithms