Related papers: Nonlocal $p$-Laplacian evolution problems on graph…
We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…
We study approximation of non-autonomous linear differential equations with variable delay over infinite intervals. We use piecewise constant argument to obtain a corresponding discrete difference equation. The study of numerical…
Random walk spaces are a general framework for the study of PDEs. They include as particular cases locally finite weighted connected graphs and nonlocal settings involving symmetric integrable kernels on $\mathbb{R}^N$. We are interested in…
We study a general framework of distributional computational graphs: computational graphs whose inputs are probability distributions rather than point values. We analyze the discretization error that arises when these graphs are evaluated…
We overview some recent existence and regularity results in the theory of nonlocal nonlinear problems driven by the fractional $p$-Laplacian.
In this paper we study existence and uniqueness of solutions for a very general class of doubly nonlinear diffusion equations on metric graphs, which provide the appropriate mathematical framework to describe complex tubular networks in…
Local graph clustering and the closely related seed set expansion problem are primitives on graphs that are central to a wide range of analytic and learning tasks such as local clustering, community detection, nodes ranking and feature…
We study the character of dependence on the data and the nonlinear structure of the equation for the solutions of the homogeneous Dirichlet problem for the evolution $p(x,t)$-Laplacian with the nonlinear source \[…
We consider a model of fractional diffusion involving the natural nonlocal version of the $p$-Laplacian operator. We study the Dirichlet problem posed in a bounded domain $\Omega$ of ${\mathbb{R}}^N$ with zero data outside of $\Omega$, for…
In this work, we show the existence of an unbounded sequence of minimax eigenvalues for the logarithmic $p$-Laplacian via the $\mathbb{Z}_2$-cohomological index of Fadell and Rabinowitz. As an application of these minimax eigenvalues and…
We establish an explicit maximum principle for the Dirichlet problem associated with the $p$-Laplacian ($p>1$), where the constant depends on both $p$ and the geometry of the domain. From this result we derive two main applications. First,…
The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…
The paper deals with homogenization and higher order approximations of solutions to nonlocal evolution equations of convolution type whose coefficients are periodic in the spatial variables and random stationary in time. We assume that the…
We provide an algorithm, running in polynomial time in the number of vertices, computing the unique solution to the biased infinity Laplacian Boundary Problem on finite graphs. The algorithm is based on the general outline and approach…
Higher-order regularization problem formulations are popular frameworks used in machine learning, inverse problems and image/signal processing. In this paper, we consider the computational problem of finding the minimizer of the Sobolev…
We consider the Laplacian in a domain squeezed between two parallel curves in the plane, subject to Dirichlet boundary conditions on one of the curves and Neumann boundary conditions on the other. We derive two-term asymptotics for…
In this paper we study a non-homogeneous Neumann problem, where the $p(x)$-Laplacian is involved and $p=\infty$ in a subdomain. By considering a suitable sequence $p_k$ of bounded variable exponents such that $p_k \to p$ and replacing $p$…
We consider the problem of learning a sparse graph under the Laplacian constrained Gaussian graphical models. This problem can be formulated as a penalized maximum likelihood estimation of the Laplacian constrained precision matrix. Like in…
We study properties of Graph Convolutional Networks (GCNs) by analyzing their behavior on standard models of random graphs, where nodes are represented by random latent variables and edges are drawn according to a similarity kernel. This…
In this paper we study an evolution equation involving the normalized $p$-Laplacian and a bounded continuous source term. The normalized $p$-Laplacian is in non divergence form and arises for example from stochastic tug-of-war games with…