Related papers: Nonlocal $p$-Laplacian evolution problems on graph…
In this paper, we introduce isocapacitary constants for the $p$-Laplacian on graphs and apply them to derive estimates for the first eigenvalues of the Dirichlet $p$-Laplacian, the Neumann $p$-Laplacian, and the $p$-Steklov problem.
We consider an initial-boundary value problem for a class of nonlocal thin film equations governed by the spectral fractional Laplacian with homogeneous Neumann boundary conditions. We were the first to establish an $\alpha$-entropy…
We generalize the technique of [Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains, SIAM J. Sci. Comput. 34, pp. A497--A519 (2012)] to elliptic problems with mixed boundary conditions and elliptic…
Can a graph specifying the pattern of connections of a dynamical network be reconstructed from statistical properties of a signal generated by such a system? In this model study, we present an evolutionary algorithm for reconstruction of…
This paper deals with evolution problem for the $1$-Laplacian with mixed boundary conditions on a bounded open set $\Omega$ of $\R^N$. We prove existence and uniqueness of strong solutions for data in $L^2(\Omega)$ by mean of the theory of…
We study the evolution of the graph distance and weighted distance between two fixed vertices in dynamically growing random graph models. More precisely, we consider preferential attachment models with power-law exponent $\tau\in(2,3)$,…
We introduce an iterative method for computing the first eigenpair $(\lambda_{p},e_{p})$ for the $p$-Laplacian operator with homogeneous Dirichlet data as the limit of $(\mu_{q,}u_{q}) $ as $q\rightarrow p^{-}$, where $u_{q}$ is the…
We establish various nodal domain theorems for $p$-Laplacians on signed graphs, which unify most of the existing results on nodal domains of graph $p$-Laplacians and arbitrary symmetric matrices. Based on our nodal domain estimates, we…
In p-median location interdiction the aim is to find a subset of edges in a graph, such that the objective value of the p-median problem in the same graph without the selected edges is as large as possible. We prove that this problem is…
We deal with the problem of approximating a scalar conservation law by a conservation law with nonlocal flux. As convolution kernel in the nonlocal flux, we consider an exponential-type approximation of the Dirac distribution. This enables…
We design improved approximation algorithms for NP-hard graph problems by incorporating predictions (e.g., learned from past data). Our prediction model builds upon and extends the $\varepsilon$-prediction framework by Cohen-Addad, d'Orsi,…
We study solution sensitivity for nonlinear programs (NLPs) whose structures are induced by graphs. These NLPs arise in many applications such as dynamic optimization, stochastic optimization, optimization with partial differential…
Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…
We are interested in evolution phenomena on star-like networks composed of several branches which vary considerably in physical properties. The initial boundary value problem for singularly perturbed hyperbolic differential equation on a…
We consider the (viscosity) solution $u(x,t)$ of the nonlinear evolution equation $u_t-\Delta^G_p u=0$ in a (not necessarily bounded) domain $\Omega$, such that $u=0$ in $\Omega$ at time $t=0$ and $u=1$ on the boundary of $\Omega$ at all…
Nonlinear spectral graph theory is an extension of the traditional (linear) spectral graph theory and studies relationships between spectral properties of nonlinear operators defined on a graph and topological properties of the graph…
The proximal gradient algorithm for minimizing the sum of a smooth and a nonsmooth convex function often converges linearly even without strong convexity. One common reason is that a multiple of the step length at each iteration may…
In this paper we develop a geometric theory for quasilinear parabolic problems in weighted $L_p$-spaces. We prove existence and uniqueness of solutions as well as the continuous dependence on the initial data. Moreover, we make use of a…
We prove explicit and sharp eigenvalue estimates for Neumann $p$-Laplace eigenvalues in domains that admit a representation in Fermi coordinates. More precisely, if $\gamma$ denotes a non-closed curve in $\mathbb{R}^2$ symmetric with…
We study regularity results for nonlinear parabolic systems of $p$-Laplacian type with inhomogeneous boundary and initial data, with $p\in(\frac{2n}{n+2},\infty)$. We show bounds on the gradient of solutions in the Lebesgue-spaces with…