Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Binary surrogate classification risk

Definition

Let Y∈{−1,+1} be the label in a supervised prediction problem with the full power-set sigma-algebra on this binary label set, and choose the finite-label conditional probability function ordered as (−1,+1); write η(x)=η+1(x). Let Φ:R→[0,∞) be finite, convex and nondecreasing. It is continuous on R; extend it to R‾=R∪{−∞,+∞} by its one-sided monotone limits, which may equal +∞. The resulting extended function is Borel measurable. For u∈R‾ define the conditional margin risk LΦ(x,u)=η(x)Φ(−u)+(1−η(x))Φ(u), using 0⋅(+∞)=0 at endpoints. A measurable extended-real conditional minimizer is a measurable hΦ∗:X→R‾ satisfying LΦ(x,hΦ∗(x))≤LΦ(x,u) for every x and every u∈R‾. For a measurable real-valued score h, its margin loss is ℓΦ(h(x),y)=Φ(−yh(x)), its surrogate risk is LΦ(h)=E[Φ(−Yh(X))], and its conditional-minimum risk is LΦ∗=E[LΦ(X,hΦ∗(X))]. Under the zero-score-is-error convention, its classification risk is R01(h)=P(Yh(X)≤0), and the Bayes classification risk is R01∗=E[min⁡{η(X),1−η(X)}]. Write h∗(x)=η(x)−12 for the centered conditional class probability.

Definition references

Supervised prediction problems: fixes the measurable instance and label spaces and joint law.

A finite label has a conditional probability function: the chosen η is a measurable version whose event integrals give the conditional label probabilities.

Population and empirical risk: population risk is an extended nonnegative integral of the loss under the joint law.

Loss functions and risk: fixes the loss and risk conventions used for the margin loss.

A measurable function between measurable spaces: a function is measurable when preimages of measurable sets are measurable.

A convex function on an open convex set is continuous: every finite convex function on the open convex set R is continuous.

Depends on

Used by

Dependency tree · two levels

23 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources