On submodular prophet inequalities and correlation gap
From MaRDI portal
Publication:6633573
DOI10.1016/J.TCS.2024.114814MaRDI QIDQ6633573
Vasilis Livanos, Chandra Chekuri
Publication date: 6 November 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matroid prophet inequalities and applications to multi-dimensional mechanism design
- Multi-parameter mechanism design and sequential posted pricing
- Price of correlations in stochastic optimization
- Submodular Stochastic Probing on Matroids
- Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
- Semiamarts and finite values
- Combinatorial Prophet Inequalities
- Random-Order Models
- Prophet Secretary
- Beyond matroids: secretary problem and prophet inequality with general constraints
- Submodular Maximization with Cardinality Constraints
- Bayesian Mechanism Design
- Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
- A Unified Continuous Greedy Algorithm for Submodular Maximization
- Online Contention Resolution Schemes with Applications to Bayesian Selection Problems
- An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions
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)
