The Limitations of Optimization from Samples (Q5889795): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1145/3511018
@@ Property / full work available at URL: https://doi.org/10.1145/3511018 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2264490347
@@ Property / OpenAlex ID: W2264490347 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743455
@@ Property / cites work: Q5743455 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical active learning algorithms for noise tolerance and differential privacy
+Normal rank
@@ Property / cites work @@
+Learning submodular functions
@@ Property / cites work: Learning submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+The limitations of optimization from samples
@@ Property / cites work: The limitations of optimization from samples / rank @@
+Normal rank
@@ Property / cites work @@
+An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
+Normal rank
@@ Property / cites work @@
+The adaptive complexity of maximizing a submodular function
+Normal rank
@@ Property / cites work @@
+Random matrices and codes for the erasure channel
@@ Property / cites work: Random matrices and codes for the erasure channel / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Social Influence in Nearly Optimal Time
+Normal rank
@@ Property / cites work @@
+Testing Coverage Functions
@@ Property / cites work: Testing Coverage Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Function Maximization in Parallel via the Multilinear Relaxation
+Normal rank
@@ Property / cites work @@
+The sample complexity of revenue maximization
@@ Property / cites work: The sample complexity of revenue maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3188014
@@ Property / cites work: Q3188014 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for combinatorial auctions with submodular bidders
+Normal rank
@@ Property / cites work @@
+Sampling and Representation Complexity of Revenue Maximization
+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 @@
+Limitations of randomized mechanisms for combinatorial auctions
+Normal rank
@@ Property / cites work @@
+Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time
+Normal rank
@@ Property / cites work @@
+Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
+Normal rank
@@ Property / cites work @@
+Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q2788415
@@ Property / cites work: Q2788415 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4645666
@@ Property / cites work: Q4645666 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas
+Normal rank
@@ Property / cites work @@
+Q4633864
@@ Property / cites work: Q4633864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3096108
@@ Property / cites work: Q3096108 / rank @@
+Normal rank
@@ Property / cites work @@
+Privately Releasing Conjunctions and the Statistical Query Barrier
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Submodular Welfare Maximization
@@ Property / cites work: Online Submodular Welfare Maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+Learning juntas
@@ Property / cites work: Learning juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Markov Decision Processes
@@ Property / cites work: The Complexity of Markov Decision Processes / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry and Approximability of Submodular Maximization Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5889795