On submodular prophet inequalities and correlation gap
From MaRDI portal
Cites work
- A Unified Continuous Greedy Algorithm for Submodular Maximization
- An O(\log \log m) Prophet Inequality for Subadditive Combinatorial Auctions
- Bayesian combinatorial auctions: expanding single buyer mechanisms to many buyers
- Bayesian Mechanism Design
- Beyond matroids: secretary problem and prophet inequality with general constraints
- Combinatorial prophet inequalities
- scientific article; zbMATH DE number 67295 (Why is no real title available?)
- scientific article; zbMATH DE number 6783427 (Why is no real title available?)
- scientific article; zbMATH DE number 3383344 (Why is no real title available?)
- scientific article; zbMATH DE number 7788378 (Why is no real title available?)
- Matroid prophet inequalities and applications to multi-dimensional mechanism design
- Maximizing a monotone submodular function subject to a matroid constraint
- Multi-parameter mechanism design and sequential posted pricing
- Online contention resolution schemes with applications to Bayesian selection problems
- Price of correlations in stochastic optimization
- Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
- Prophet secretary
- Prophet secretary for combinatorial auctions and matroids
- Random-Order Models
- Semiamarts and finite values
- Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Submodular maximization with cardinality constraints
- Submodular stochastic probing on matroids
Cited in
(2)
This page was built for publication: On submodular prophet inequalities and correlation gap
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6633573)
