English
Related papers

Related papers: On Error Bound Moduli for Locally Lipschitz and Re…

200 papers

This article is devoted to the stability of error bounds (local and global) for semi-infinite convex constraint systems in Banach spaces. We provide primal characterizations of the stability of local and global error bounds when systems are…

Optimization and Control · Mathematics 2023-02-07 Zhou Wei , Michel Théra , Jen-Chih Yao

We devise and analyze a reliable and efficient a posteriori error estimator for a semilinear control-constrained optimal control problem in two and three dimensional Lipschitz, but not necessarily convex, polytopal domains. We consider a…

Numerical Analysis · Mathematics 2019-11-22 Alejandro Allendes , Francisco Fuica , Enrique Otarola , Daniel Quero

We study a family of sparse estimators defined as minimizers of some empirical Lipschitz loss function -- which include the hinge loss, the logistic loss and the quantile regression loss -- with a convex, sparse or group-sparse…

Machine Learning · Statistics 2021-09-23 Antoine Dedieu

The pruning distance recently introduced by Bjerkevik compares persistence modules using approximate decompositions called prunings. Bjerkevik conjectures that this distance is Lipschitz equivalent to the classical interleaving distance on…

Algebraic Topology · Mathematics 2026-02-18 Roy Nicolas Nehme

This paper analyzes the Lipschitz behavior of the feasible set in two parametric settings, associated with linear and convex systems in R^n. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified…

Optimization and Control · Mathematics 2019-07-05 Gerald Beer , María J. Cánovas , Marco A. López , Juan Parra

We start presenting an $L^{\infty}$-gradient bound for solutions to non-homogeneous $p$-Laplacean type systems and equations, via suitable non-linear potentials of the right hand side. Such a bound implies a Lorentz space characterization…

Analysis of PDEs · Mathematics 2015-05-14 Frank Duzaar , Giuseppe Mingione

Given a convex set $C$ in a real vector space $E$ and two points $x,y\in C$, we investivate which are the possible values for the variation $f(y)-f(x)$, where $f:C\longrightarrow [m,M]$ is a bounded convex function. We then rewrite the…

Optimization and Control · Mathematics 2015-03-18 Joon Kwon

We present a framework for performing efficient regression in general metric spaces. Roughly speaking, our regressor predicts the value at a new point by computing a Lipschitz extension --- the smoothest function consistent with the…

Machine Learning · Computer Science 2017-04-25 Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer

In Euclidean space of dimension 2 or 3, we study a minimum time problem associated with a system of real-analytic vector fields satisfying H\"ormander's bracket generating condition, where the target is a nonempty closed set. We show that,…

Optimization and Control · Mathematics 2022-09-20 Paolo Albano , Vincenzo Basco , Piermarco Cannarsa

We propose two families of asymptotically local minimax lower bounds on parameter estimation performance. The first family of bounds applies to any convex, symmetric loss function that depends solely on the difference between the estimate…

Statistics Theory · Mathematics 2024-09-20 Neri Merhav

A regularization algorithm allowing random noise in derivatives and inexact function values is proposed for computing approximate local critical points of any order for smooth unconstrained optimization problems. For an objective function…

Optimization and Control · Mathematics 2021-04-07 S. Bellavia , G. Gurioli , B. Morini , Ph. L. Toint

Single hidden layer feedforward neural networks can represent multivariate functions that are sums of ridge functions. These ridge functions are defined via an activation function and customizable weights. The paper deals with best…

Functional Analysis · Mathematics 2020-11-24 Steffen Goebbels

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

In a previous paper it was shown that the Forward Euler method applied to differential inclusions where the right-hand side is a Lipschitz continuous set-valued function with uniformly bounded, compact values, converges with rate one. The…

Numerical Analysis · Mathematics 2009-02-02 Mattias Sandberg

The aim of this paper is to give a short overview on error bounds and to provide the first bricks of a unified theory. Inspired by the works of [8, 15, 13, 16, 10], we show indeed the centrality of the Lojasiewicz gradient inequality. For…

Optimization and Control · Mathematics 2017-05-02 Trong Phong Nguyen

For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of…

Metric Geometry · Mathematics 2019-05-20 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

We prove a Lipschitz approximation with superlinear error terms for integral currents $\omega$-minimizing the area functional, where $\omega$ is a modulus of continuity satisfying a Dini condition. We also present an almost monotonicity…

Analysis of PDEs · Mathematics 2024-09-06 Reinaldo Resende

We investigate the challenge of multi-output learning, where the goal is to learn a vector-valued function based on a supervised data set. This includes a range of important problems in Machine Learning including multi-target regression,…

Machine Learning · Statistics 2020-02-25 Henry WJ Reeve , Ata Kaban

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

Let $\mathfrak{q}>2$ be a prime number, $\chi$ a primitive Dirichlet character modulo $\mathfrak{q}$ and $f$ a primitive holomorphic cusp form or a Hecke-Maass cusp form of level $\mathfrak{q}$ and trivial nebentypus. We prove the subconvex…

Number Theory · Mathematics 2020-05-19 Qingfeng Sun , Hui Wang