Cover Image

Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kratsios, Anastasis, Cousins, Gregory, Borde, Haitz Sáez de Ocáriz, Kim, Bum Jun, Brugiapaglia, Simone
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Neural and Evolutionary Computing Logic Statistics Theory 68Q32, 03C64, 03C98, 68T07, 62G05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hierarchies of direct powers, ultrapowers and cumulative powers
by: Yago, Pedro Teixeira
Published: (2026)

SAD Neural Networks: Divergent Gradient Flows and Asymptotic Optimality via o-minimal Structures
by: Kranz, Julian, et al.
Published: (2025)

Random expansions of trees with bounded height
by: Koponen, Vera, et al.
Published: (2024)

Newelski's Conjecture for $o$-Minimal and $p$-Adic Groups
by: Yao, Ningyuan, et al.
Published: (2026)

Quite Complete Real Closed fields
by: Shelah, Saharon
Published: (2001)

Measurability in the Fundamental Theorem of Statistical Learning
by: Krapp, Lothar Sebastian, et al.
Published: (2024)

Local stability in structures with a standard sort
by: Barbina, Silvia, et al.
Published: (2025)

Invariant Keisler measures for omega-categorical structures
by: Marimon, Paolo
Published: (2022)

Zilber's notion of logically perfect structure: Universal Covers
by: Baldwin, John T., et al.
Published: (2023)

Approximability of deep computations
by: Alva, Samson, et al.
Published: (2024)

Some contributions to presheaf model theory
by: Brunner, Andreas, et al.
Published: (2024)

Towards a Finer Classification of Strongly Minimal Sets
by: Baldwin, John T., et al.
Published: (2021)

Complexity of deep computations via topology of function spaces
by: Dueñez, Eduardo, et al.
Published: (2026)

E-ideals in exponential polynomial ring
by: D'Aquino, P., et al.
Published: (2022)

Pseudofiniteness of the Farey Graph
by: Lockhart, Connor Martinez
Published: (2026)

Definable Functions to Quotients in Ordered Abelian Groups
by: Wells, Harper
Published: (2026)

VC-Density in Pairs of Ordered Vector Space
by: Günaydın, Ayhan, et al.
Published: (2024)

Countable models of weakly quasi-o-minimal theories II
by: Moconja, Slavko, et al.
Published: (2026)

Definable Galois theory for bimeromorphic geometry
by: Moosa, Rahim, et al.
Published: (2025)

Note on radical and prime E-ideals
by: Fornasiero, Antongiulio, et al.
Published: (2023)

Residually Constructible Extensions
by: Freni, Pietro, et al.
Published: (2025)

Orthogonal decomposition of definable groups
by: Berarducci, Alessandro, et al.
Published: (2021)

O-minimal open core is not an elementary property
by: Gorman, Alexi Block, et al.
Published: (2026)

Morse theory in definably complete d-minimal structures
by: Fujita, Masato, et al.
Published: (2024)

Invariance of domain in locally o-minimal structures
by: Fujita, Masato
Published: (2026)

Open cell property in weakly o-minimal structures
by: Kawakami, Tomohiro, et al.
Published: (2025)

The Marker-Steinhorn Theorem
by: Guerrero, Pablo Andújar
Published: (2023)

There exists a d-minimal expansion of the $\mathbb R$-vector space over $\mathbb R$ which defines every sequence
by: Fujita, Masato
Published: (2024)

Locally o-minimal open core
by: Fujita, Masato
Published: (2021)

$G$-invariant definable Tietze extension theorem
by: Fujita, Masato, et al.
Published: (2024)

Green points in the reals
by: Zhang, Yilong
Published: (2025)

Connected components in d-minimal structures
by: Fujita, Masato
Published: (2025)

Uniform local weak o-minimality and $*$-local weak o-minimality
by: Fujita, Masato
Published: (2024)

Decidability of the theory of modules over Prüfer domains with dense value groups
by: Gregory, Lorna, et al.
Published: (2019)

Decidability of the theory of modules over Prüfer domains with infinite residue fields
by: Gregory, Lorna, et al.
Published: (2017)

The conjectures of Kumbhakar, Roy, and Srinivasan
by: Freitag, James, et al.
Published: (2026)

On the learning power of Friedman-Stanley jumps
by: Cipriani, Vittorio, et al.
Published: (2025)

Elementary equivalence of endomorphism rings and automorphism groups of periodic Abelian groups
by: Bunina, Elena
Published: (2024)

Stable formulas in ordered structures
by: Hoffmann, Daniel Max, et al.
Published: (2020)

The number of countable models of first-order theories
by: Pillay, Anand, et al.
Published: (2025)