Related papers: A gradient estimate for nonlocal minimal graphs
We consider a family of algorithms that successively sample and minimize simple stochastic models of the objective function. We show that under reasonable conditions on approximation quality and regularity of the models, any such algorithm…
The aim of this work is to establish numerous interrelated gradient estimates in the nonlinear nonlocal setting. First of all, we prove that weak solutions to a class of homogeneous nonlinear nonlocal equations of possibly arbitrarily low…
A stochastic-gradient-based interior-point algorithm for minimizing a continuously differentiable objective function (that may be nonconvex) subject to bound constraints is presented, analyzed, and demonstrated through experimental results.…
We propose a new first-order method for minimizing nonconvex functions with Lipschitz continuous gradients and H\"older continuous Hessians. The proposed algorithm is a heavy-ball method equipped with two particular restart mechanisms. It…
We present a finer quantitative version of an observation due to Breuillard, Green, Guralnick and Tao which tells that for finite non-bipartite Cayley graphs, once the nontrivial eigenvalues of their normalized adjacency matrices are…
We establish gradient estimates for solutions to the Dirichlet problem for the constant mean curvature equation in hyperbolic space. We obtain these estimates on bounded strictly convex domains by using the maximum principles theory of…
We discuss computational and qualitative aspects of the fractional Plateau and the prescribed fractional mean curvature problems on bounded domains subject to exterior data being a subgraph. We recast these problems in terms of energy…
We study the regularity of local minimisers of a prototypical free-discontinuity problem involving both a manifold-valued constraint on the maps (which are defined on a bounded domain $\Omega \subset \R^2$) and a variable-exponent growth in…
We analyze the query complexity of finding a local minimum in $t$ rounds on general graphs. More precisely, given a graph $G = (V,E)$ and oracle access to an unknown function $f : V \to \mathbb{R}$, the goal is to find a local minimum--a…
We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…
We prove that every nonnegative continuous real-valued function on a given compact metric space is the uniform limit of some increasing sequence of nonnegative simple functions being linear combinations of indicators of open sets; here the…
Estimating numerically the spectral radius of a random walk on a nonamenable graph is complicated, since the cardinality of balls grows exponentially fast with the radius. We propose an algorithm to get a bound from below for this spectral…
In this paper we study the global regularity for the solution to the Dirichlet problem of the equation of minimal graphs over a convex domain in hyperbolic spaces. We find that the global regularity depends only on the convexity of the…
We investigate the location of the maximal gradient of the torsion function on certain non-symmetric planar domains. First, by establishing uniform estimates for convex narrow domains, we show that as a planar domain bounded by two graphs…
Our main result is an abstract good-$\lambda$ inequality that allows us to consider three self-improving properties related to oscillation estimates in a very general context. The novelty of our approach is that there is one principle…
In this paper, we study the local gradient regularity of non-negative weak solutions to doubly nonlinear parabolic partial differential equations of the type \begin{align*} \partial_t u^q - \mbox{div}\, A(x,t,Du)=0 \qquad\mbox{in…
We provide upper bounds for the Assouad spectrum $\dim_A^\theta(\text{Gr}(f))$ of the graph of a real-valued H\"older or Sobolev function $f$ defined on an interval $I \subset \mathbb{R}$. We demonstrate via examples that all of our bounds…
This article presents new parabolic and elliptic type gradient estimates for positive smooth solutions to a nonlinear parabolic equation involving the Witten Laplacian in the context of smooth metric measure spaces. The metric and potential…
We lower bound the complexity of finding $\epsilon$-stationary points (with gradient norm at most $\epsilon$) using stochastic first-order methods. In a well-studied model where algorithms access smooth, potentially non-convex functions…
In this article, new curvature conditions are introduced to establish functional inequalities including gradient estimates, Harnack inequalities and transportation-cost inequalities on manifolds with non-convex boundary.