paper-with-me

Papers

Second-Order, First-Class: A Composable Stack for Curvature-Aware Training

2026-03-26 · Mikalai Korbit, Mario Zanon arxiv

Second-order methods promise improved stability and faster convergence, yet they remain underused due to implementation overhead, tuning brittleness, and the lack of composable APIs. We introduce Somax, a composable Optax-native stack that treats curvature-aware training as a single JIT-compiled step governed by a static plan. Somax exposes first-class modules -- curvature operators, estimators, linear solvers, preconditioners, and damping policies -- behind a single step interface and composes with Optax by applying standard gradient transformations (e.g., momentum, weight decay, schedules) to the computed direction. This design makes typically hidden choices explicit and swappable. Somax separates planning from execution: it derives a static plan (including cadences) from module requirements, then runs the step through a specialized execution path that reuses intermediate results across modules. We report system-oriented ablations showing that (i) composition choices materially affect scaling behavior and time-to-accuracy, and (ii) planning reduces per-step overhead relative to unplanned composition with redundant recomputation.

📄 PDF Abstract BibTeX arXiv:2603.25976

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Eigenvectors of Orthogonally Decomposable Functions

2014-11-05 · Mikhail Belkin, Luis Rademacher, James Voss

The Eigendecomposition of quadratic forms (symmetric matrices) guaranteed by the spectral theorem is a foundational result in applied mathematics. Motivated by a shared structure found in inferential problems of recent i…

ClusteringTopic Models

The Neural State Pushdown Automata

2019-09-07 · Ankur Mali, Alexander Ororbia, C. Lee Giles

In order to learn complex grammars, recurrent neural networks (RNNs) require sufficient computational resources to ensure correct grammar recognition. A widely-used approach to expand model capacity would be to couple an…

Incremental LearningTensor Networks

Perturbation Bounds for (Nearly) Orthogonally Decomposable Tensors

2020-07-17 · Arnab Auddy, Ming Yuan

We develop deterministic perturbation bounds for singular values and vectors of orthogonally decomposable tensors, in a spirit similar to classical results for matrices such as those due to Weyl, Davis, Kahan and Wedin. …

Efficient Minimization of Decomposable Submodular Functions

2010-12-01 · NeurIPS 2010 12 · Peter Stobbe, Andreas Krause

Many combinatorial problems arising in machine learning can be reduced to the problem of minimizing a submodular function. Submodular functions are a natural discrete analog of convex functions, and can be minimized in s…

The Surprising Computational Power of Nondeterministic Stack RNNs

2022-10-04 · Brian DuSell, David Chiang

Traditional recurrent neural networks (RNNs) have a fixed, finite number of memory cells. In theory (assuming bounded range and precision), this limits their formal language recognition power to regular languages, and in…

Language ModelingLanguage Modelling