English
Related papers

Related papers: Regularity Properties of Constrained Set-Valued Ma…

200 papers

We study a new bi-Lipschitz invariant \lambda(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor…

Metric Geometry · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

Bilevel programming has recently received a great deal of attention due to its abundant applications in many areas. The optimal value function approach provides a useful reformulation of the bilevel problem, but its utility is often limited…

Optimization and Control · Mathematics 2025-06-10 Jan Harold Alcantara , Akiko Takeda

We study bracketing covering numbers for spaces of bounded convex functions in the $L_p$ norms. Bracketing numbers are crucial quantities for understanding asymptotic behavior for many statistical nonparametric estimators. Bracketing number…

Information Theory · Computer Science 2020-04-16 Charles R. Doss

This paper establishes a general topological condition under which the semilocal stability of a set-valued mapping can be exactly determined by its local stability properties. Specifically, we investigate the relationship between the…

Optimization and Control · Mathematics 2026-03-12 J. Camacho

If we consider a sequence of warped product length spaces, what conditions on the sequence of warping functions implies compactness of the sequence of distance functions? In particular, we want to know when a subsequence converges to a well…

Differential Geometry · Mathematics 2024-09-12 Brian Allen , Bryan Sanchez , Yahaira Torres

We study the regularity properties of the inverse of a bilipschitz mapping $f$ belonging $W^m X_{\text{loc}}$, where $X$ is an arbitrary Banach function space. Namely, we prove that the inverse mapping $f^{-1}$ is also in $W^m…

Functional Analysis · Mathematics 2021-01-13 Anastasia Molchanova , Tomáš Roskovec , Filip Soudský

The Hilbert functions and the regularity of the graded components of local cohomology of a bigraded algebra are considered. Explicit bounds for these invariants are obtained for bigraded hypersurface rings.

Commutative Algebra · Mathematics 2007-05-23 Ahad Rahimi

We prove Lipschitz continuity results for solutions to a class of obstacle problems under standard growth conditions of $p$-type, $p \geq 2$. The main novelty is the use of a linearization technique going back to [28] in order to interpret…

Analysis of PDEs · Mathematics 2022-10-13 Carlo Benassi , Michele Caselli

The Lipschitz constant is an important quantity that arises in analysing the convergence of gradient-based optimization methods. It is generally unclear how to estimate the Lipschitz constant of a complex model. Thus, this paper studies an…

Machine Learning · Statistics 2023-02-10 Calypso Herrera , Florian Krach , Josef Teichmann

We prove an implicit function theorem for functions on infinite-dimensional Banach manifolds, invariant under the (local) action of a finite dimensional Lie group. Motivated by some geometric variational problems, we consider group actions…

Differential Geometry · Mathematics 2015-02-10 Renato G. Bettiol , Paolo Piccione , Gaetano Siciliano

In model selection problems for machine learning, the desire for a well-performing model with meaningful structure is typically expressed through a regularized optimization problem. In many scenarios, however, the meaningful structure is…

Optimization and Control · Mathematics 2022-11-09 Jonathan Bunton , Paulo Tabuada

In the present article we prove second-order and Lipschitz regularity for quasilinear elliptic equations in metric spaces endowed with a lower bound on the Ricci curvature. The estimates we obtain are quantitative and cover a large class of…

Analysis of PDEs · Mathematics 2025-11-03 Simon Schulz , Ivan Yuri Violo

In present paper, an analysis of the stability behaviour of ideal efficient solutions to parametric vector optimization problems is conducted. A sufficient condition for the existence of ideal efficient solutions to locally perturbed…

Optimization and Control · Mathematics 2021-11-02 Amos Uderzo

In this paper we describe the notion of a weak lipschitzianity of a mapping on a $C^{q}$ stratification. We also distinguish a class of regularity conditions that are in some sense invariant under definable, locally Lipschitz and weakly…

Differential Geometry · Mathematics 2011-11-10 Malgorzata Czapla

This paper is devoted to the study of the expected-integral multifunctions given in the form \begin{equation*} \operatorname{E}_\Phi(x):=\int_T\Phi_t(x)d\mu, \end{equation*} where $\Phi\colon T\times\mathbb{R}^n \rightrightarrows…

Optimization and Control · Mathematics 2021-06-21 Boris S. Mordukhovich , Pedro Pérez-Aros

Large learning rates, when applied to gradient descent for nonconvex optimization, yield various implicit biases including the edge of stability (Cohen et al., 2021), balancing (Wang et al., 2022), and catapult (Lewkowycz et al., 2020).…

Machine Learning · Computer Science 2023-12-13 Yuqing Wang , Zhenghao Xu , Tuo Zhao , Molei Tao

Bauschke and Moursi have recently obtained results that implicitly contain the fact that the composition of finitely many averaged mappings on a Hilbert space that have approximate fixed points also has approximate fixed points and thus is…

Optimization and Control · Mathematics 2022-11-22 Andrei Sipos

Metric regularity has emerged during last 2-3 decades as one of the central concepts of variational analysis. The roots of this concept go back to a circle of fundamental regularity ideas of classical analysis embodied in such results as…

Optimization and Control · Mathematics 2015-10-27 A. D. Ioffe

We analyze the properties of weakly compact sets in Lipschitz free spaces. Prior research has established that, for a complete metric space $M$, weakly precompact sets in the Lipschitz free space $\mathcal F(M)$ are tight. In this paper, we…

Functional Analysis · Mathematics 2026-02-16 Ramón J. Aliaga , Colin Petitjean , Antonín Prochazka , Triinu Veeorg

A simple hierarchical structure is imposed on the set of Lipschitz functions on streams (i.e. sequences over a fixed alphabet set) under the standard metric. We prove that sets of non-expanding and contractive functions are closed under a…

Dynamical Systems · Mathematics 2008-09-25 Jiho Kim