Loading...

Dynamic Matching Markets - Part 6 - Proof Ideas Main Theorem

140 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Feb 20, 2017

This video continues the previous video presents the main ideas of the proof of one of the main theorem (value of thickness) of the paper "thickness and information in dynamic matching markets" by Akbarpour, Li, and Oveis Gharan.

Table of Contents:

00:19 - Greedy: Composition of Market
00:20 - Proof Ideas
00:31 - Greedy: Composition of Market
02:52 - Patient: Composition of Market
05:43 - Proof Technical Ingredients
07:33 - Zt Mixing Time
07:50 - Proof Technical Ingredients
08:05 - Zt Concentration
08:28 - Bounding Losses

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...