Study of Anosov representations with Lipschitz limit set and applications to rigidity.
problem Characterizing Anosov representations with specific limit set properties.
method Introducing an unstable Jacobian and analyzing its orbit growth rate.
result Many higher rank representations belong to the studied class.
Bi-Lipschitz rigidity theorem for dense subgroups of algebraic groups.
problem Characterizing dense subgroups of algebraic groups.
method Bi-Lipschitz rigidity theorem for Zariski dense discrete subgroups.
result No C1-smooth slim limit set for higher rank semisimple algebraic groups. Proves continuum limits of Lipschitz learning using Γ-convergence.
problem Semi-supervised learning with graph-based methods and continuum limits of p-Laplacian learning. method Proves continuum limits of Lipschitz learning using Γ-convergence.
result Proves Γ-convergence in the L∞-topology to the supremum norm of the gradient. The paper examines convergence of distances in Lipschitz structures on manifolds.
problem Convergence of distances in Lipschitz vector fields and norms on manifolds.
method Analysis of convergence of distances associated to converging structures of Lipschitz vector fields and norms.
result Under mild controllability assumption, distances converge locally uniformly to the limit Carnot-Carathéodory distance.
Study shows limits on deep and shallow neural networks for approximating compact sets.
problem Understanding the limitations of deep and shallow neural networks in approximating compact sets.
method Proved Carl's type inequalities for approximation error, using Lipschitz widths.
result Lower bounds on approximation error for neural network outputs.
Investigates Lipschitz continuity in neural networks across various settings.
problem Understanding the Lipschitz behavior of neural networks.
method Empirical investigation of Lipschitz bounds in different neural network architectures and datasets.
result Remarkable fidelity of the lower Lipschitz bound and a Double Descent trend in both upper and lower bounds.
Corrected Monti's blow-up analysis for H-minimizing sets in Heisenberg group.
problem Blow-up analysis of H-minimizing sets in Heisenberg group with corrected partial differential equation.
method Revised Monti's results on blow-ups of H-perimeter minimizing sets in Hn and corrected the partial differential equation for the limit function. result Corrected the partial differential equation for the limit function of blow-ups in Heisenberg group.
Several recent papers have discussed utilizing Lipschitz constants to limit the susceptibility of neural networks to adversarial examples. We analyze recently proposed methods for computing the Lipschitz constant. We show that the Lipschitz constant may indeed enable adversarially robust neural networks. However, the m…
Fractal Lipschitz-Killing curvature measures C^f_k(F,.), k = 0, ..., d, are determined for a large class of self-similar sets F in R^d. They arise as weak limits of the appropriately rescaled classical Lipschitz-Killing curvature measures C_k(F_r,.) from geometric measure theory of parallel sets F_r for small distances…
We prove a Lipschitz-Volume rigidity theorem for the non-collapsed Gromov-Hausdorff limits of manifolds with Ricci curvature bounded from below. This is a counterpart of the Lipschitz-Volume rigidity in Alexandrov geometry.
New limits of minimal surface systems have surprising large interior parts.
problem Minimal surface system limits with large interior vertical and non-minimal portions.
method Construction of limits with smallest possible dimension and codimension.
result Limits of minimal surface systems can have surprising large interior parts.
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…
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.
Wide deep neural networks with Gaussian weights approximate Gaussian processes closely.
problem Understanding the approximation of deep neural networks with Gaussian weights to Gaussian processes.
method Established novel rates for the Gaussian approximation of random deep neural networks with Gaussian parameters and Lipschitz activation functions in the wide limit.
result The distance between the network output and the Gaussian approximation scales inversely with the width of the network.
Limit sets of AdS-quasi-Fuchsian groups of PO(n,2) are always Lipschitz submanifolds. The aim of this article is to show that they are never C1, except for the case of Fuchsian groups. As a byproduct we show that AdS-quasi-Fuchsian groups that are not Fuchsian are Zariski d…
Neural networks are dense among Lipschitz functions with fixed Lipschitz constant.
problem Characterizing neural network approximations to Lipschitz functions.
method Analyzing L-Lipschitz neural networks and their density in L-Lipschitz functions. result One layer neural networks are dense in the set of all L-Lipschitz functions. Unified framework for analyzing graph neural operators converging to graph limits.
problem Analyzing convergence of graph neural operators to graph limits.
method Develops a unified spectral framework for graph neural operators under various graphon assumptions.
result Unified framework enables direct comparison of convergence rates and tradeoffs.
New approach to certifiably robust neural networks using Boolean function perspective.
problem Lack of principled understanding and certified robustness for ℓ∞ 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.
The paper studies Lipschitz bounds for integral kernels under differentiability assumptions.
problem Understanding the Lipschitz continuity of feature maps associated with integral kernels.
method Analyzes differentiability assumptions to derive explicit formulas for Lipschitz constants and conditions for non-Lipschitz continuity.
result Explicit formulas and conditions for Lipschitz continuity of feature maps associated with various kernels.
The abstract discusses convergence properties of Lipschitz functions and sets defined by equations.
problem Convergence of Lipschitz functions and sets defined by equations.
method Painlevé-Kuratowski convergence applied to Lipschitz functions and sets defined by equations.
result Generalizations and reverses of classical theorems on convergence of functions and sets.
Continuous MDS embeds sequences of dissimilarities in Euclidean space.
problem Embedding sequences of dissimilarities as n increases. method Continuous MDS reformulates MDS for sequences of dissimilarity matrices.
result Uniform convergence of interpolated embeddings.
We study here limit spaces (Mα,gα,pα)→GH(Y,dY,p), where the Mα have a lower Ricci curvature bound and are volume noncollapsed. Such limits Y 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…
Revisits shallow neural networks using Lipschitz norms and measures.
problem Existence and compactness of minimizers in neural network formulations.
method Mean field parametrization, signed measures, duality pairings, Kantorovich-Rubinstein norms.
result Compactness results and uniform large data limits for empirical risk minimization.
Transfer learning for bandits with latent Lipschitz continuity.
problem Learning to transfer structural information from prior tasks to new tasks.
method Proposes a framework to estimate Lipschitz constant from prior tasks and apply it to new tasks.
result Regret bound close to oracle algorithm with full knowledge of Lipschitz constant under mild assumptions.
Investigates fast prediction rates with limited expert advice.
problem Minimizing excess generalization error with limited expert access.
method Assumes Lipschitz and strongly convex loss, designs novel algorithms.
result Achieves fast rates of O(1/T) with optimal number of expert advices.
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.
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.
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. result Embedding is possible for n≥2k+1 and unique for n≥2k+2. Complex analytic sets' Lipschitz geometry at infinity characterized.
problem Characterize entire complex analytic sets based on their Lipschitz geometry at infinity.
method Proved a complex non-parametric version of Moser's Bernstein Theorem and characterized algebraicity.
result Entire complex analytic sets at infinity are affine linear subspaces if and only if they are bi-Lipschitz homeomorphic to algebraic sets.
Study shows singular set of certain graphs has codimension 1.
problem Understanding the singular set of specific graph structures.
method Proved using the area stationarity condition.
result Singular set has codimension 1.
Sparse Polyak improves high-dimensional statistical estimation.
problem High-dimensional statistical estimation problems with growing problem dimension.
method Sparse Polyak modifies Polyak's adaptive step size to estimate restricted Lipschitz smoothness.
result Sparse Polyak achieves optimal statistical precision with fewer iterations.
Lipschitz equivalence of self-similar sets is an important area in the study of fractal geometry. It is known that two dust-like self-similar sets with the same contraction ratios are always Lipschitz equivalent. However, when self-similar sets have touching structures the problem of Lipschitz equivalence becomes much …
Flow Matching improves Wasserstein 1 distance convergence in high dimensions.
problem Improving Wasserstein 1 distance estimation for unbounded distributions.
method Flow Matching approach based on ODEs, controlling Lipschitz constant.
result Derives a convergence rate for Wasserstein 1 distance, improving previous results.
Study Q-learning with averaging for reinforcement learning, proving efficient inference and error bounds.
problem Efficient inference and error bounds for Q-learning with averaging.
method Functional central limit theorem and asymptotic linear estimator for optimal Q-value function.
result Standardized partial-sum process converges weakly to a rescaled Brownian motion, matching instance-dependent lower bound for error.
In the paper, we provide an effective method for the Lipschitz equivalence of two-branch Cantor sets and three-branch Cantor sets by studying the irreducibility of polynomials. We also find that any two Cantor sets are Lipschitz equivalent if and only if their contraction vectors are equivalent provided one of the cont…
We give a definition of convergence of differential of Lipschitz functions with respect to measured Gromov-Hausdorff topology. As their applications, we give a characterization of harmonic functions with polynomial growth on asymptotic cones of manifolds with nonnegative Ricci curvature and Euclidean volume growth, and…
This paper examines weight initialization for 1-Lipschitz networks to improve robustness against adversarial attacks.
problem Improving the robustness of deep neural networks against adversarial attacks.
method Examined weight parametrization of AOL and SLL networks, calculated weight variance bounds, and demonstrated weight decay.
result Weight initialization causes deep 1-Lipschitz networks to decay to zero, and weight variance does not affect output variance distribution.
Study on vortex sheet formation in Abelian gauge theories.
problem Understanding vortex sheet formation in Abelian gauge theories.
method Inspired by Allard's regularity theory, constructs approximate solutions and analyzes their perturbations.
result Establishes a geometric framework and regularity theory for the limiting defect set.
The paper extends a link criterion for Lipschitz normal embeddings to definable sets in o-minimal structures.
problem Characterizing Lipschitz normal embeddings of definable sets.
method Extending a known result about subanalytic germs to definable germs in any o-minimal structure.
result The link criterion holds for definable germs in o-minimal structures, but is not sufficient for all homomorphisms.
Analytic sets with unique infinite tangent cone are algebraic.
problem Characterizing analytic sets with unique infinite tangent cones.
method Analytic and algebraic set properties, degree of complex algebraic sets.
result Degree of Lipschitz normally embedded sets equals their infinite tangent cone degree.
We consider vector valued, unit variance Gaussian processes defined over stratified manifolds and the geometry of their excursion sets. In particular, we develop an explicit formula for the expectation of all the Lipschitz--Killing curvatures of these sets. Whereas our motivation is primarily probabilistic, with statis…
A new method reduces computational cost for gene expression inference in large microarray data sets.
problem Efficiently predicting gene expression in large datasets with limited resources.
method Adaptive Lipschitz constant inspired learning rate, random sub-sampling, and A-ReLU activation function.
result Remarkable improvement in saving computational cost while maintaining prediction accuracy.
Scalable method bounds Lipschitz constant of generative models.
problem Bounding the Lipschitz constant of generative models.
method Layerwise convex approximations using zonotopes.
result Efficient and tight bounds on generative models.
We prove a formula that relates the Euler-Poincaré characteristic of a closed semi-algebraic set to its Lipschitz-Killing curvatures
Defines a new modulus for Lipschitz surfaces and proves a homological duality theorem.
problem Lipschitz homology classes and their moduli.
method Defining a new modulus dModp and proving a homological duality theorem. result Every relative Lipschitz k-homology class has a unique dual class satisfying a specific modulus product equality. Conic singular sub-manifolds are Lipschitz Normally Embedded in compact non-Euclidean manifolds.
problem Understanding the Lipschitz geometry of conic singular sub-manifolds.
method Analyzing the metric properties of conic singular sub-manifolds in compact non-Euclidean manifolds.
result Connected conic singular sub-manifolds are Lipschitz Normally Embedded.
The study proves unique and isolated properties of Einstein 5-manifolds via gap theorems in 4 dimensions.
problem Understanding the structure and regularity of Einstein 5-manifolds.
method Analysis of tangent cones, gap theorems for 4-dimensional orbifolds, and careful metric analysis.
result Noncollapsed limits of Einstein 5-manifolds have unique and isolated tangent cones.
In this paper we provide an up-to-date survey on the study of Lipschitz equivalence of self-similar sets. Lipschitz equivalence is an important property in fractal geometry because it preserves many key properties of fractal sets. A fundamental result by Falconer and Marsh [On the Lipschitz equivalence of Cantor sets, …