English
Related papers

Related papers: Tight Lower Bounds for Homology Inference

200 papers

In this paper we generalize the main result of [4] for manifolds that are not necessarily Einstein. In fact, we obtain an upper bound for the volume of a locally volume-minimizing closed hypersurface $\Sigma$ of a Riemannian 5-manifold $M$…

Differential Geometry · Mathematics 2019-10-09 Abraão Mendes

Totally symmetric sets are a recently introduced tool for studying homomorphisms between groups. In this paper, we give full classifications of totally symmetric sets in certain families of groups and bound their sizes in others. As a…

Group Theory · Mathematics 2022-03-09 Kevin Kordek , Qiao Li , Caleb Partin

We propose the labeled \v{C}ech complex, the plain labeled Vietoris-Rips complex, and the locally scaled labeled Vietoris-Rips complex to perform persistent homology inference of decision boundaries in classification tasks. We provide…

Machine Learning · Statistics 2018-05-28 Karthikeyan Natesan Ramamurthy , Kush R. Varshney , Krishnan Mody

We construct examples of nonresolvable generalized $n$-manifolds, $n\geq 6$, with arbitrary resolution obstruction, homotopy equivalent to any simply connected, closed $n$-manifold. We further investigate the structure of generalized…

Geometric Topology · Mathematics 2009-09-25 John L. Bryant , Steven C. Ferry , Washington Mio , Shmuel Weinberger

Finite-order invariants of knots in arbitrary 3-manifolds (including non-orientable ones) are constructed and studied by methods of the topology of discriminant sets. Obstructions to the integrability of admissible weight systems to…

Geometric Topology · Mathematics 2016-09-07 Victor A. Vassiliev

We prove a homological stability theorem for moduli spaces of simply-connected manifolds of dimension $2n > 4$, with respect to forming connected sum with $S^n \times S^n$. This is analogous to Harer's stability theorem for the homology of…

Algebraic Topology · Mathematics 2019-08-07 Soren Galatius , Oscar Randal-Williams

We prove an analogue of the Madsen-Weiss theorem for high dimensional manifolds. For example, we explicitly describe the ring of characteristic classes of smooth fibre bundles whose fibres are connected sums of g copies of S^n x S^n, in the…

Algebraic Topology · Mathematics 2012-10-05 Soren Galatius , Oscar Randal-Williams

Numerous studies have shown that label noise can lead to poor generalization performance, negatively affecting classification accuracy. Therefore, understanding the effectiveness of classifiers trained using deep neural networks in the…

Machine Learning · Computer Science 2026-03-10 Haixia Liu , Boxiao Li , Can Yang , Yang Wang

We prove new vanishing results on the growth of higher torsion homologies for suitable arithmetic lattices, Artin groups and mapping class groups. The growth is understood along Farber sequences, in particular, along residual chains. For…

Geometric Topology · Mathematics 2022-12-16 Miklos Abert , Nicolas Bergeron , Mikolaj Fraczyk , Damien Gaboriau

Stochastic gradient descent is one of the most common iterative algorithms used in machine learning and its convergence analysis is a rich area of research. Understanding its convergence properties can help inform what modifications of it…

Optimization and Control · Mathematics 2025-11-25 Liam Madden , Emiliano Dall'Anese , Stephen Becker

We introduce a new topological invariant, which is a nonnegative integer, of compact manifolds with boundaries associated with a kind of decomposition of them. Let M and N be m-dimensional compact connected manifolds with boundaries. The…

Geometric Topology · Mathematics 2013-10-16 Eiji Ogasa

The reach of a submanifold of $\mathbb{R}^N$ is defined as the largest radius of a tubular neighbourhood around the submanifold that avoids self-intersections. While essential in geometric and topological applications, computing the reach…

Numerical Analysis · Mathematics 2025-05-14 Daniel Platt , Raúl Sánchez Galán

We provide upper bounds on the size of the homology of a closed aspherical Riemannian manifold that only depend on the systole and the volume of balls. Further, we show that linear growth of mod p Betti numbers or exponential growth of…

Geometric Topology · Mathematics 2016-05-04 Roman Sauer

Many economic parameters are identified by ``thin sets'' (submanifolds with Lebesgue measure zero) and hence difficult to recover from data in an ambient space. This paper provides a unified theory for estimation and inference of such…

Econometrics · Economics 2026-03-09 Xiaohong Chen , Wayne Yuan Gao

In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensional data. During the…

Machine Learning · Computer Science 2019-11-19 Mohammed Elhenawy , Mahmoud Masoud , Sebastian Glaser , Andry Rakotonirainy

We find conditions which ensure that the topological complexity of a closed manifold $M$ with abelian fundamental group is nonmaximal, and see through examples that our conditions are sharp. This generalizes results of Costa and Farber on…

Algebraic Topology · Mathematics 2021-09-10 Daniel C. Cohen , Lucile Vandembroucq

We provide an upper bound for the Gromov width of compact homogeneous Hodge manifolds $(M, \omega)$ with $b_2(M)=1$. As an application we obtain an upper bound on the Seshadri constant $\epsilon (L)$ where $L$ is the ample line bundle on…

Symplectic Geometry · Mathematics 2014-10-24 Andrea Loi , Roberto Mossa , Fabio Zuddas

We consider classification problems for manifolds and discrete subgroups of Lie groups from a descriptive set-theoretic point of view. This work is largely foundational in conception and character, recording both a framework for general…

Logic · Mathematics 2026-01-01 Jeffrey Bergfalk , Iian B. Smythe

The sign-constrained Stiefel manifold in $\mathbb{R}^{n\times r}$ is a segment of the Stiefel manifold with fixed signs (nonnegative or nonpositive) for some columns of the matrices. It includes the nonnegative Stiefel manifold as a special…

Optimization and Control · Mathematics 2024-05-21 Xiaojun Chen , Yifan He , Zaikun Zhang

We present a computational tool that can be used to obtain the "spatial" homology groups of a causal set. Localisation in the causal set is seeded by an inextendible antichain, which is the analog of a spacelike hypersurface, and a one…

General Relativity and Quantum Cosmology · Physics 2009-08-17 Seth Major , David Rideout , Sumati Surya