paper-with-me

Papers

Learning Beyond Euclid: Curvature-Adaptive Generalization for Neural Networks on Manifolds

2025-07-01 · Krisanu Sarkar arxiv

In this work, we develop new generalization bounds for neural networks trained on data supported on Riemannian manifolds. Existing generalization theories often rely on complexity measures derived from Euclidean geometry, which fail to account for the intrinsic structure of non-Euclidean spaces. Our analysis introduces a geometric refinement: we derive covering number bounds that explicitly incorporate manifold-specific properties such as sectional curvature, volume growth, and injectivity radius. These geometric corrections lead to sharper Rademacher complexity bounds for classes of Lipschitz neural networks defined on compact manifolds. The resulting generalization guarantees recover standard Euclidean results when curvature is zero but improve substantially in settings where the data lies on curved, low-dimensional manifolds embedded in high-dimensional ambient spaces. We illustrate the tightness of our bounds in negatively curved spaces, where the exponential volume growth leads to provably higher complexity, and in positively curved spaces, where the curvature acts as a regularizing factor. This framework provides a principled understanding of how intrinsic geometry affects learning capacity, offering both theoretical insight and practical implications for deep learning on structured data domains.

📄 PDF Abstract BibTeX arXiv:2507.02999

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

PR-CapsNet: Pseudo-Riemannian Capsule Network with Adaptive Curvature Routing for Graph Learning

2025-12-09 · Ye Qin, Jingchao Wang, Yang Shi, Haiying Huang 외 arxiv

Capsule Networks (CapsNets) show exceptional graph representation capacity via dynamic routing and vectorized hierarchical representations, but they model the complex geometries of real\-world graphs poorly by fixed\-cur…

Graph Representation LearningGraph ClassificationGraph Learning

Decentralized Online Riemannian Optimization Beyond Hadamard Manifolds

2025-09-09 · Emre Sahinoglu, Shahin Shahrampour arxiv

We study decentralized online Riemannian optimization over manifolds with possibly positive curvature, going beyond the Hadamard manifold setting. Decentralized optimization techniques rely on a consensus step that is we…

Mixed-curvature decision trees and random forests

2024-10-03 · Philippe Chlenski, Quentin Chu, Raiyan R. Khan, Kaizhu Du 외

Decision trees (DTs) and their random forest (RF) extensions are workhorses of classification and regression in Euclidean spaces. However, algorithms for learning in non-Euclidean spaces are still limited. We extend DT a…

Link Predictionregression

Mixed-Curvature Decision Trees and Random Forests

2024-06-07 · Philippe Chlenski, Quentin Chu, Itsik Pe'er

We extend decision tree and random forest algorithms to product space manifolds: Cartesian products of Euclidean, hyperspherical, and hyperbolic manifolds. Such spaces have extremely expressive geometries capable of repr…

Computationally Tractable Riemannian Manifolds for Graph Embeddings

2020-02-20 · Calin Cruceru, Gary Bécigneul, Octavian-Eugen Ganea

Representing graphs as sets of node embeddings in certain curved Riemannian manifolds has recently gained momentum in machine learning due to their desirable geometric inductive biases, e.g., hierarchical structures bene…

BIG-bench Machine Learning