Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,786 papers · 148 categories

Trend · papers per month

3571106141 · Jun 202019922001200920172026
48 results for bi-Lipschitz embedding

Bi-Lipschitz mappings can embed certain algebraic sets into high-dimensional spaces.

problem Embedding algebraic sets into high-dimensional spaces while preserving distances.
method Developed a bi-Lipschitz embedding for semialgebraic sets into Rn\mathbb{R}^n.
result Embedding is possible for n2k+1n \ge 2k+1 and unique for n2k+2n \ge 2k+2.

This is a continuation of the joint paper with the same title by A.Belenkiy and Yu.Burago. It is proved here that two homeomorphic closed Alexandrov surfaces (of bounded integral curvature) are bi-Lipschitz with a constant depending only on upper bounds of their Euler number, diameters, negative integral curvatures, an…

2004-09-20abs ↗pdf ↗

New algorithm for MDS with quasi-polynomial dependency on aspect ratio.

problem Finding an embedding that minimizes a specific objective function for given dissimilarities.
method A novel geometry-aware analysis of a conditional rounding of the Sherali-Adams LP hierarchy.
result Achieved a solution with cost \(O(\log Δ) \cdot extrm{OPT}^{Ω(1)} + ε\) in quasi-polynomial time.

We study here limit spaces (Mα,gα,pα)GH(Y,dY,p)(M_α,g_α,p_α)\stackrel{GH}{\rightarrow} (Y,d_Y,p), where the MαM_α have a lower Ricci curvature bound and are volume noncollapsed. Such limits YY may be quite singular, however it is known that there is a subset of full measure $\cR(Y)\subseteq Y$, called {\it regular} points, along with c…

2011-11-09abs ↗pdf ↗

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

problem The expressivity of bi-Lipschitz Normalizing Flows in approximating specific target distributions.
method Characterization of expressivity through lower bounds on Total Variation distance and discussion of potential remedies.
result Several target distributions are difficult to approximate using bi-Lipschitz Normalizing Flows, and lower bounds on their approximation are provided.

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

problem Analyzing the bi-Lipschitz triviality of deformations of function germs on singular varieties.
method Introducing strongly rational RX\mathscr R_X-bi-Lipschitz trivial families and providing an infinitesimal criterion for bi-Lipschitz triviality.
result Bi-Lipschitz triviality of deformations of ff on (X,0)(X,0) when XX and ff are homogeneous of the same degree.

This is the first paper of two ones. Here we prove that two compact Alexandrov surfaces of bounded integral curvature having no peak points are bi-Lipschitz equivalent if they are homeomorphic one to the other. Also conditions under that two ends having finite integral negative curvature are bi-Lipschitz equivalent are…

2004-09-20abs ↗pdf ↗

Bi-Lipschitz flows approximate a wide range of distributions.

problem Characterizing the expressivity of bi-Lipschitz normalizing flows.
method Linking score regularity to transport map bi-Lipschitzness via probability flow ODE.
result Gaussian pullbacks induced by bi-Lipschitz variance-preserving transport maps are L1L^1-dense among all probability densities.

We show that a weighted homogeneous complex surface singularity is metrically conical (i.e., bi-Lipschitz equivalent to a metric cone) only if its two lowest weights are equal. We also give an example of a pair of weighted homogeneous complex surface singularities that are topologically equivalent but not bi-Lipschitz …

2007-04-16abs ↗pdf ↗

Researchers develop a new framework to control neural network sensitivity.

problem Understanding and controlling the behavior of neural networks.
method Direct parameterization of bi-Lipschitzness in convex neural networks.
result A clear and tight control of neural network sensitivity achieved.

Study links between surface germs and knot theory in 4D.

problem Understanding the relationship between surface germs and knot theory in R4\mathbb{R}^4.
method Constructing surface germs XKX_K linked to knots KK in S3S^3 and studying their Lipschitz geometry.
result Ambient bi-Lipschitz equivalence of surface germs is related to isotopy of knots, and Jones polynomial can recognize non-equivalent germs.

We present a lower bound for a fragmentation norm and construct a bi-Lipschitz embedding I ⁣:RnHam(M)I\colon \mathbb{R}^n\to\mathrm{Ham}(M) with respect to the fragmentation norm on the group Ham(M)\mathrm{Ham}(M) of Hamiltonian diffeomorphisms of a symplectic manifold (M,ω)(M,ω). As an application, we provide an answer to Brandenbursk…

2019-01-07abs ↗pdf ↗

We give a new approach to the infinitesimal structure of Lipschitz maps into L^1. As a first application, we give an alternative proof of the main theorem from an earlier paper, that the Heisenberg group does not admit a bi-Lipschitz embedding in L^1. The proof uses the metric differentiation theorem of Pauls and the c…

