arXiv research

Characterizes quasi-isometric embeddings in coarsely Lipschitz category.

The free factor complex of rank 4+ fails a combinatorial isoperimetric inequality.

We show that the arc graph of $S_g^1$ is a coarse Lipschitz retract of the free splitting complex of $F_{2g}$. We also show that the arc and curve graph of $S_g^1$ is a coarse Lipschitz retract of both the cyclic splitting graph of $F_{2g}$ and the maximally cyclic splitting graph of $F_{2g}$.

Classifies homeomorphism groups of countable Stone spaces up to coarse equivalence.

We present sufficient conditions for the cohomology of a closed aspherical manifold to be proper Lipschitz in sense of Connes-Gromov-Moscovici [CGM]. The conditions are stated in terms of the Stone-Čech compactification of the universal cover of a manifold. We show that these conditions are formally weaker than the suf…

We consider the notion of dimension in four categories: the category of (unbounded) separable metric spaces and (metrically proper) Lipschitz maps, and the category of (unbounded) separable metric spaces and (metrically proper) uniform maps. A unified treatment is given to the large scale dimension and the small scale …

Survey on Thurston metric on Teichmüller space, focusing on extremal maps.

It is well-known that a paracompact space X is of covering dimension n if and only if any map f from X to a simplicial complex K can be pushed into its n-skeleton. We use the same idea to define dimension in the coarse category. It turns out the analog of maps f from X to K is related to asymptotically Lipschitz maps, …

The paper shows how coarse embeddings affect homological Dehn functions.

