The Limitations of Optimization from Samples
From MaRDI portal
Publication:5889795
Recommendations
Cites work
- scientific article; zbMATH DE number 6474901 (Why is no real title available?)
- scientific article; zbMATH DE number 3635849 (Why is no real title available?)
- scientific article; zbMATH DE number 7051222 (Why is no real title available?)
- A theory of the learnable
- A threshold of ln n for approximating set cover
- Agnostic learning of disjunctions on symmetric distributions
- An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
- An improved approximation algorithm for combinatorial auctions with submodular bidders
- Combinatorial auctions with decreasing marginal utilities
- Estimating diffusion networks: recovery conditions, sample complexity and soft-thresholding algorithm
- From convex optimization to randomized mechanisms, toward optimal combinatorial auctions
- Learning juntas
- Learning submodular functions
- Limitations of randomized mechanisms for combinatorial auctions
- Local distribution and the symmetry gap: approximability of multiway partitioning problems
- Maximizing social influence in nearly optimal time
- Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies
- Online submodular welfare maximization: greedy beats 1/2 in random order
- Optimal bounds on approximation of submodular and XOS functions by juntas
- Random matrices and codes for the erasure channel
- Sampling and Representation Complexity of Revenue Maximization
- Sketching valuation functions
- Statistical active learning algorithms for noise tolerance and differential privacy
- Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time
- Submodular function maximization in parallel via the multilinear relaxation
- Submodular maximization with nearly optimal approximation, adaptivity and query complexity
- Symmetry and approximability of submodular maximization problems
- Testing coverage functions
- The Complexity of Markov Decision Processes
- The adaptive complexity of maximizing a submodular function
- The limitations of optimization from samples
- The sample complexity of revenue maximization
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions
This page was built for publication: The Limitations of Optimization from Samples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5889795)
