Secretary markets with local information
From MaRDI portal
Publication:2010597
DOI10.1007/S00446-018-0327-5zbMATH Open1447.91083OpenAlexW2793085254MaRDI QIDQ2010597FDOQ2010597
Chengyu Lin, Peihan Miao, Marvin Künnemann, Ning Chen, Martin Hoefer
Publication date: 27 November 2019
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00446-018-0327-5
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 secretary problem in the random-assignment model
- A multiple-choice secretary algorithm with applications to online auctions
- Matroid Secretary for Regular and Decomposable Matroids
- Primal beats dual on online packing LPs in the random-order model
- A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
- Matroid prophet inequalities
- Who solved the secretary problem
- Competitive weighted matching in transversal matroids
- Submodular secretary problem and extensions
- Algorithms for Secretary Problems on Graphs and Hypergraphs
- Geometry of Online Packing Linear Programs
- Dynamic Programming and Decision Theory
- Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
- Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
- Secretary Problems via Linear Programming
- Semiamarts and finite values
- An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
- Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
- Stable secretaries
- Secretary Markets with Local Information
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
- Polymatroid Prophet Inequalities
- The Submodular Secretary Problem Goes Linear
- Effects of Competition in a Secretary Problem
- Dueling algorithms
Cited In (2)
This page was built for publication: Secretary markets with local information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010597)