Optimal policies under budget and coverage constraints admit an affine threshold characterization with O(1) integrality gap in the LP relaxation; two algorithms (GLC and RC) are analyzed with performance guarantees that depend on cost homogeneity and constraint bindingness.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Optimal Policy Learning under Budget and Coverage Constraints
Optimal policies under budget and coverage constraints admit an affine threshold characterization with O(1) integrality gap in the LP relaxation; two algorithms (GLC and RC) are analyzed with performance guarantees that depend on cost homogeneity and constraint bindingness.