First nonpositive min-plus value
DefinitionSampleRemoval_Supplement_fixedKStarleast-squaresoptimizationp2o-gran-per-chapterp2o-plan-paperp2o-v1robustness-auditsample-removal
The fixed-effects min-plus threshold is
It always exists by , since deleting every observation gives zero cross-scatter in every group.
Definition code
import Mathlib
import Definitions.Def_SampleRemoval_Supplement_minPlus
set_option autoImplicit false
namespace SampleRemoval.Supplement
/-- `K* = min {K : Λ(K) ≤ 0}` for a grouped fixed-effects audit (Xu, Gao, Hu, STOC 2027
submission, §4, p.7 (PDF p.9)). The set is restricted to `K≤n`; it contains `n`, since deleting
all observations gives zero cross-scatter in every group. -/
noncomputable def fixedKStar {Γ : ℕ} (M : FixedEffectsModel Γ) : ℕ :=
sInf {K : ℕ | K ≤ totalObs M ∧ minPlus M K ≤ 0}
end SampleRemoval.Supplement
Source
Xu, Gao, Hu, Rounding, Ranges, and Exact Sample-Removal Audits for Least Squares, STOC 2027 submission (manuscript sha256 dcd33acebc1ccdc626c7ee41bfabc29795abe2e1cd9267d8cbd66d98f81c4b26), Section 4, p.7 (PDF p.9)