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,657 papers · 148 categories

Trend · papers per month

72144216288 · Jun 202019922001200920172026
48 results for Lipschitz extension

We characterize locally Lipschitz mappings and existence of Lipschitz extensions through a first order nonlinear system of PDEs. We extend this study to graded group-valued Lipschitz mappings defined on compact Riemannian manifolds. Through a simple application, we emphasize the connection between these PDEs and the Ru…

2007-11-30abs ↗pdf ↗

We provide an example of a zero-dimensional compact metric space XX and its closed subspace AA such that there is no continuous linear extension operator for the Lipschitz pseudometrics on AA to the Lipschitz pseudometrics on XX. The construction is based on results of A. Brudnyi and Yu. Brudnyi concerning linear e…

2004-08-15abs ↗pdf ↗

Extends Lipschitz functions while preserving local constants.

problem Extending Lipschitz functions on metric spaces while maintaining local constants.
method Extends Lipschitz functions on metric spaces while locally preserving the asymptotic Lipschitz constant.
result Sobolev spaces on metric measure spaces are invariant under isomorphism of mm-structures.

Let ΣΣ be a hypersurface in an nn-dimensional Riemannian manifold MM, n2n\geqslant 2. We study the isometric extension problem for isometric immersions f:ΣRnf:Σ\to\mathbb R^n, where Rn\mathbb R^n is equipped with the Euclidean standard metric. We prove a general curvature obstruction to the existence of merely differen…

2015-01-13abs ↗pdf ↗

