Pith. sign in

Generalization Error of $f$-Divergence Stabilized Algorithms via Duality

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The solution to empirical risk minimization with $f$-divergence regularization (ERM-$f$DR) is extended to constrained optimization problems, establishing conditions for equivalence between the solution and constraints. A dual formulation of ERM-$f$DR is introduced, providing a computationally efficient method to derive the normalization function of the ERM-$f$DR solution. This dual approach leverages the Legendre-Fenchel transform and the implicit function theorem, enabling explicit characterizations of the generalization error for general algorithms under mild conditions, and another for ERM-$f$DR solutions.

fields

cs.LG 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

On Weak-to-Strong Generalization and f-Divergence

cs.LG · 2025-06-03 · conditional · novelty 6.0

Replacing cross-entropy with f-divergence losses in weak-to-strong generalization gives modest accuracy gains and improved label-noise tolerance, though the paper's theoretical equivalence result is constructed after the fact.

citing papers explorer

Showing 1 of 1 citing paper.

  • On Weak-to-Strong Generalization and f-Divergence cs.LG · 2025-06-03 · conditional · none · ref 9 · internal anchor

    Replacing cross-entropy with f-divergence losses in weak-to-strong generalization gives modest accuracy gains and improved label-noise tolerance, though the paper's theoretical equivalence result is constructed after the fact.