Related papers: A gradient estimate for nonlocal minimal graphs

Let $(M,g)$ be a compact Riemannian surface with nonpositive sectional curvature and let $\gamma$ be a closed geodesic in $M$. And let $e_\lambda$ be an $L^2$-normalized eigenfunction of the Laplace-Beltrami operator $\Delta_g$ with…

The speed of a class of graphs counts the number of graphs on the vertex set $\lbrace 1,\dots, n\rbrace$ inside the class as a function of $n$. In this paper, we investigate this function for many classes of graphs that naturally arise in…

We prove that a local, weak Sobolev inequality implies a global Sobolev estimate using existence and regularity results for a family of $p$-Laplacian equations. Given $\Omega\subset\mathbb{R}^n$, let $\rho$ be a quasi-metric on $\Omega$,…

We prove sharp smoothing properties of the averaging operator defined by convolution with a measure on a smooth nondegenerate curve $\gamma$ in $\mathbb R^d$, $d\ge 3$. Despite the simple geometric structure of such curves, the sharp…

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

We will prove a global estimate for the gradient of the solution to the {\it Poisson differential inequality} $|\Delta u(x)|\le a|\nabla u(x)|^2+b$, $x\in B^{n}$, where $a,b<\infty$ and $u|_{S^{n-1}}\in C^{1,\alpha}(S^{n-1}, \Bbb R^m)$. If…

Let $(\Omega,g)$ be a piecewise-smooth, bounded convex domain in $\R^2$ and consider $L^2$-normalized Neumann eigenfunctions $\phi_{\lambda}$ with eigenvalue $\lambda^2$ and $u_{\lambda}:= \phi_{\lambda} |_{\partial \Omega}$ the associated…

For a graph $H$, let $c(H)=\inf\{c\,:\,e(G)\geq c|G| \mbox{ implies } G\succ H\,\}$, where $G\succ H$ means that $H$ is a minor of $G$. We show that if $H$ has average degree $d$, then $$ c(H)\le (0.319\ldots+o_d(1))|H|\sqrt{\log d} $$…

An algorithm is proposed, analyzed, and tested for minimizing locally Lipschitz objective functions that may be nonconvex and/or nonsmooth. The algorithm, which is built upon the gradient-sampling methodology, is designed specifically for…

We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.

We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the…

We prove a sharp logarithmic Sobolev inequality which holds for compact submanifolds without boundary in Riemannian manifold with nonnegative sectional curvature of arbitrary dimension and codimension, while the ambient manifold needs to…

We prove some regularity results for a priori bounded local minimizers of non-autonomous integral functionals of the form $$\mathcal{F}(v,\Omega)=\int_\Omega F(x,Dv)dx,$$ under the constraint $v \ge \psi$ a.e. in $\Omega$, where $\psi$ is a…

Let $(M,g)$ be a smooth connected Riemannian manifold. We show an improvement of flatness theorem for hypersurfaces of $M$ of bounded nonlocal mean curvature in the viscosity sense. It implies local $ C^{1,\alpha}$ regularity of these…

We prove a microlocal lower bound on the mass of high energy eigenfunctions of the Laplacian on compact surfaces of negative curvature, and more generally on surfaces with Anosov geodesic flows. This implies controllability for the…

Let $(M^n, g, e^{-f}dv)$ be a smooth metric measure space of dimensional $n$. Suppose that $v$ is a positive weighted $p$-eigenfunctions associated to the eigenvalues $\lambda_{1,p}$ on $M$, namely $$ e^{f}div(e^{-f}|\nabla v|^{p-2}\nabla…

If $\Omega \subset \R^n$ is a smooth bounded domain and $q \in (0, \frac{n}{n-1})$ we consider the Poincare-Sobolev inequality \[ c \Bigl(\int_{\Omega} \abs{u}^\frac{n}{n-1}\Bigr)^{1-\frac{1}{n}} \le \int_{\Omega} \abs{Du}, \] for every $u…

In this paper we study the gradient estimate for positive solutions of Schrodinger equations on locally finite graph. Then we derive Harnack's inequality for positive solutions of the Schrodinger equations. We also set up some results about…

Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v)|,$ where $d_G(u)$ denotes the degree of a vertex $u \in V$. Recently, this graph invariant gained interest in the…

Non-convex optimization problems are ubiquitous in machine learning, especially in Deep Learning. While such complex problems can often be successfully optimized in practice by using stochastic gradient descent (SGD), theoretical analysis…