English
Related papers

Related papers: Tight Lower Bounds for Homology Inference

200 papers

New constructions in group homology allow us to manufacture high-dimensional manifolds with controlled simplicial volume. We prove that for every dimension bigger than 3 the set of simplicial volumes of orientable closed connected manifolds…

Geometric Topology · Mathematics 2020-07-08 Nicolaus Heuer , Clara Loeh

Estimating the orientations of nodes in a pose graph from relative angular measurements is challenging because the variables live on a manifold product with nontrivial topology and the maximum-likelihood objective function is non-convex and…

Robotics · Computer Science 2012-11-14 Luca Carlone , Andrea Censi

In a closed, oriented ambient manifold $(M^n,g)$ we consider the problem of finding $\mathbb{S}^1$-valued harmonic maps with prescribed singular set. We show that the boundary of any oriented $(n-1)$-submanifold can be realised as the…

Differential Geometry · Mathematics 2024-11-22 Marco Badran

Several data analysis techniques employ similarity relationships between data points to uncover the intrinsic dimension and geometric structure of the underlying data-generating mechanism. In this paper we work under the model assumption…

Machine Learning · Statistics 2019-04-09 Nicolas Garcia Trillos , Daniel Sanz-Alonso , Ruiyi Yang

One of the ultimate goals of Manifold Learning (ML) is to reconstruct an unknown nonlinear low-dimensional manifold embedded in a high-dimensional observation space by a given set of data points from the manifold. We derive a local lower…

Machine Learning · Computer Science 2012-12-27 Alexander V. Bernstein , Alexander P. Kuleshov

We consider Anzellotti-type almost minimizers for the thin obstacle (or Signorini) problem with zero thin obstacle and establish their $C^{1,\beta}$ regularity on the either side of the thin manifold, the optimal growth away from the free…

Analysis of PDEs · Mathematics 2019-06-03 Seongmin Jeon , Arshak Petrosyan

The goal of this article is to establish estimates involving the Yamabe minimal volume, mixed minimal volume and some topological invariants on compact 4-manifolds. In addition, we provide topological sphere theorems for compact…

Differential Geometry · Mathematics 2018-10-09 E. Costa , E. Ribeiro

The paper deals with a complex polynomial $H$ in two variables having - a generic highest homogeneous part (without multiple zero lines), - nonconstant lower terms. In particular, under these conditions the polynomial $H$ has at least two…

Algebraic Geometry · Mathematics 2007-05-23 Alexey Glutsyuk

A central objective of topological data analysis is to identify topologically significant features in data represented as a finite point cloud. We consider the setting where the ambient space of the point sample is a compact Riemannian…

Algebraic Topology · Mathematics 2025-02-05 Ka Man Yim

For a closed 4-manifold X and closed 3-manifold M we investigate the smallest integer n (perhaps infinity) such that M embeds in the connected sum of n copies of X. It is proven that any lens space (or homology lens space) embeds…

Geometric Topology · Mathematics 2007-05-23 Allan L. Edmonds

It is well-known that assumptions of monotonicity in size-bias couplings may be used to prove simple, yet powerful, Poisson approximation results. Here we show how these assumptions may be relaxed, establishing explicit Poisson…

Probability · Mathematics 2019-01-30 Fraser Daly , Oliver Johnson

Measure homology was introduced by Thurston in his notes about the geometry and topology of 3-manifolds, where it was exploited in the computation of the simplicial volume of hyperbolic manifolds. Zastrow and Hansen independently proved…

Geometric Topology · Mathematics 2011-05-25 Roberto Frigerio , Cristina Pagliantini

We investigate error bounds for numerical solutions of divergence structure linear elliptic PDEs on compact manifolds without boundary. Our focus is on a class of monotone finite difference approximations, which provide a strong form of…

Numerical Analysis · Mathematics 2023-06-05 Brittany Froese Hamfeldt , Axel G. R. Turnquist

Recent work has generalized several results concerning the well-understood spiked Wigner matrix model of a low-rank signal matrix corrupted by additive i.i.d. Gaussian noise to the inhomogeneous case, where the noise has a variance profile.…

Statistics Theory · Mathematics 2025-10-10 Debsurya De , Dmitriy Kunisky

Consider the unordered configuration spaces of manifolds. Knudsen, Miller and Tosteson proved that the extremal homology groups of configuration spaces of manifold are eventually quasi polynomials. In this paper, we give the precise degree…

Algebraic Topology · Mathematics 2023-09-22 Muhammad Yameen

A common observation in data-driven applications is that high dimensional data has a low intrinsic dimension, at least locally. In this work, we consider the problem of estimating a $d$ dimensional sub-manifold of $\mathbb{R}^D$ from a…

Statistics Theory · Mathematics 2021-07-21 Yariv Aizenbud , Barak Sober

We prove a local minimizing property for strictly stable free-boundary minimal hypersurfaces in the relative current setting. Let $\Sigma^n$ be a compact, two-sided, properly embedded free-boundary minimal hypersurface in a compact…

Differential Geometry · Mathematics 2026-05-26 Xiaoxiang Jiao , Hangyue Zhu

In this paper, we develop the infinitesimal geometry of the limit spaces of compact Riemannian manifolds with boundary, where we assume lower bounds on the sectional curvatures of manifolds and boundaries and the second fundamental forms of…

Differential Geometry · Mathematics 2026-04-14 Takao Yamaguchi , Zhilang Zhang

For $\pi$ a finitely presented group, Hausmann and Weinberger defined $q(\pi) \in \mathbb Z$ to be the minimum Euler characteristic over all closed, oriented $4$-manifolds with fundamental group $\pi$. This short note establishes that this…

Geometric Topology · Mathematics 2026-01-29 Mike Miller Eismeier

We introduce higher-order Poincar'e constants for compact weighted manifolds and estimate them from above in terms of subsets. These estimates imply upper bounds for eigenvalues of the weighted Laplacian and the first nontrivial eigenvalue…

Differential Geometry · Mathematics 2019-11-18 Kei Funano , Yohei Sakurai