English
Related papers

Related papers: Geometric and Spectral Alignment for Deep Neural N…

200 papers

In this note, we consider appropriately regularized $\ell_2-$empirical risk of depth $2$ nets with any number of gates and show bounds on how the empirical loss evolves for SGD iterates on it -- for arbitrary data and if the activation is…

Machine Learning · Computer Science 2024-12-24 Pulkit Gopalani , Anirbit Mukherjee

Graphons are symmetric measurable functions that arise from a sequence of graphs. A graphon variety is the a set of all graphons defined by a condition of the form $t(g, W) = 0$ for a fixed quantum graph $g$, where $t(.,.)$ is the…

Algebraic Geometry · Mathematics 2026-05-18 Madelyn Andersen

This paper studies Frobenius maps on injective hulls of residue fields of complete local rings with a view toward providing constructive descriptions of objects originating from the theory of tight closure. Specifically, the paper describes…

Commutative Algebra · Mathematics 2014-02-26 Mordechai Katzman

We introduce the concept of orthogonal structure on complex Grassmannians. Based on this structure, we define the notion of orthogonal mappings. This class of maps generalizes holomorphic maps between the Shilov boundaries of type-I bounded…

Complex Variables · Mathematics 2025-08-25 Yun Gao

A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especially important in differentially private low-rank…

Machine Learning · Computer Science 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi , Van H. Vu

Deep residual network architectures have been shown to achieve superior accuracy over classical feed-forward networks, yet their success is still not fully understood. Focusing on massively over-parameterized, fully connected residual…

Machine Learning · Computer Science 2021-04-08 Yuval Belfer , Amnon Geifman , Meirav Galun , Ronen Basri

Let $G$ be a finite group and, for a given complex character $\chi$ of $G$, let ${\mathbb{Q}}(\chi)$ denote the field extension of ${\mathbb{Q}}$ obtained by adjoining all the values $\chi(g)$, for $g\in G$. The group $G$ is called…

Group Theory · Mathematics 2025-04-10 Emanuele Pacifici , Marco Vergani

Let $K/F$ be a finite Galois extension of number fields. It is well known that the Tchebotarev density theorem implies that an irreducible, finitely ramified $p$-adic representation $\rho$ of the absolute Galois group of $K$ is determined…

Number Theory · Mathematics 2018-06-25 Dinakar Ramakrishnan

In this paper we study, via equilibrium statistical mechanics, the properties of the internal energy of an Hopfield neural network whose patterns are stored continuously (Gaussian distributed). The model is shown to be equivalent to a…

Disordered Systems and Neural Networks · Physics 2009-11-17 Adriano Barra , Francesco Guerra

We give a purely algebraic construction of a cohomological field theory associated with a quasihomogeneous isolated hypersurface singularity W and a subgroup G of the diagonal group of symmetries of W. This theory can be viewed as an…

Algebraic Geometry · Mathematics 2014-04-30 Alexander Polishchuk , Arkady Vaintrob

Curvature influences generalization, robustness, and how reliably neural networks respond to small input perturbations. Existing sharpness metrics are typically defined in parameter space (e.g., Hessian eigenvalues) and can be expensive,…

Machine Learning · Computer Science 2025-11-04 Jacob Poschl

We develop a unified matrix-spectral framework for analyzing stability and interpretability in deep neural networks. Representing networks as data-dependent products of linear operators reveals spectral quantities governing sensitivity to…

Machine Learning · Computer Science 2026-02-03 Ronald Katende

In Gaussian graphical model selection, noise-corrupted samples present significant challenges. It is known that even minimal amounts of noise can obscure the underlying structure, leading to fundamental identifiability issues. A recent line…

Machine Learning · Statistics 2024-05-09 Abrar Zahin , Rajasekhar Anguluri , Lalitha Sankar , Oliver Kosut , Gautam Dasarathy

We study a Grothendieck topology on schemes which we call the $\mathrm{arc}$-topology. This topology is a refinement of the $v$-topology (the pro-version of Voevodsky's $h$-topology) where covers are tested via rank $\leq 1$ valuation…

Algebraic Geometry · Mathematics 2020-12-16 Bhargav Bhatt , Akhil Mathew

Despite the successes of machine learning methods in physical sciences, prediction of the Hamiltonian, and thus electronic properties, is still unsatisfactory. Here, based on graph neural network architecture, we present an extendable…

Materials Science · Physics 2023-01-12 Mao Su , Ji-Hui Yang , Hong-Jun Xiang , Xin-Gao Gong

Graph Neural Networks (GNNs) are characterized by their capacity of processing graph-structured data. However, due to the sparsity of labels under semi-supervised learning, they have been found to exhibit biased performance on specific…

Machine Learning · Computer Science 2025-12-16 Yihan Zhang

We show that all residually finite generalized Baumslag-Solitar groups of rank $n \geq 1$, defined on a finite and connected graph, are self-similar. Furthermore we prove that all residually finite fundamental groups of (finite, connected)…

Group Theory · Mathematics 2026-03-17 Dessislava H. Kochloukova

In the 1960's, Birch proved that the traces of Frobenius for elliptic curves taken at random over a large finite field is modeled by the semicircular distribution (i.e. the usual Sato-Tate for non-CM elliptic curves). In analogy with…

Number Theory · Mathematics 2022-07-05 Hasan Saad

We show that the input correlation matrix of typical classification datasets has an eigenspectrum where, after a sharp initial drop, a large number of small eigenvalues are distributed uniformly over an exponentially large range. This…

Machine Learning · Computer Science 2022-06-23 Rubing Yang , Jialin Mao , Pratik Chaudhari

A main puzzle of deep networks revolves around the absence of overfitting despite large overparametrization and despite the large capacity demonstrated by zero training error on randomly labeled data. In this note, we show that the dynamics…