arXiv research

New estimate reduces overfitting risk in machine learning models.

This paper classifies planar-Rips complexes and their unit disk graphs up to homotopy.

Homotopy types of Vietoris-Rips metric thickenings of the circle confirmed.

Generalizes Rips' result on hyperbolic spaces to metric spaces, showing collapses for tree metrics.

The restricted isometry property (RIP) for design matrices gives guarantees for optimal recovery in sparse linear models. It is of high interest in compressed sensing and statistical learning. This property is particularly important for computationally efficient recovery methods. As a consequence, even though it is in …

Sign-RIP improves robust low-rank matrix recovery by preserving norms even with corrupted measurements.

Contractible Vietoris-Rips complexes for integer n proved using discrete Morse theory.

Develops a new framework for large-scale geometry.

The restricted isometry property (RIP) is a universal tool for data recovery. We explore the implication of the RIP in the framework of generalized sparsity and group measurements introduced in the Part I paper. It turns out that for a given measurement instrument the number of measurements for RIP can be improved by o…

Fix a finite set of points in Euclidean $n$-space $\euc^n$, thought of as a point-cloud sampling of a certain domain $D\subset\euc^n$. The Rips complex is a combinatorial simplicial complex based on proximity of neighbors that serves as an easily-computed but high-dimensional approximation to the homotopy type of $D$. …

Paper analyzes noisy low-rank matrix optimization, improving RIP bounds and convergence rates.

New construction reduces Vietoris-Rips complex construction time.

This paper interprets critical scales in persistent homology for compact metric spaces.

MuRiT efficiently computes multi-parameter persistence barcodes.

When the linear measurements of an instance of low-rank matrix recovery satisfy a restricted isometry property (RIP)---i.e. they are approximately norm-preserving---the problem is known to contain no spurious local minima, so exact recovery is guaranteed. In this paper, we show that moderate RIP is not enough to elimin…

This paper investigates the average-case time complexity of certifying RIP matrices.

We formalize an equivariant version of Bestvina-Brady discrete Morse theory, and apply it to Vietoris-Rips complexes in order to exhibit finite universal spaces for proper actions for all asymptotically CAT(0) groups.

Using ideas of the Dowker duality we prove that the Rips complex at scale $r$ is homotopy equivalent to the nerve of a cover consisting of sets of prescribed diameter. We then develop a functorial version of the Nerve theorem coupled with the Dowker duality, which is presented as a Functorial Dowker-Nerve Diagram. Thes…

Persistent homology has emerged as a novel tool for data analysis in the past two decades. However, there are still very few shapes or even manifolds whose persistent homology barcodes (say of the Vietoris-Rips complex) are fully known. Towards this direction, let $P_n$ be the boundary of a regular polygon in the plane…

Given a compact geodesic space $X$ we apply the fundamental group and alternatively the first homology group functor to the corresponding Rips or Čech filtration of $X$ to obtain what we call a persistence. This paper contains the theory describing such persistence: properties of the set of critical points, their preci…

The classical Van Est theory relates the smooth cohomology of Lie groups with the cohomology of the associated Lie algebra, or its relative versions. Some aspects of this theory generalize to Lie groupoids and their Lie algebroids. In this paper, continuing an idea from [18], we revisit the van Est theory using the Per…

We construct a compact subset K of the four dimensional Euclidean space with the following property: For all values of the parameter in an interval, the Vietoris-Rips complex of K has uncountably generated first homology. This answers a question that arose in work on persistent homology.

We study isometric actions of finitely presented groups on $\mathbb{R}$-trees. In this paper, we develop a relative version of the Rips machine to study $\textit{pairs}$ of such actions. An important example of a $\textit{pair}$ is a group action on an $\mathbb{R}$-tree and a subgroup action on its minimal invariant su…

Let $G$ be a group acting properly and by isometries on a metric space $X$; it follows that the quotient or orbit space $X/G$ is also a metric space. We study the Vietoris-Rips and Čech complexes of $X/G$. Whereas (co)homology theories for metric spaces let the scale parameter of a Vietoris-Rips or Čech complex go to z…

