ec'20: online stochastic max-weight matching: prophet inequality for vertex&edge arrival
Published 4 years ago • 133 plays • Length 17:58Download video MP4
Download video MP3
Similar videos
-
1:06
ec'20 flash video: online stochastic max-weight matching: prophet inequality for vertex&edge arrival
-
17:59
ec'21: online stochastic max-weight bipartite matching: beyond prophet inequalities
-
1:36
ec'21 flash video: online stochastic max-weight bipartite matching: beyond prophet inequalities
-
1:05:12
david wajc: online stochastic max-weight bipartite matching: beyond prophet inequalities
-
18:19
ec'20: online matching with stochastic rewards: optimal competitive ratio via path based formulation
-
18:29
ec'20: prophet inequalities with linear correlations and augmentations
-
1:06
ec'20 flash video: prophet inequalities with linear correlations and augmentations
-
1:07
ec'20 flash video: dynamic stochastic matching under limited time
-
18:50
ec'20: dynamic stochastic matching under limited time
-
46:47
ec'21 tutorial: prophet inequalities and implications to pricing mechanisms and online algs (part 1)
-
1:01
ec'21 flash video: binary scoring rules that incentivize precision
-
20:58
ec'18: almost optimal stochastic weighted matching with few queries
-
1:02
ec'20 flash video: combinatorial ski rental and online bipartite matching
-
49:48
ec'21 tutorial: prophet inequalities and implications to pricing mechanisms and online algs (part 2)
-
17:12
ec'20: combinatorial ski rental and online bipartite matching
-
1:01
ec'21 flash video: matching and money
-
0:52
ec'21 flash video: incentive-compatible kidney exchange in a slightly semi-random model
-
16:13
ec'20: variance-weighted estimators to improve sensitivity in online experiments
-
18:38
ec'22: max-weight online stochastic matching: improved approximations against the online benchmark