Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order (Q4571927): Difference between revisions

@@ Property / author @@
-Vahab S. Mirrokni
@@ Property / author: Vahab S. Mirrokni / rank @@
-Normal rank
@@ Property / author @@
+Vahab S. Mirrokni
@@ Property / author: Vahab S. Mirrokni / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05450
@@ Property / arXiv ID: 1712.05450 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365114
@@ Property / cites work: Q5365114 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for combinatorial auctions with submodular bidders
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Packing Applied to Display Ad Allocation
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Beating 1-1/e
@@ Property / cites work: Online Stochastic Matching: Beating 1-1/e / rank @@
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Weighted Matching: Improved Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+An optimal deterministic algorithm for online \(b\)-matching
+Normal rank
@@ Property / cites work @@
+Online submodular welfare maximization: Greedy is optimal
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+Primal beats dual on online packing LPs in the random-order model
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+Q5743443
@@ Property / cites work: Q5743443 / rank @@
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Online Actions Based on Offline Statistics
+Normal rank
@@ Property / cites work @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743510
@@ Property / cites work: Q5743510 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Composable Core-sets for Distributed Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Geometry of Online Packing Linear Programs
@@ Property / cites work: Geometry of Online Packing Linear Programs / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Composable and efficient mechanisms
@@ Property / cites work: Composable and efficient mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129619411
@@ Property / Wikidata QID: Q129619411 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4571927