Recently, Rips produced an example of a double of two free groups which has unsolvable generalized word problem. In this paper, we show that Rips's example fits into a large class of doubles of groups, each member of which contains F_2 x F_2 and therefore has unsolvable generalized word problem and is incoherent.

The paper analyzes conditions for solving low-rank matrix recovery problems with noisy measurements.

IsUMap improves data visualization of complex geometries.

The paper connects geometric and topological concepts to bound distances between metric spaces.

Match van Stockum dust to vacuum metrics with a single parameter.

We inspect Vietoris-Rips complexes $VR_t(X)$ of certain metric spaces $X$ using a new generalization of Bestvina-Brady discrete Morse theory. Our main result is a pair of metric criteria on $X$, called the Morse Criterion and Link Criterion, that allow us to deduce information about the homotopy types of certain $VR_t(…

The Van Est homomorphism for a Lie groupoid $G \rightrightarrows M$, as introduced by Weinstein-Xu, is a cochain map from the complex $C^\infty(BG)$ of groupoid cochains to the Chevalley-Eilenberg complex $C(A)$ of the Lie algebroid $A$ of $G$. It was generalized by Weinstein, Mehta, and Abad-Crainic to a morphism from…

New theorem shows embedding restrictions for manifold skeletons.

Two groups with same profinite completion have different co-Hopfian properties.

Matrices satisfying the Restricted Isometry Property (RIP) play an important role in the areas of compressed sensing and statistical learning. RIP matrices with optimal parameters are mainly obtained via probabilistic arguments, as explicit constructions seem hard. It is therefore interesting to ask whether a fixed mat…

Study semi-coarse spaces' homotopy and homology, extending coarse geometry.

Nonnegative low-rank matrix recovery can have spurious local minima.

Analyses cohomology relations for moving frames and coframes.

Given a sample of points $X$ in a metric space $M$ and a scale $r>0$, the Vietoris-Rips simplicial complex $\mathrm{VR}(X;r)$ is a standard construction to attempt to recover $M$ from $X$ up to homotopy type. A deficiency of this approach is that $\mathrm{VR}(X;r)$ is not metrizable if it is not locally finite, and thu…

We answer Question 6.12 in the paper "Monoids in the mapping class group" written by Etnyre and Van Horn-Morris.

The paper derives Gauss-Bonnet theorems for deformed connections in affine and rigid motions groups.

Paper defines and evaluates DR complex for persistent homology.

We exhibit relations between van Kampen-Flores, Conway-Gordon-Sachs and Radon theorems, by presenting direct proofs of some implications between them. The key idea is an interesting relation between the van Kampen and the Conway-Gordon-Sachs numbers for restrictions of a map of $(d+2)$-simplex to $\mathbb R^d$ to the $…

New group constructed from cube complex properties.

Given a set of points that sample a shape, the Rips complex of the data points is often used in machine-learning to provide an approximation of the shape easily-computed. It has been proved recently that the Rips complex captures the homotopy type of the shape assuming the vertices of the complex meet some mild samplin…

VB-groupoids define a special class of Lie groupoids which carry a compatible linear structure. In this paper, we show that their differentiable cohomology admits a refinement by considering the complex of cochains which are k-homogeneous on the linear fiber. Our main result is a Van Est theorem for such cochains. We a…

Researchers decompose Forman-Ricci curvature for efficient computation in VR complexes.

This study applies old and new generations of panel unit root tests to test the validity of long-run real interest rate parity (RIP) hypothesis for ten Central and Eastern European Countries (CEECs) with respect to the Euro area and an average of the CEECs' real interest rates, respectively. When the panel unit root te…

In "Rips complexes and covers in the uniform category" \cite{Rips} the authors define, following James \cite{J}, covering maps of uniform spaces and introduce the concept of generalized uniform covering maps. Conditions for the existence of universal uniform covering maps and generalized uniform covering maps are given…