Applies optimal transport to bound OOD generalization error in Transformers via Lipschitz continuity and TC^0 circuit depth lower bounds for Dyck-k backtracking, supported by evaluations on 54 configurations.
Title resolution pending
3 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
years
2026 3verdicts
UNVERDICTED 3roles
method 1polarities
use method 1representative citing papers
A generalized zeroth-order method samples random directions on the sphere to optimize quotients of quadratics, estimates Riemannian derivatives with surrogates, and yields an accelerated algorithm outperforming prior work.
A certificate of unboundedness is introduced for arbitrary polynomial optimization problems to detect cases with no finite lower bound.
citing papers explorer
-
A Measure-Theoretic Analysis of Reasoning: Structural Generalization and Approximation Limits
Applies optimal transport to bound OOD generalization error in Transformers via Lipschitz continuity and TC^0 circuit depth lower bounds for Dyck-k backtracking, supported by evaluations on 54 configurations.
-
Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
A generalized zeroth-order method samples random directions on the sphere to optimize quotients of quadratics, estimates Riemannian derivatives with surrogates, and yields an accelerated algorithm outperforming prior work.
-
A Certificate of Unboundedness for Polynomial Optimization Problems
A certificate of unboundedness is introduced for arbitrary polynomial optimization problems to detect cases with no finite lower bound.