Develops a relative Rips machine for studying group actions on R-trees.
problem Isometric actions of finitely presented groups on R-trees.
method Relative version of the Rips machine for pairs of actions.
result Effective study of pairs of group actions on R-trees.
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…
Efficiently learns gFM on streaming data with linear convergence.
problem Learning generalized Factorization Machine on streaming data.
method Alternating framework with CI-RIP condition.
result Linear convergence and O(ε) recovery error after retrieving O(k3dlog(1/ε)) training instances. Sapir, Birget and Rips showed how to construct groups from Turing machines. To achieve such a construction they introduced the notion of S-machine. Then considering a simplified S-machine Sapir and Olshanskii showed how to construct a group such that each of its asymptotic cone is non-simply connected. Still using the …
Paper defines and evaluates DR complex for persistent homology.
problem Computing persistent homology of Euclidean point cloud data.
method Delaunay-Rips complex construction for speed and stability.
result DR produces stable persistence diagrams under point cloud perturbations.
Paper analyzes noisy low-rank matrix optimization, improving RIP bounds and convergence rates.
problem Noisy low-rank matrix optimization with general objective functions.
method Develops new mathematical framework and proves convergence rate under RIP condition.
result Any spurious local solution is close to ground truth when RIP constant is less than 1/3.
New estimate reduces overfitting risk in machine learning models.
problem Error rate on test data may not reflect true population error due to adaptive data analysis practices.
method Introduces Rip van Winkle's Razor, a simple estimate of overfit to test data based on information content.
result Shows non-vacuous estimate of deviation in many modern settings.
New matrices satisfy RIP with correlated entries for various applications.
problem Constructing RIP matrices with dependent entries.
method Introduced a new ensemble of random matrices XR where X is a fixed matrix and R is a random matrix from various models. result The constructed matrices XR satisfy the RIP with high probability. This paper classifies planar-Rips complexes and their unit disk graphs up to homotopy.
problem Classifying planar-Rips complexes and their unit disk graphs.
method Simplicial classification, homotopy equivalence, and hereditary properties.
result Classification of planar-Rips complexes and unit disk graphs up to homotopy.
Homotopy types of Vietoris-Rips metric thickenings of the circle confirmed.
problem Understanding the homotopy types of Vietoris-Rips metric thickenings of the circle.
method Finding quotients of the metric thickenings that preserve homotopy type and showing that the quotient spaces can be described as CW complexes.
result The Vietoris-Rips metric thickenings of the circle are homotopy equivalent to odd-dimensional spheres at the expected scale parameters.
Generalizes Rips' result on hyperbolic spaces to metric spaces, showing collapses for tree metrics.
problem Understanding the contractibility of Vietoris-Rips complexes in metric spaces.
method Extending Rips' result using geodesic defect and apparent pairs gradient.
result Vietoris-Rips complexes collapse to subforests for finite tree metrics.
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…
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.
problem Robust low-rank matrix recovery in the presence of corrupted measurements.
method Proposed Sign-RIP, a robust restricted isometry property.
result Sign-RIP guarantees uniform convergence of subdifferentials in robust low-rank matrix recovery.
Contractible Vietoris-Rips complexes for integer n proved using discrete Morse theory.
problem Proving contractibility of Vietoris-Rips complexes for Zn. method Used Bestvina-Brady discrete Morse theory to provide a short and improved proof.
result Contractible Vietoris-Rips complexes at large scales for Zn. Develops a new framework for large-scale geometry.
problem Characterizing large-scale models of metric spaces.
method Categorical framework for metric Rips filtration and universal quasigeodesic cones.
result Establishes universal properties and adjointness of the Rips colimit.
The Rips complex at scale r is homotopy equivalent to the nerve of a cover of diameter r.
problem Reconstructing spaces using Rips complexes and covers.
method Functorial Dowker-Nerve Diagram, homotopy equivalence, cover of diameter r.
result General framework for reconstructing spaces by Rips complexes.
The paper studies geometric properties of geodesic spaces using Rips and Čech filtrations.
problem Understanding geometric properties of geodesic spaces.
method Applying fundamental group and homology groups to Rips or Čech filtrations.
result Rips critical points correspond to circles of specific lengths and persistence encodes space properties.
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. …
Study of metric spaces and group actions using Vietoris-Rips and Čech complexes.
problem Understanding the homotopy type of quotient spaces under group actions.
method Intermediate scale parameters for Vietoris-Rips and Čech complexes.
result First scale parameter where homotopy type of projective spaces changes.
Morse theory on complexes for CAT(0) groups.
problem Finding universal spaces for proper actions of CAT(0) groups.
method Equivariant discrete Morse theory on Vietoris-Rips complexes.
result Exhibited finite universal spaces for proper actions of all asymptotically CAT(0) groups.
Study on Vietoris-Rips complexes of regular polygons, revealing complex homotopy types.
problem Understanding the homotopy types and persistent homology of Vietoris-Rips complexes of regular polygons.
method Use of persistent homology, cyclic graphs, and winding fractions.
result Characterization of homotopy types and persistent homology of Vietoris-Rips complexes of Pn up to a scale parameter. New construction reduces Vietoris-Rips complex construction time.
problem Efficiently constructing Vietoris-Rips complexes.
method Inductive construction avoiding unnecessary comparisons.
result Significant reduction in computational complexity.
Improves data recovery with optimized measurements and generalized sparsity models.
problem Data recovery with optimized measurements and generalized sparsity models.
method Optimizing over families of Banach spaces, investigating preservation of difference of sparse vectors, extending RIP to group structured measurements, and extending Fourier measurement concepts to infinite dimensions.
result Optimal scaling of number of measurements for group structured measurements and improved RIP in infinite dimensions.
Paper shows moderate RIP is insufficient for avoiding spurious local minima in matrix recovery.
problem The need for moderate RIP to avoid spurious local minima in matrix recovery.
method Analyzes the necessity of RIP constants and provides counterexamples.
result Counterexamples show spurious local minima exist even with moderate RIP.
This paper interprets critical scales in persistent homology for compact metric spaces.
problem Understanding critical scales in persistent homology for general compact metric spaces.
method Analyzing local minima of the distance function and their impact on persistence.
result Each decrease in zero-dimensional persistence and increase in one-dimensional persistence is induced by local minima of the distance function.
MuRiT efficiently computes multi-parameter persistence barcodes.
problem Efficient computation of multi-parameter persistent homology.
method Vietoris-Rips transformation to reduce multi-parameter to single-parameter computation.
result MuRiT computes pathwise persistence barcodes for multi-filtered flag complexes.
New Morse theory applied to Vietoris-Rips complexes for topological data analysis and geometric group theory.
problem Understanding homotopy types of Vietoris-Rips complexes for metric spaces.
method Generalization of Bestvina-Brady discrete Morse theory applied to Vietoris-Rips complexes.
result Metric criteria (Morse and Link) to deduce homotopy types of VRt(X). This paper investigates the average-case time complexity of certifying RIP matrices.
problem Certifying the restricted isometry property (RIP) for large sparsity levels in random Gaussian matrices.
method Analysis of the low-degree likelihood ratio to determine the average-case time complexity.
result Subexponential runtime of NildeΩ(s2/M) is required for certifying RIP matrices. Paper proves sufficient conditions for tensor recovery using t-RIP with random measurements.
problem Establish robust recovery guarantees for low-tubal-rank tensors.
method Probabilistic arguments and random sub-Gaussian distributions to ensure t-RIP conditions.
result Minimal number of linear measurements nearly optimal for tensor recovery.
This work extends lamination theory to free products, describing Gromov boundaries and subgroup classification.
problem Classifying subgroups of outer automorphisms of free products.
method Extending lamination theory to free products, using Rips machine and Rauzy-Veech induction.
result A 2-to-1 map from the boundary of the group to an R-tree, with unique duality for arational trees. In the present paper we construct a Z^{3}-periodic surface in R^{3} whose almost all plane sections of a certain direction consist of exactly one connected component. This question originates from a problem of Novikov on the semi- classical motion of an electron in strong magnetic field. Our main tool is the Rips machi…
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.
A new method recovers metric information from point samples using optimal transport.
problem Recovering metric information from point samples in a metric space.
method Defining a metric space thickening via optimal transport theory.
result The Vietoris-Rips thickening recovers the homotopy type of the original space.
New approach solves non-square matrix sensing without local minima issues.
problem Non-square matrix sensing problem under RIP assumptions.
method Non-convex formulation using Burer-Monteiro approach.
result No spurious local minima introduced under RIP.
The paper analyzes conditions for solving low-rank matrix recovery problems with noisy measurements.
problem Low-rank matrix recovery with corrupted measurements.
method Analysis of the restricted isometry property (RIP) and local search methods.
result Sharp bounds on the maximum distance between local minimizers and the ground truth.
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 connects geometric and topological concepts to bound distances between metric spaces.
problem Bounding distances between metric spaces using Gromov-Hausdorff distance.
method Using Borsuk-Ulam theorems and Vietoris-Rips complexes, the paper obstructs the existence of certain continuous maps between complexes to bound discontinuities of functions.
result The paper provides new bounds on Gromov-Hausdorff distances between spheres of different dimensions.
IsUMap improves data visualization of complex geometries.
problem Accurately representing complex, locally distorted metric spaces.
method Integrates UMAP and Isomap with Vietoris-Rips filtrations.
result Significant improvements in data representation quality.
Unified bounds for sketched bilinear forms in machine learning and statistics.
problem Uniform bounds on sketched bilinear forms for modern analyses.
method Generic chaining and new techniques for handling suprema over pairs of sets.
result Improved convergence bounds for sketched Federated Learning and bandit algorithms.
Two groups with same profinite completion have different co-Hopfian properties.
problem Understanding co-Hopfian properties in residually finite groups.
method Using a specific construction involving a finitely presented acyclic group with trivial profinite completion.
result Found two groups with same profinite completion but different co-Hopfian properties.
Unified framework for generalized sparsity and RIP analysis.
problem Analyzing inverse problems with sparsity models.
method Proposed generalized notions of sparsity and a unified RIP framework.
result Extends RIP analysis to broader contexts including tensor products.
Study semi-coarse spaces' homotopy and homology, extending coarse geometry.
problem Extend homotopy and homology concepts to semi-coarse spaces.
method Analyze homotopy and construct homology groups invariant under semi-coarse homotopy equivalence.
result Show semi-coarse homology is isomorphic to Vietoris-Rips homology for graphs.
Nonnegative low-rank matrix recovery can have spurious local minima.
problem Nonnegative low-rank matrix recovery problems can have spurious local minima.
method Investigated projected gradient methods for nonnegative low-rank recovery problems.
result Benign nonconvexity holds in the fully-observed case with RIP constant δ=0 but fails in the partially-observed case and higher-rank ground truths.
New group constructed from cube complex properties.
problem Creating a new group from cube complex properties.
method Cubical Rips construction for finitely presented groups.
result New group surjects onto a given group with specific properties.
Researchers decompose Forman-Ricci curvature for efficient computation in VR complexes.
problem Efficiently computing Forman-Ricci curvature in higher-dimensional data.
method Decomposition and set-theoretical proof for local computation of FRC in VR complexes.
result Reveals critical geometric insights overlooked by conventional techniques.
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…
This paper is concerned with the hard thresholding operator which sets all but the k largest absolute elements of a vector to zero. We establish a {\em tight} bound to quantitatively characterize the deviation of the thresholded solution from a given signal. Our theoretical result is universal in the sense that it ho…