2009-07-19abs ↗pdf ↗

We show that a family of isolated complex hypersurface singularities with constant Milnor number may fail, in the strongest sense, to have constant bi-Lipschitz type. Our example is the Briac con--Speder family $X_t:=\{(x,y,z)\in\C^3 | x^5+z^{15}+y^7z+txy^6=0 \}$ of normal complex surface germs; we show the germ $(X_0,…

2008-09-04abs ↗pdf ↗

We provide bi-Lipschitz invariants for finitely determined map germs f:(Kn,0)(Kp,0)f: (\mathbb{K}^n,0) \to (\mathbb{K}^p, 0), where K=R\mathbb{K} = \mathbb{R} or C \mathbb{C}. The aim of the paper is to provide partial answers to the following questions: Does the bi-Lipschitz type of a map germ $f: (\mathbb{R}^n, 0) \to (\mathbb{R…

2019-02-06abs ↗pdf ↗

In this paper, we classify completely hyperbolic 3-manifolds corresponding to geometric limits of Kleinian surface groups isomorphic to π1(S)π_1(S) for a finite-type hyperbolic surface SS. In the first of the three main theorems, we construct bi-Lipschitz model manifolds for such hyperbolic 3-manifolds, which have a stru…

2010-02-23abs ↗pdf ↗

Nilpotent groups can't be biLipschitz embedded into L1L^1.

problem Proving that simply connected nilpotent Lie groups cannot be biLipschitz embedded into L1L^1.
method Using a pull-back distance and cut measures, the authors show that bi-Lipschitz embeddings can't exist in non-abelian settings.
result Every Carnot group that biLipschitz embeds into L1L^1 is abelian.

Smooths metrics on manifolds with curvature bounds and injectivity radius constraints.

problem Smooth metrics on manifolds with curvature and injectivity constraints.
method Bi-Lipschitz smoothing with controlled smoothing and volume lower bounds.
result Proves existence of smooth metrics with curvature bounds and injectivity radius constraints.

We investigate the Tits boundary of locally compact CAT(0) 2-complexes. In particular we show that away from the endpoints, a geodesic segment in the Tits boundary is the ideal boundary of an isometrically embedded Euclidean sector. As applications, we provide sufficient conditions for two points in the Tits boundary t…

2003-03-11abs ↗pdf ↗

In this paper, two sufficient conditions are provided for given two K-equivalent map-germs to be bi-Lipschitz A-equivalent. These are Lipschitz analogues of the known results on C^r-A-equivalence (0r)(0 \leq r \leq \infty) for given two K-equivalent map-germs. As a corollary of one of our results, a Lipschitz version of …

2013-02-20abs ↗pdf ↗

In \cite{kamz} the author proved that every quasiconformal harmonic mapping between two Jordan domains with C1,αC^{1,α}, 0<α10<α\le 1, boundary is bi-Lipschitz, providing that the domain is convex. In this paper we avoid the restriction of convexity. More precisely we prove: any quasiconformal harmonic mapping between two …

2009-01-25abs ↗pdf ↗

The paper sharpens a theorem about surfaces with zero Gaussian curvature.

problem Quantifying the isometric property of surfaces with zero Gaussian curvature.
method Asymptotically sharp quantitative version of a classical theorem using isothermal coordinates.
result An isothermal coordinate map from a Riemannian disc to an Euclidean disc is bi-Lipschitz with a constant of exp(4ε).

We show that the Kuratowski imbedding of a Riemannian manifold in L^\infty, exploited in Gromov's proof of the systolic inequality for essential manifolds, admits an approximation by a (1+C)-bi-Lipschitz (onto its image), finite-dimensional imbedding for every C>0. Our key tool is the first variation formula thought of…

2009-02-18abs ↗pdf ↗

Tukia and Vaisala showed that every quasi-conformal map of Rn\R^n extends to a quasi-conformal self-map of Rn+1\R^{n+1}. The restriction of the extended map to the upper half-space Rn×R+\R^n \times \R^+ is, in fact, bi-Lipschitz with respect to the hyperbolic metric. More generally, every homogeneous negatively curved manif…

2011-12-12abs ↗pdf ↗

We prove 3-dimensional hyperbolic cone-manifolds are geometrically inflexible: a cone-deformation of a hyperbolic cone-manifold determines a bi-Lipschitz diffeomorphism between initial and terminal manifolds in the deformation in the complement of a standard tubular neighborhood of the cone-locus whose pointwise bi-Lip…

2014-12-15abs ↗pdf ↗