Cover Image

Stability, Complexity and Data-Dependent Worst-Case Generalization Bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tuci, Mario, Bastian, Lennart, Dupuis, Benjamin, Navab, Nassir, Birdal, Tolga, Şimşekli, Umut
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Algebraic Topology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Topological Generalization Bounds for Discrete-Time Stochastic Optimization Algorithms
by: Andreeva, Rayna, et al.
Published: (2024)

Generalization at the Edge of Stability
by: Tuci, Mario, et al.
Published: (2026)

Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs
by: Hajij, Mustafa, et al.
Published: (2023)

Have Graph -- Will Lift? The Case for Higher-Order Benchmarks
by: Rieck, Bastian
Published: (2026)

Generalization Bounds for Heavy-Tailed SDEs through the Fractional Fokker-Planck Equation
by: Dupuis, Benjamin, et al.
Published: (2024)

Continuous-Time SO(3) Forecasting with Savitzky--Golay Neural Controlled Differential Equations
by: Bastian, Lennart, et al.
Published: (2025)

CuMPerLay: Learning Cubical Multiparameter Persistence Vectorizations
by: Korkmaz, Caner, et al.
Published: (2025)

Diss-l-ECT: Dissecting Graph Data with Local Euler Characteristic Transforms
by: von Rohrscheidt, Julius, et al.
Published: (2024)

Uniform Generalization Bounds on Data-Dependent Hypothesis Sets via PAC-Bayesian Theory on Random Sets
by: Dupuis, Benjamin, et al.
Published: (2024)

Algorithm- and Data-Dependent Generalization Bounds for Diffusion Models
by: Dupuis, Benjamin, et al.
Published: (2025)

Variational Inference for Lévy Process-Driven SDEs via Neural Tilting
by: Kindap, Yaman, et al.
Published: (2026)

No Triangulation Without Representation: Generalization in Topological Deep Learning
by: Schmidt, Johannes S., et al.
Published: (2026)

Root-to-Leaf Path Random Walks, Normalized Hodge Laplacians, and Cheeger Inequalities on Simplicial Complexes
by: Viganò, Francesco, et al.
Published: (2026)

Mapping the Multiverse of Latent Representations
by: Wayland, Jeremy, et al.
Published: (2024)

Simplicial Representation Learning with Neural $k$-Forms
by: Maggs, Kelly, et al.
Published: (2023)

Persistent Homology via Ellipsoids
by: Canova, Niklas, et al.
Published: (2024)

Molecular Machine Learning Using Euler Characteristic Transforms
by: Toscano-Duran, Victor, et al.
Published: (2025)

HiPoNet: A Multi-View Simplicial Complex Network for High Dimensional Point-Cloud and Single-Cell Data
by: Viswanath, Siddharth, et al.
Published: (2025)

Bi-Filtration and Stability of TDA Mapper for Point Cloud Data
by: Bungula, Wako, et al.
Published: (2024)

MANTRA: The Manifold Triangulations Assemblage
by: Ballester, Rubén, et al.
Published: (2024)

Stability for Inference with Persistent Homology Rank Functions
by: Wang, Qiquan, et al.
Published: (2023)

Generalization Bounds for Markov Algorithms through Entropy Flow Computations
by: Dupuis, Benjamin, et al.
Published: (2025)

Geometry-Aware Simplicial Message Passing
by: Wang, Elena Xinyi, et al.
Published: (2026)

Attending to Topological Spaces: The Cellular Transformer
by: Ballester, Rubén, et al.
Published: (2024)

Persistent Homology for High-dimensional Data Based on Spectral Methods
by: Damrich, Sebastian, et al.
Published: (2023)

Quasi Zigzag Persistence: A Topological Framework for Analyzing Time-Varying Data
by: Dey, Tamal K., et al.
Published: (2025)

Non-isotropic Persistent Homology: Leveraging the Metric Dependency of PH
by: Grande, Vincent P., et al.
Published: (2023)

Topological Data Analysis in smart manufacturing: State of the art and futuredirections
by: Uray, Martin, et al.
Published: (2023)

Simplicial covering dimension of extremal concept classes
by: Blondal, Ari, et al.
Published: (2025)

Probabilistic Foundations of Fuzzy Simplicial Sets for Nonlinear Dimensionality Reduction
by: Keck, Janis, et al.
Published: (2025)

Towards Scalable Topological Regularizers
by: Wong, Hiu-Tung, et al.
Published: (2025)

Torsion in Persistent Homology and Neural Networks
by: Walch, Maria
Published: (2025)

On topological descriptors for graph products
by: Ji, Mattie, et al.
Published: (2025)

Latent Space Topology Evolution in Multilayer Perceptrons
by: Paluzo-Hidalgo, Eduardo
Published: (2025)

Persistence Spheres: Bi-continuous Representations of Persistence Diagrams
by: Pegoraro, Matteo
Published: (2025)

Frequent subgraph-based persistent homology for graph classification
by: Chen, Xinyang, et al.
Published: (2025)

On the Sheafification of Higher-Order Message Passing
by: Hume, Jacob, et al.
Published: (2025)

Fast Topological Signal Identification and Persistent Cohomological Cycle Matching
by: García-Redondo, Inés, et al.
Published: (2022)

Dynamic Neural Dowker Network: Approximating Persistent Homology in Dynamic Directed Graphs
by: Li, Hao, et al.
Published: (2024)

Contraction and Hourglass Persistence for Learning on Graphs, Simplices, and Cells
by: Ji, Mattie, et al.
Published: (2026)