No article text was recorded for this version.
adaptivity gap
Version 1 of 123 papers33 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Approximation Algorithms for Stochastic k-TSP
- Blog: Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions.
- Blog: Stochastic Graph Exploration
- Blog: Probing to Minimize
- Blog: Algorithms and Adaptivity Gaps for Stochastic k-TSP
- Blog: Adaptive Greedy versus Non-Adaptive Greedy for Influence Maximization
- Blog: Price of Dependence: Stochastic Submodular Maximization with Dependent Items
- Blog: Bandit Phase Retrieval
- Blog: Supermodular Approximation of Norms and Applications
- Blog: The Power of Adaptivity for Stochastic Submodular Cover
- Blog: Adaptive Influence Maximization with Myopic Feedback
- Blog: On Adaptivity Gaps of Influence Maximization Under the Independent Cascade Model with Full-Adoption Feedback
- Blog: BINOCULARS for efficient, nonmyopic sequential experimental design
- Blog: Pandora’s Box Problem with Order Constraints
- Blog: Stochastic Submodular Cover with Limited Adaptivity
- Blog: Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
- Blog: Configuration balancing for stochastic requests
- Blog: Submodular Norms with Applications To Online Facility Location and Stochastic Probing
- Blog: Nonmyopic Adaptive Informative Path Planning for Multiple Robots
- Blog: Stochastic Unsplittable Flows
- Blog: Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation
- Blog: Selection and Ordering Policies for Hiring Pipelines via Linear Programming
- Blog: Adaptivity gaps for stochastic probing: submodular and XOS functions
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_adaptivity_gap_3ca2ea4c,
title = {adaptivity gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/adaptivity-gap/rdr_3ca2ea4c6f184dfba1c743293dd460f9},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_adaptivity_gap_3ca2ea4c_v1,
title = {adaptivity gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/adaptivity-gap/rdr_3ca2ea4c6f184dfba1c743293dd460f9/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}