English
Related papers

Related papers: On Generalised Abundance, II

200 papers

We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associated polyhedron is non-degenerate. We also give sufficient…

Combinatorics · Mathematics 2025-03-12 Bertrand Guenin , Levent Tunçel

Generalization is the ability of a model to predict on unseen domains and is a fundamental task in machine learning. Several generalization bounds, both theoretical and empirical have been proposed but they do not provide tight bounds .In…

Machine Learning · Computer Science 2021-01-19 Sumukh Aithal K , Dhruva Kashyap , Natarajan Subramanyam

This paper explores the generalization loss of linear regression in variably parameterized families of models, both under-parameterized and over-parameterized. We show that the generalization curve can have an arbitrary number of peaks, and…

Machine Learning · Computer Science 2021-11-09 Lin Chen , Yifei Min , Mikhail Belkin , Amin Karbasi

Neural networks appear to have mysterious generalization properties when using parameter counting as a proxy for complexity. Indeed, neural networks often have many more parameters than there are data points, yet still provide good…

Machine Learning · Computer Science 2020-05-26 Wesley J. Maddox , Gregory Benton , Andrew Gordon Wilson

We generalize the exact predictive regularity of symmetry groups to give an algebraic theory of patterns, building from a core principle of future equivalence. For topological patterns in fully-discrete one-dimensional systems, future…

Statistical Mechanics · Physics 2023-04-18 Adam Rupe , James P. Crutchfield

In this paper, we theoretically prove that gradient descent can find a global minimum of non-convex optimization of all layers for nonlinear deep neural networks of sizes commonly encountered in practice. The theory developed in this paper…

Machine Learning · Statistics 2020-06-18 Kenji Kawaguchi , Jiaoyang Huang

First, we prove an algebraization result for rig-smooth algebras over a general noetherian ring; this positively answers the question raised in [Sta24, Tag 0GAX]. Then we prove a general partial algebraization result in non-archimedean…

Algebraic Geometry · Mathematics 2025-07-22 Ofer Gabber , Bogdan Zavyalov

We consider two simple criteria for when a physical theory should be said to be "generally covariant", and we argue that these criteria are not met by Yang-Mills theory, even on geometric formulations of that theory. The reason, we show, is…

History and Philosophy of Physics · Physics 2025-03-14 Eleanor March , James Owen Weatherall

We prove the geometric Bombieri-Lang conjecture for projective varieties which have finite maps to abelian varieties over function fields of characteristic 0. This generalizes the recent results of Xie-Yuan, which require either the…

Number Theory · Mathematics 2026-03-03 Guoquan Gao

This is a report of the author's talk at Kinosaki Algebraic Geometry Symposium 2018. We discuss some recent progress on the geometry of thin exceptional sets in Manin's Conjecture.

Algebraic Geometry · Mathematics 2018-12-19 Sho Tanimoto

In this paper we introduce a general theory for nonlinear sufficient dimension reduction, and explore its ramifications and scope. This theory subsumes recent work employing reproducing kernel Hilbert spaces, and reveals many parallels…

Statistics Theory · Mathematics 2013-04-03 Kuang-Yao Lee , Bing Li , Francesca Chiaromonte

In this paper, we investigate the extent to which the Bump-Hoffstein conjecture could be generalized for central coverings of general linear groups. We provide evidence for such generalized Bump-Hoffstein conjecture by proving some special…

Number Theory · Mathematics 2017-03-06 Fan Gao

We generalise the variant of the Babylonian tower theorem for vector bundles on projective spaces proved by I. Coanda and G. Trautmann (2006) to the case of principal $G$-bundles over projective spaces, where $G$ is a linear algebraic group…

Algebraic Geometry · Mathematics 2009-06-09 I. Biswas , I. Coanda , G. Trautmann

We prove the macroscopic cousins of three conjectures: 1) a conjectural bound of the simplicial volume of a Riemannian manifold in the presence of a lower scalar curvature bound, 2) the conjecture that rationally essential manifolds do not…

Differential Geometry · Mathematics 2021-11-09 Sabine Braun , Roman Sauer

This chapter presents key concepts and theoretical results for analyzing estimation and inference in high-dimensional models. High-dimensional models are characterized by having a number of unknown parameters that is not vanishingly small…

Statistics Theory · Mathematics 2018-06-12 Alexandre Belloni , Victor Chernozhukov , Denis Chetverikov , Christian Hansen , Kengo Kato

We first propose a generalization of the image conjecture [Z3] for the commuting differential operators related with classical orthogonal polynomials. We then show that the non-trivial case of this generalized image conjecture is equivalent…

Complex Variables · Mathematics 2010-04-06 Wenhua Zhao

Deep neural networks often contain far more parameters than training examples, yet they still manage to generalize well in practice. Classical complexity measures such as VC-dimension or PAC-Bayes bounds usually become vacuous in this…

Machine Learning · Computer Science 2025-08-26 Aviral Dhingra

We study the relations between the triviality of the tangent bundle $TM$ and the generalized tangent bundle $\mathbb{T}M = TM\oplus T^*M$ of a manifold. We show that the generalized tangent bundle of a paralellizable manifold is trivial. We…

Differential Geometry · Mathematics 2026-05-18 Fernando Etayo , Pablo Gómez-Nicolás , Rafael Santamaría

We show from a categorical point of view that probability measures on certain measurable or topological spaces arise canonically as the extension of probability distributions on countable sets. We do this by constructing probability monads…

Category Theory · Mathematics 2022-06-23 Ruben Van Belle

We prove the existence of a projective good moduli space of principal $\mathcal{G}$-bundles under nonconnected reductive group schemes $\mathcal{G}$ over a smooth projective curve $C$. We also prove that the moduli stack of…

Algebraic Geometry · Mathematics 2023-11-10 Ludvig Olsson , Stefan Reppen , Tuomas Tajakka