Result · GENERAL-REFINEMENT-BB
Refinement bounds hold for every monotone criterion
Derived from the literaturepublication: derived from published
Meaning
A refinement upper-bounds coarser assignments for any criterion monotone in the information matrix.
Statement
Any Loewner-monotone criterion can use information from a refinement as an upper bound on any coarser completion.
Relationships
Rests on
The full chain beneath it
Enables
Open next door
- Characterize criteria with finite exchange => first-order geometryOPEN-CRITERION-CHARACTERIZATION
- Parameterized complexity of global finite D quantizationOPEN-D-PARAMETERIZED-COMPLEXITY
- Exact bit complexity of the variable-dimension tilt-DP dualOPEN-DS-TILT-DUAL-EXACT-COMPLEXITY
- Quantitative E necessity bound under spectral gapOPEN-E-SPECTRAL-GAP-BOUND
- Stronger branch-and-bound upper boundsOPEN-STRONGER-BB
- Stronger local neighborhoodsOPEN-STRONGER-LOCAL-NEIGHBORHOODS
Local graph
Proof
U5. Refinement monotonicity
If refines , then
This powers branch-and-bound upper bounds for every Loewner-monotone criterion.