No article text was recorded for this version.
matroid secretary conjecture
Version 1 of 118 papers20 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer
- Blog: The Submodular Secretary Problem Goes Linear
- Blog: Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms
- Blog: Prophet Inequalities with Limited Information
- Blog: Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities
- Blog: Matroid prophet inequalities
- Blog: Single-Sample Prophet Inequalities via Greedy-Ordered Selection
- Blog: Hiring Secretaries over Time: The Benefit of Concurrent Employment
- Blog: Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
- Blog: Simple and Optimal Greedy Online Contention Resolution Schemes
- Blog: Beating 1-1/e for Ordered Prophets
- Blog: Sample-Based Matroid Prophet Inequalities
- Blog: Automated Online Mechanism Design and Prophet Inequalities
- Blog: Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
- Blog: Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
- Blog: Tightness Without Counterexamples: A New Approach and New Results for Prophet Inequalities
- Blog: Optimal Revenue Guarantees for Pricing in Large Markets
- Blog: Matroid Secretary for Regular and Decomposable Matroids
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_matroid_secretary_conjecture_6cd085ae,
title = {matroid secretary conjecture},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/matroid-secretary-conjecture/rdr_6cd085ae04fd40e1bddd3e5b9b10fad2},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_matroid_secretary_conjecture_6cd085ae_v1,
title = {matroid secretary conjecture},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/matroid-secretary-conjecture/rdr_6cd085ae04fd40e1bddd3e5b9b10fad2/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}