Let XX be a closed semialgebraic set of dimension k.k. If n2k+1n\ge 2k+1, then there is a bi-Lipschitz and semialgebraic embedding of XX into Rn.\Bbb R^n. Moreover, if n2k+2n \ge 2k+2, then this embedding is unique (up to a bi-Lipschitz and semialgebraic homeomorphism of Rn.\Bbb R^n.

2020-01-03abs ↗pdf ↗

We define self-adjoint extensions of the Hodge Laplacian on Lipschitz domains in Riemannian manifolds, corresponding to either the absolute or the relative boundary condition, and examine regularity properties of these operators' domains and form domains. We obtain results valid for general Lipschitz domains, and stron…

2004-08-31abs ↗pdf ↗

Paper relaxes the Lipschitz constraint in WGANs to improve performance.

problem WGANs do not always outperform other GAN variants due to imperfect implementation of the Lipschitz condition.
method Proposes a new dual form of Wasserstein distance (Sobolev duality) that relaxes the Lipschitz constraint but maintains gradient property.
result SWGAN, based on Sobolev duality, outperforms existing methods in experiments.

We study transversality for Lipschitz-Fredholm maps in the context of bounded Fréchet manifolds. We show that the set of all Lipschitz-Fredholm maps of a fixed index between Fréchet spaces has the transverse stability property. We give a straightforward extension of the Smale transversality theorem by using the general…

2015-08-21abs ↗pdf ↗

Almost perimeter-minimizing boundaries in plentiful groups can be approximated by Lipschitz graphs.

problem Regularity of boundaries in plentiful groups.
method Lipschitz approximation of boundaries.
result Boundary of almost minimizers can be approximated by intrinsic Lipschitz graphs.

Optimizes privacy-preserving optimization for heavy-tailed data.

problem Privacy-preserving optimization with heavy-tailed gradients.
method Pure ε-differential privacy framework for Lipschitz extensions.
result Minimax optimal excess-risk rate for pure ε-DP heavy-tailed SCO.

ECP optimizes expensive functions without knowing Lipschitz constant.

problem Optimizing expensive, non-convex functions with unknown Lipschitz constants.
method ECP minimizes evaluations by focusing on potentially optimal regions, eliminating Lipschitz constant estimation.
result Guaranteed no-regret performance and minimax-optimal regret bounds.

In the first part of the paper we show how to relate several dimension theories (asymptotic dimension with Higson property, asymptotic dimension of Gromov, and capacity dimension of Buyalo \cite{Buyalo1}) to Nagata-Assouad dimension. This is done by applying two functors on the Lipschitz category of metric spaces: micr…

2006-01-10abs ↗pdf ↗

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

problem Lack of principled understanding and certified robustness for \ell_\infty perturbations.
method New perspective on Boolean functions, deriving impossibility results, and developing a unified Lipschitz network.
result Unified Lipschitz network that bypasses expressive power limitations and achieves better certified robustness.

Proves new concentration inequalities for sub-gaussian and sub-exponential variables.

problem Understanding functions of independent random variables better.
method Sub-gaussian and sub-exponential conditions, Rademacher complexities, Lipschitz function classes.
result Extension of Rademacher complexities to unbounded sub-exponential distributions.

Extends spinor-horosphere correspondence to higher dimensions and new spinor types.

problem Constructing isomorphisms between spinors and horospheres in hyperbolic spaces.
method Generalizes Mathews' results to Lipschitz spinors and null multiflags in higher-dimensional hyperbolic spaces.
result Equivariant correspondence between two-component Lipschitz spinors and higher-dimensional horospheres.

In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be identified with the hyperbolic boundary of the tree. In the paper, we investigate in det…

2012-05-16abs ↗pdf ↗

The purpose of the paper is to characterize the dimension of sublinear Higson corona νL(X)ν_L(X) of XX in terms of Lipschitz extensions of functions: Theorem: Suppose (X,d)(X,d) is a proper metric space. The dimension of the sublinear Higson corona νL(X)ν_L(X) of XX is the smallest integer m0m\ge 0 with the following property…

2006-08-28abs ↗pdf ↗

New shuffling methods improve convergence without Lipschitz smoothness.

problem Lack of convergence guarantees for shuffling methods under non-Lipschitz conditions.
method Revisit shuffling methods, prove convergence under general bounded variance condition.
result Matched current best-known convergence rates without Lipschitz smoothness.

We prove that each sub-Riemannian manifold can be embedded in some Euclidean space preserving the length of all the curves in the manifold. The result is an extension of Nash C1C^1 Embedding Theorem. For more general metric spaces the same result is false, e.g., for Finsler non-Riemannian manifolds. However, we also sh…

2010-05-10abs ↗pdf ↗

New methods show robustness and accuracy can coexist.

problem Inevitability of robustness-accuracy tradeoff in deep learning.
method Prove robustness and accuracy achievable through locally Lipschitz functions; explore combining dropout with robust training methods.
result Achieving robustness and accuracy requires methods imposing local Lipschitzness and deep learning generalization techniques.

ECPv2 optimizes Lipschitz functions efficiently and scalably.

problem Global optimization of Lipschitz-continuous functions with unknown Lipschitz constants.
method Adapting the Every Call is Precious (ECP) framework, ECPv2 introduces adaptive lower bounds, Worst-m memory, and random projections to reduce computational cost and improve acceptance regions.
result ECPv2 retains ECP's no-regret guarantees with optimal finite-time bounds and expands the acceptance region with high probability.

i-DenseNets improve parameter efficiency and performance in density estimation.

problem Improving parameter efficiency and performance in density estimation models.
method Invertible Dense Networks (i-DenseNets) with learnable weighted concatenation and Concatenated LipSwish activation function.
result i-DenseNets outperform Residual Flows and other flow-based models in bits per dimension.

Proposes a weaker version of Strong Cosmic Censorship with curvature bounds.

problem The original Strong Cosmic Censorship conjecture.
method Weakens the conjecture to allow manifolds with bounded curvature and Lipschitz continuity of metrics.
result Proves the conjecture with bounded curvature for sufficiently large p (p>4 with uniform bounds, p>2 without uniform bounds).

We discuss a variation of Gromov's notion of asymptotic dimension that was introduced and named Nagata dimension by Assouad. The Nagata dimension turns out to be a quasisymmetry invariant of metric spaces. The class of metric spaces with finite Nagata dimension includes in particular all doubling spaces, metric trees, …

2004-10-04abs ↗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 ↗

Study shows limitations of Lie bracket commutation for nonsmooth vector fields.

problem Limitations of Lie bracket commutation for nonsmooth vector fields.
method Analysis of nonsmooth vector fields, focusing on commutation of flows and Lie bracket conditions.
result Lie bracket commutation cannot be extended to general a.e. differentiable vector fields, but holds for certain Sobolev regular fields.

Given a measured geodesic lamination on a hyperbolic surface, grafting the surface along multiples of the lamination defines a path in Teichmuller space, called the grafting ray. We show that every grafting ray, after reparametrization, is a Teichmuller quasi-geodesic and stays in a bounded neighborhood of a Teichmulle…

2010-03-03abs ↗pdf ↗

The paper studies pp-harmonic functions and their conjugates, showing they converge to calibrations of laminations.

problem Behavior of qq-harmonic functions and their conjugates in the limit as qo1q o 1.
method Analysis of pp-harmonic conjugates and their convergence to calibrations of laminations.
result The laminations calibrated by the limiting pp-harmonic conjugates are exactly those arising from the 11-Laplacian.

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

problem Creating a Lipschitz map with specific local Lipschitz constants on a subset of a manifold.
method Constructs a Lipschitz map that matches a given map on a subset and has a local Lipschitz constant defined by a continuous function.
result A Lipschitz map can be constructed with a local Lipschitz constant prescribed by a continuous function.