There is a well-known correspondence between infinite trees and ultrametric spaces which can be interpreted as an equivalence of categories and comes from considering the end space of the tree. In this equivalence, uniformly continuous maps between the end spaces are translated to some classes of coarse maps (or even c…

We introduce class A spacetimes, i.e. compact vicious spacetimes $(M,g)$ such that the Abelian cover $(\bar{M},\bar{g})$ is globally hyperbolic. We study the main properties of class A spacetimes using methods similar to the one introduced in D. Sullivan "Cycles for the dynamical study of foliated manifolds and complex…

Maps persistence diagrams into Hilbert and Euclidean spaces with explicit distortions.

The pants graph of a free group is constructed and studied.

Develops a new framework for large-scale geometry.

We study the concept of coarse disjointness and large scale $n$-to-$1$ functions. As a byproduct, we obtain an Ostrand-type characterization of asymptotic dimension for coarse structures. It is shown that properties like finite asymptotic dimension, coarse finitism, large scale weak paracompactness, ect. are all invari…

Proposes DMOC for more nuanced neural network robustness.

We study the volume of maximal globally hyperbolic Anti-de Sitter manifolds containing a closed orientable Cauchy surface $S$, in relation to some geometric invariants depending only on the two points in Teichmüller space of $S$ provided by Mess' parameterization - namely on two isotopy classes of hyperbolic metrics $h…

We study the homeomorphic extension of biholomorphisms between convex domains in $\mathbb C^d$ without boundary regularity and boundedness assumptions. Our approach relies on methods from coarse geometry, namely the correspondence between the Gromov boundary and the topological boundaries of the domains and the dynamic…

Neural networks are dense among Lipschitz functions with fixed Lipschitz constant.

Following Roe and others (see, e.g., [MR1451755]), we (re)develop coarse geometry from the foundations, taking a categorical point of view. In this paper, we concentrate on the discrete case in which topology plays no role. Our theory is particularly suited to the development of the_Roe (C*-)algebras_ C*(X) and their K…

In this paper we prove that if we consider the standard real metric on simplicial rooted trees then the category Tower-Set of inverse sequences can be described by means of the bounded coarse geometry of the naturally associated trees. Using this we give a geometrical characterization of Mittag-Leffler property in inve…

Let X be quasi-isometric to either the mapping class group equipped with the word metric, or to Teichmuller space equipped with either the Teichmuller metric or the Weil-Petersson metric. We introduce a unified approach to study the coarse geometry of these spaces. We show that the quasi-Lipschitz image in X of a box i…

Constructs a map with prescribed local Lipschitz constants on a subset of a manifold.

Atomistic or ab-initio molecular dynamics simulations are widely used to predict thermodynamics and kinetics and relate them to molecular structure. A common approach to go beyond the time- and length-scales accessible with such computationally expensive simulations is the definition of coarse-grained molecular models.…

Quantized deep neural networks (QDNNs) are attractive due to their much lower memory storage and faster inference speed than their regular full precision counterparts. To maintain the same performance level especially at low bit-widths, QDNNs must be retrained. Their training involves piecewise constant activation func…

The paper examines bi-Lipschitz triviality of function germs on singular varieties.

Paper presents an efficient algorithm for estimating Lipschitz functions from noisy data.

New approach to certifiably robust neural networks using Boolean function perspective.

GroupSort neural networks can approximate Lipschitz continuous functions.

Several multiscale methods account for sub-grid scale features using coarse scale basis functions. For example, in the Multiscale Finite Volume method the coarse scale basis functions are obtained by solving a set of local problems over dual-grid cells. We introduce a data-driven approach for the estimation of these co…

We examine the impact of learning Lipschitz continuous models in the context of model-based reinforcement learning. We provide a novel bound on multi-step prediction error of Lipschitz models where we quantify the error using the Wasserstein metric. We go on to prove an error bound for the value-function estimate arisi…

Paper explores coarse embeddings between symmetric spaces and Euclidean buildings, answering open questions.

ECP optimizes expensive functions without knowing Lipschitz constant.

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

We compute the local Lipschitz constant of ReLU networks precisely.

We define a notion of free product for coarse spaces that generalizes the corresponding notion of a free product for groups. We show that free products preserve coarse properties such as coarse property C, finite coarse decomposition complexity, and coarse property A. We also give an upper bound estimate on the dimensi…

Defines coarse cohomology of space complements, proving new duality results.

Extends Lipschitz functions while preserving local constants.

The study examines the limitations of bi-Lipschitz Normalizing Flows in approximating certain distributions.

Molecular dynamics simulations provide theoretical insight into the microscopic behavior of materials in condensed phase and, as a predictive tool, enable computational design of new compounds. However, because of the large temporal and spatial scales involved in thermodynamic and kinetic phenomena in materials, atomis…

We show, as our main theorem, that if a Lipschitz map from a compact Riemannian manifold $M$ to a connected compact Riemannian manifold $N$, where $\dim M \geq \dim N$, has no singular points on $M$ in the sense of F.H. Clarke, then the map admits a smooth approximation via Ehresmann fibrations. We also show the Reeb s…

For every strong coarse homology theory we construct a coarse assembly map as a natural transformation between coarse homology theories. We provide various conditions implying that this assembly map is an equivalence. These results generalize known results for the analytic coarse assembly map for K-homology to general …

In this article, we introduce the notion of a functor on coarse spaces being coarsely excisive- a coarse analogue of the notion of a functor on topological spaces being excisive. Further, taking cones, a coarsely excisive functor yields a topologically excisive functor, and for coarse topological spaces there is an ass…

We introduce large scale analogues of topological monotone and light maps, which we call coarsely monotone and coarsely light maps respectively. We show that these two classes of maps constitute a factorization system on the coarse category. We also show how coarsely monotone maps arise from a reflection in a similar w…

Interprets coarse symbol and index classes for Callias type operators.

Study on stable mixed commutator length in coarse group theory.

Guarantees uniform convergence for square-root Lipschitz losses.

The coarse category was established by Roe to distill the salient features of the large-scale approach to metric spaces and groups that was started by Gromov. In this paper, we use the language of coarse spaces to define coarse versions of asymptotic property C and decomposition complexity. We prove that coarse propert…