Related papers: Least gradient functions in metric random walk spa…
In this paper, we consider Poincar\'e inequalities for non euclidean metrics on $\mathbb{R}^d$. These inequalities enable us to derive precise dimension free concentration inequalities for product measures. This technique is appropriate for…
We show that the subgradient method converges only to local minimizers when applied to generic Lipschitz continuous and subdifferentially regular functions that are definable in an o-minimal structure. At a high level, the argument we…
We study estimates of the Green's function in $\mathbb{R}^d$ with $d \ge 2$, for the linear second order elliptic equation in divergence form with variable uniformly elliptic coefficients. In the case $d \ge 3$, we obtain estimates on the…
The set of closed (or holonomic) measures provides a useful setting for studying optimization problems because it contains all curves, while also enjoying good compactness and convexity properties. We study the way to do variational…
This paper presents an extension of stochastic gradient descent for the minimization of Lipschitz continuous loss functions. Our motivation is for use in non-smooth non-convex stochastic optimization problems, which are frequently…
This paper considers the problem of minimizing a differentiable function with locally Lipschitz continuous gradient on the algebraic variety of real matrices of upper-bounded rank. This problem is known to enable the formulation of various…
Using variational methods, we prove local higher integrability for the minimal p-weak upper gradients of parabolic quasiminimizers in metric measure spaces. We assume the measure to be doubling and the underlying space to be such that a…
We review a method to obtain optimal Poincar\'e-Hardy-type inequalities on the hyperbolic spaces, and discuss briefly generalisations to certain classes of Riemannian manifolds. Afterwards, we recall a corresponding result on homogeneous…
We consider the task of low-multilinear-rank functional regression, i.e., learning a low-rank parametric representation of functions from scattered real-valued data. Our first contribution is the development and analysis of an efficient…
In this paper we continue to advance the theory regarding the Riesz fractional gradient in the calculus of variations and fractional partial differential equations begun in an earlier work of the same name. In particular we here establish…
We develop a theory of existence of minimizers of energy functionals in vectorial problems based on a nonlocal gradient under Dirichlet boundary conditions. The model shares many features with the peridynamics model and is also applicable…
Let $V$ be a locally bounded measurable function such that $e^{-V}$ is bounded and belongs to $L^1(dx)$, and let $\mu_V(dx):=C_V e^{-V(x)} dx$ be a probability measure. We present the criterion for the weighted Poincar\'{e} inequality of…
In this short note, we discuss how the optimality conditions for the problem of minimizing a multivariate function subject to equality constraints have been dealt with in undergraduate Calculus. We are particularly interested in the 2 or…
For a self--adjoint Laplace operator on a finite, not necessarily compact, metric graph lower and upper bounds on each of the negative eigenvalues are derived. For compact finite metric graphs Poincar\'{e} type inequalities are given.
In this paper, we study two examples of minimum weight random graphs with edge constraints. First we consider the complete graph on ${n}$ vertices equipped with uniformly heavy edge weights and use iteration methods to obtain deviation…
Stochastic gradient descent is a simple approach to find the local minima of a cost function whose evaluations are corrupted by noise. In this paper, we develop a procedure extending stochastic gradient descent algorithms to the case where…
We study the convergence properties of gradient descent for training deep linear neural networks, i.e., deep matrix factorizations, by extending a previous analysis for the related gradient flow. We show that under suitable conditions on…
This paper deals with local criteria for the convergence to a global minimiser for gradient flow trajectories and their discretisations. To obtain quantitative estimates on the speed of convergence, we consider variations on the classical…
With direct and simple proofs, we establish Poincar\'{e} type inequalities (including Poincar\'{e} inequalities, weak Poincar\'{e} inequalities and super Poincar\'{e} inequalities), entropy inequalities and Beckner-type inequalities for…
In this work, we study the minimization of nonlinear functionals in dimension $d\geq 1$ that depend on a degenerate radial weight $w$. Our goal is to prove the existence of minimizers in a suitable functional class here introduced and to…