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.
We compute the local Lipschitz constant of ReLU networks precisely.
problem Estimating the local Lipschitz constant of ReLU networks is hard.
method We use a novel approach involving the generalized Jacobian and backpropagation.
result We provide an algorithm to compute the exact Lipschitz constant of ReLU networks.
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.
In this paper we describe the notion of a weak lipschitzianity of a mapping on a Cq stratification. We also distinguish a class of regularity conditions that are in some sense invariant under definable, locally Lipschitz and weakly bi-Lipschitz homeomorphisms. This class includes the Whitney (B) condition and the …
A Lipschitz hypersurface is a hypersurface which locally is the graph of a Lipschitz function. A Lipschitz (or C^1) hypersurface is said to be Levi-flat if it is locally foliated by complex manifolds of complex dimension (n-1). We shall prove that there exist no Lipschitz Levi-flat hypersurfaces in CP^n with n >= 3. Ou…
The paper extends a measure preserving property to bi-Lipschitz maps between Moran sets.
problem Extending the measure preserving property to Moran sets.
method Analyzing bi-Lipschitz maps between Moran sets.
result Bi-Lipschitz maps between Moran sets preserve measure locally.
Solutions to a specific problem are shown to be locally Lipschitz but not differentiable.
problem Locally Lipschitz viscosity solutions to the σk-Loewner-Nirenberg problem on annuli. method Analytical proof of regularity and non-differentiability.
result Solutions are $C^{1, rac{1}{k}}_{
m loc}$ in each of the annulus regions and have a jump in radial derivative.
Novikov conjecture reduced to Lipschitz cohomology of groups.
problem Novikov higher signature conjecture for groups.
method Introducing Lipschitz cohomology classes and reducing the conjecture.
result Reduced Novikov conjecture to Lipschitz cohomology.
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.
The paper calculates upper bounds on ReLU network Lipschitz constants.
problem Determining the maximum perturbation size for robustness of neural networks.
method Analyzing ReLU, affine-ReLU, and max pooling functions; combining results; tracking zero elements; using a computational approach.
result The method produces the largest known bounds on minimum adversarial perturbations for large networks.
Efficient local Lipschitz bounds improve neural network robustness.
problem Certifying robustness of neural networks is challenging and often leads to over-regularization.
method Proposes an efficient trainable local Lipschitz upper bound by considering activation functions and weight matrices.
result Consistently outperforms state-of-the-art methods in clean and certified accuracy on various datasets.
We prove that any finite dimensional Alexandrov space with a lower curvature bound is locally Lipschitz contractible. As applications, we obtain a sufficient condition for solving the Plateau problem in an Alexandrov space considered by Mese and Zulkowski.
The Abstract Boundary singularity theorem was first proven by Ashley and Scott. It links the existence of incomplete causal geodesics in strongly causal, maximally extended spacetimes to the existence of Abstract Boundary essential singularities, i.e., non-removable singular boundary points. We give two generalizations…
The paper proves Lipschitz continuity of cut times in spacetimes.
problem Lipschitz continuity of cut times in globally hyperbolic spacetimes.
method Adapted Itoh-Tanaka method to Lorentzian setting.
result Lipschitz continuity of cut times with quantitative estimates.
Lorentzian distances to Cauchy surfaces fail to be locally equi-Lipschitz.
problem Lorentzian distances to Cauchy surfaces
method Conjectures based on Cauchy temporal functions
result Lorentz distances to Cauchy surfaces are not locally equi-Lipschitz
MLDL preserves manifold geometry in vector transformations.
problem Geometric deterioration in neural network transformations.
method Locally isometric smoothness (LIS) and Markov random field (MRF) encoding.
result Enhanced vector transformations into well-behaved metric homeomorphisms.
The paper calculates bounds on the local Lipschitz constants of neural network layers.
problem Understanding the Lipschitz constants of neural network layers for robustness analysis.
method Analytical approach to determine upper bounds on local Lipschitz constants of affine-ReLU functions.
result The method produces tighter bounds than the standard conservative bound, especially for small perturbations.
New methods solve MI problems with locally Lipschitz operators, improving solution efficiency.
problem Solving monotone inclusions with locally Lipschitz continuous operators.
method Primal-dual extrapolation methods using backtracking line search.
result Improved operation complexity for solving MI problems.
Characterizes hypergenerated stratified groups with flat boundaries.
problem Characterizing stratified groups with flat boundaries.
method Algebraic characterization and embedding analysis.
result Hypergenerated groups have locally bi-Lipschitz embeddings of non-characteristic hypersurfaces.
HALO uses local Lipschitz constants to optimize functions efficiently.
problem Efficiently solving global optimization problems with complex objective functions.
method Hybrid Adaptive Lipschizian Optimization (HALO) algorithm that estimates local Lipschitz constants and balances global and local information.
result HALO outperforms other global optimization algorithms on numerous test functions.
We focus our attention on the notion of intrinsic Lipschitz graphs, inside a special class of metric spaces i.e. the Carnot groups. More precisely, we provide a characterization of locally intrinsic Lipschitz functions in Carnot groups of step 2 in terms of their intrinsic distributional gradients.
Proves existence of curved surfaces in hyperbolic space.
problem Finding surfaces with specific curvature and boundary conditions.
method Proves existence using Weingarten curvature and asymptotic boundary conditions.
result Proves existence of locally Lipschitz continuous hypersurfaces.
We prove a Frobenius-type theorem for singular distributions generated by a family of locally Lipschitz continuous vector fields satisfying almost everywhere a quantitative finite type condition.
This paper bounds the Lipschitz constants of neural networks and their gradients.
problem Estimating the Lipschitz constant of complex models like neural networks.
method Local upper and lower bounds on Lipschitz constants computed with respect to network parameters.
result It is impossible to derive global upper bounds for the Lipschitz constants of neural networks.
A generalization of the Flow-box Theorem is given. The assumption of continuous differentiability of the vector field is relaxed to a local Lipschitz condition. The theorem holds in any Banach space.
Uniform Lipschitz continuity of isoperimetric profiles in evolving surfaces.
problem Uniform Lipschitz continuity of isoperimetric profiles in evolving surfaces.
method Normalized Ricci flow on compact surfaces.
result Uniform Lipschitz continuity of isoperimetric profiles under normalized Ricci flow.
In this paper we prove a new version of the Schoenflies extension theorem for collared domains in Euclidean n-space: for 1 < p < n, locally bi-Lipschitz homeomorphisms between collared domains with locally p-integrable, second-order weak derivatives admit homeomorphic extensions of the same regularity. Moreover, the th…
We introduce the notion of good coverings of metric spaces, and prove that if a metric space admits a good covering, then it has the same locally Lipschitz homotopy type as the nerve complex of the covering. As an application, we obtain a Lipschitz homotopy stability result for a moduli space of compact Alexandrov spac…
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…
Local Lipschitz continuity of sub-elliptic harmonic maps into CAT(0) spaces proved.
problem Proving Lipschitz continuity of sub-elliptic harmonic maps between singular spaces.
method Analyzing sub-elliptic harmonic maps from the Heisenberg group into CAT(0) spaces.
result Local Lipschitz continuity established for sub-elliptic harmonic maps.
Proves isometric embeddings in Euclidean spaces for RCD spaces.
problem Isometric immersions of RCD spaces in Euclidean spaces.
method Analyzes regular isometric immersions and eigenmaps of compact non-collapsed RCD spaces.
result Eigenmaps of compact non-collapsed RCD spaces are locally bi-Lipschitz embeddings to spheres.
New Dynkin condition for manifolds with boundary yields bi-Lipschitz equivalence and spectral properties.
problem Characterizing smooth Riemannian manifolds with boundary.
method Introducing a Dynkin-type condition and proving its equivalence to a weighted manifold.
result Bi-Lipschitz equivalence and various spectral properties of manifolds with boundary.
Bi-Lipschitz proof for 2-varifolds near critical Allard condition.
problem Proving bi-Lipschitz homeomorphism for 2-varifolds near critical Allard condition.
method Analyzing 2-varifolds with critical Allard condition and small mean curvature.
result 2-varifold is bi-Lipschitz homeomorphic to a flat disk.
Extends involutivity to non-Lipschitz subbundles and proves the Frobenius Theorem.
problem Defining involutivity for non-Lipschitz subbundles and proving the Frobenius Theorem.
method Using generalized functions, the Frobenius Theorem is extended to log-Lipschitz subbundles with sharp regularity estimates.
result For log-Lipschitz involutive subbundles, there exists a homeomorphism with specific regularity properties.
Method approximates Lipschitz domains with smoother shapes.
problem Approximating bounded Lipschitz domains.
method Sequence of smooth, bounded domains with weak curvatures.
result Uniform isocapacitary estimates for approximating sets.
We extend the Newlander-Nirenberg theorem to manifolds with almost complex structures that have somewhat less than Lipschitz regularity. We also discuss the regularity of local holomorphic coordinates in the integrable case, with particular attention to Lipschitz almost complex structures.
Optimistic bounds for multi-output learning using self-bounding Lipschitz condition.
problem Learning vector-valued functions from supervised data.
method Introducing self-bounding Lipschitz condition and proving optimistic bounds using local Rademacher complexity and Srebro's inequality.
result Minimax optimal generalization bounds for multi-output learning, up to logarithmic factors.
We consider immersions admitting uniform representations as an L-Lipschitz graph. In codimension 1, we show compactness for such immersions for arbitrary fixed finite L and uniformly bounded volume. The same result is shown in arbitrary codimension for L less than or equal to 1/4.
The study provides conditions for approximating Riemannian manifolds with polyhedral metrics.
problem Approximating Riemannian manifolds with polyhedral metrics.
method Conditions on curvature tensors for Lipschitz and local polyhedral approximations.
result Conditions are sufficient for local polyhedral approximations, conjectured to be sufficient for global approximations.
We prove that the locally finite simplicial volume and the Lipschitz simplicial volume are additive with respect to certain gluings of manifolds. In particular, we prove that in dimension ≥3 they are additive with respect to connected sums and gluings along π1-injective, amenable aspherical boundary components…
We prove local Lipschitz property of the map which puts in correspondence to each N--net different from (N−1)--net its Chebyshev center. If dimension of Eucledean or Lobachevskii space is greater than 1 and net consists of more than 2 points we show that this map is not Lipschits in a neighbourhood of the space of …
Improved adaptive rates for Lipschitz bandit problem.
problem Sequentially maximize an unknown Lipschitz function with noisy evaluations.
method Characterizes regret through integrals of suboptimality gaps over level sets, adapting to local growth.
result Improved adaptive rates strictly improving over classical zooming bounds.
New methods for convex optimization with locally Lipschitz gradient, achieving faster convergence.
problem Optimization problems with locally Lipschitz continuous gradient.
method Accelerated proximal gradient (APG) methods and proximal augmented Lagrangian method.
result Achieved faster convergence rates for convex optimization problems with locally Lipschitz gradient.
The paper proves properties of Lipschitz spacetimes with bounded Ricci curvature.
problem Properties of Lipschitz spacetimes with bounded Ricci curvature.
method Globally hyperbolic spacetimes with locally Lipschitz metrics and timelike Ricci curvature.
result New comparison theorems for Lipschitz spacetimes.
Techniques known as Nonlinear Set Membership prediction, Kinky Inference or Lipschitz Interpolation are fast and numerically robust approaches to nonparametric machine learning that have been proposed to be utilised in the context of system identification and learning-based control. They utilise presupposed Lipschitz p…
In 1997, J. Jost [27] and F. H. Lin [39], independently proved that every energy minimizing harmonic map from an Alexandrov space with curvature bounded from below to an Alexandrov space with non-positive curvature is locally Hölder continuous. In [39], F. H. Lin proposed a challenge problem: Can the Hölder continuity …
We give a sufficient condition for a metric (homology) manifold to be locally bi-Lipschitz equivalent to an open subset in $\rn$. The condition is a Sobolev condition for a measurable coframe of flat 1-forms. In combination with an earlier work of D. Sullivan, our methods also yield an analytic characterization for smo…
Study 2D spaces with curvature, focusing on structure and approximations.
problem Characterize and understand 2D metric spaces with curvature constraints.
method Lipschitz homotopy approximations, curvature measures, convergence analysis.
result Established Gauss-Bonnet Theorem and characterized spaces.