Result · DS-PROFILED-VARIATIONAL
Profiling has a variational form
Proved hereindependently auditedpublication: internalprior art found
Meaning
Minimization over nuisance tilts expresses the profiled objective through a classical variational identity.
Statement
S_psi^+(I_q) = min_B Var(E[S_psi - B S_lam | Z]) (Loewner minimum, attained exactly at solutions of B I_ll = I_pl), extending the profiled objective to singular nuisance blocks; yields refinement monotonicity with an exact neutrality characterization for splits (any d_psi; audited), the wasted-cell/global-tie phenomena, and a one-line re-derivation of efficient-score domination with its exact gap. The core identity is the classical extremal characterization of the generalized Schur complement (Krein 1947; Anderson 1971; Li-Mathias 2000, Thm 2.2).
Assumptions
binned information matrix PSD (sufficient for the matrix identity)
centered scores (E[S]=0) for the Var(E[.|Z]) statistical reading
K->infty gap vanishing additionally requires a nonsingular full nuisance block (the pseudo-inverse map is discontinuous at rank drops)
consequence (c) neutrality requires the merged configuration to be entirely nuisance-degenerate
Where it stops
The pseudo-inverse extension at singular nuisance blocks leaves the in-bin statistical formulation (DS9): it can strictly exceed the feasible in-bin optimum (see CE-DS-DEGENERATE-GLOBAL-TIE-001).
Closest prior work
Relationships
Rests on
Enables
- Full-data efficient-score dominationDS-EFFICIENT-SCORE-DOMINATION
- Efficient-score domination: exact gap and equality conditionsOPEN-DS-DOMINATION-EQUALITY
- A finite global Ds optimum can be a degenerate exact tie classDS-GLOBAL-TIE-DEGENERACY
- Conditional finite-to-population Ds bridgeOPEN-DS-FINITE-POP-BRIDGE
- The multivariate-POI matrix-tilt outer ceiling need not be quasiconvexDS-MATRIX-TILT-NONQUASICONVEX
- Exact off-class global basin transfers to empirical exchange-stable optimaDS-NONCENTERED-GLOBAL-BASIN-TRANSFER
- Conditional centering empties the margin-certified stable branchDS-STABLE-BASINS-CENTERED-OBSTRUCTION
- Merged-branch margins on LCM laws live only in wasted cells and never compileDS-STABLE-BASINS-LCM-CLASSIFICATION
- Margin price and value funnel at arbitrary finite Ds labelingsDS-STABLE-MARGINS-PRICE
- Scalar-POI tilt-DP gives a valid two-sided certificate with an exact saddle closure gateDS-TILT-DUAL-CERTIFICATE
- The scalar-POI tilt dual can have an order-one strong-duality gapDS-TILT-DUAL-STRONG-DUALITY-FAILS
- Margins dichotomy at global finite Ds optima (conditionally centered laws, scalar nuisance)OPEN-DS-MARGINS-AT-OPTIMA
- Best practical Ds solver with theorem-backed certificateOPEN-DS-PRACTICAL-CERTIFIED-SOLVER
Verified by
Local graph
Proof
DS11. Variational form of the profiled objective and $\Phi$-neutral splits
Audit (28 Aug 2026, AUDITS/AUDIT-DS-POPULATION-BRIDGE-001.md): the boxed
identity is classical — it is the extremal characterization of the generalized
Schur complement (Krein 1947; Anderson's shorted operator 1971; Li–Mathias,
SIAM Review 42(2), 2000, Thm 2.2, including the Loewner order, the
pseudo-inverse, and the exact attainment set). The statistical reading
additionally requires
centered scores (). The binned transfer and consequences (a)–(d)
are project-level.
For any partition with binned information blocks define the generalized profiled information (Moore–Penrose pseudo-inverse; the ordinary Schur complement when ). Then
a Loewner minimum over matrices , attained at every solution of (in particular ; solutions exist because for a PSD block matrix).
Proof. ; for any normal-equation solution , completion of squares gives , and . ∎
Consequences.
(a) Efficient-score domination, singular extension, and the exact equality condition (an earlier, since-closed question, fixed ). Evaluating at re-derives DS7 in one line, extends it to singular binned nuisance blocks, and gives the exact gap
Equality for a fixed holds iff
: the full-data nuisance
projection is already optimal for the binned centroids. The finite- gap is
therefore exactly the cost of estimating the nuisance projection from bins.
Along any refining sequence of partitions generating the Borel
-field, in (Lévy upward martingale
convergence), so ; provided
(implicit in defining ),
the binned nuisance blocks are eventually nonsingular, where
is continuous, so
and the gap vanishes — the part
of an earlier, since-closed question. (The pseudo-inverse map is discontinuous at rank drops — witness
, ,
— so the nonsingular-limit hypothesis is load-bearing; audit
§8.) The behavior at global optima was an earlier, since-closed question and is now settled by DS15 for
conditionally centered laws at : the gap is the
projection tax and vanishes a.s. along free global optima (DS15 conclusion 5);
beyond that class it is OPEN-DS-MARGINS-NONCENTERED.
(b) Refinement monotonicity with exact equality characterization (). Splitting cell into : for every slope , with ,
Hence never decreases under refinement, and the split is profiled-information-neutral iff some simultaneously minimizes and equalizes . (Audit: the identity is the exact between-group variance decomposition; the "iff" holds by evaluating at a minimizer of the split problem, which exists by the normal-equation argument. The same statement and proof hold for every with the rank-one PSD gap and Loewner sandwiching — the form DS14's merged variant consumes; audit §8.)
(c) Wasted cells and exact global ties. If the merged configuration is entirely nuisance-degenerate (all cells have , so is constant and every slope minimizes it), every split whose sub-cells have distinct nuisance means is exactly neutral, while a split with equal (hence zero) nuisance means and distinct POI means strictly increases but keeps the nuisance block singular — it leaves the in-bin formulation (DS9). (Audit hardening: the neutrality argument needs the minimizer set of to meet the equalizing slopes; full nuisance degeneracy supplies that, a partially degenerate configuration need not.) Exact witnesses:
COUNTEREXAMPLES/CE-DS-DEGENERATE-GLOBAL-TIE-001.json: a centered equal-weight sample whose exact global in-bin optimum is attained by 31 distinct labelings — exactly the feasible refinements of one reduced bipartition — every one of which has two exactly coincident projected centroids; the unique nuisance-mean-equal refinement is infeasible (singular nuisance block) with generalized value .COUNTEREXAMPLES/CE-DS-POP-WASTED-CELLS-001.json: the population/quadrature wasted-cell construction of DS12.
(d) Identifiability up to neutral splits. The profiled objective is invariant under -neutral splits, so a finite global optimum is in general identified only up to the reduced configuration of projected centroids ; deployable content lives at the reduced level.
From Profiled Ds: from a sample to the population · chapter contents
Independently audited. The audit report.