Limitations of randomized mechanisms for combinatorial auctions (Q2516249): Difference between revisions

@@ Property / arXiv ID @@
+.1055
@@ Property / arXiv ID: 1109.1055 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3624052
@@ Property / cites work: Q3624052 / rank @@
+Normal rank
@@ Property / cites work @@
+Informational limitations of ascending combinatorial auctions
+Normal rank
@@ Property / cites work @@
+Q5417646
@@ Property / cites work: Q5417646 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Q3588651
@@ Property / cites work: Q3588651 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Randomized Mechanisms for Combinatorial Auctions
+Normal rank
@@ Property / cites work @@
+An impossibility result for truthful combinatorial auctions with submodular valuations
+Normal rank
@@ Property / cites work @@
+On the Power of Randomization in Algorithmic Mechanism Design
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for combinatorial auctions with submodular bidders
+Normal rank
@@ Property / cites work @@
+Q3549630
@@ Property / cites work: Q3549630 / rank @@
+Normal rank
@@ Property / cites work @@
+Truthful randomized mechanisms for combinatorial auctions
+Normal rank
@@ Property / cites work @@
+From query complexity to computational complexity
@@ Property / cites work: From query complexity to computational complexity / rank @@
+Normal rank
@@ Property / cites work @@
+From convex optimization to randomized mechanisms
@@ Property / cites work: From convex optimization to randomized mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+On Maximizing Welfare When Utility Functions Are Subadditive
+Normal rank
@@ Property / cites work @@
+Inapproximability results for combinatorial auctions with submodular utility functions
+Normal rank
@@ Property / cites work @@
+Q4633865
@@ Property / cites work: Q4633865 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q3524718
@@ Property / cites work: Q3524718 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135082
@@ Property / cites work: Q3135082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry and Approximability of Submodular Maximization Problems
+Normal rank