Related papers: Sampling solutions of Schr\"odinger equations on c…
This work considers new entropy-based proofs of some known, or otherwise refined, combinatorial bounds for bipartite graphs. These include upper bounds on the number of the independent sets, lower bounds on the minimal number of colors in…
This paper proposes a method for vertex-wise flexible sampling of a broad class of graph signals, designed to attain the best possible recovery based on the generalized sampling theory. This is achieved by designing a sampling operator by…
We consider the Schr\"odinger evolution on graph, i.e. solution to the equation $\partial_tu(t,\alpha)=i\sum_{\beta\in\mathcal{A}}L(\alpha,\beta)u(t,\beta)$, here $\mathcal{A}$ is the set of vertices of the graph and the matrix…
Given an open, bounded and connected set $\Omega\subset\mathbb{R}^{3}$ and its rescaling $\Omega_{\varepsilon}$ of size $\varepsilon\ll 1$, we consider the solutions of the Cauchy problem for the inhomogeneous wave equation $$…
In this paper we study spectra of Laplacians of infinite weighted graphs. Instead of the assumption of local finiteness we impose the condition of summability of the weight function. Such graphs correspond to reversible Markov chains with…
An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…
In this paper, we revisit the problem of sampling edges in an unknown graph $G = (V, E)$ from a distribution that is (pointwise) almost uniform over $E$. We consider the case where there is some a priori upper bound on the arboriciy of $G$.…
In this paper, we study the inverse random source scattering problem for the biharmonic Schrodinger equation in two and three dimensions. The driven source is assumed to be a generalized microlocally isotropic Gaussian random function whose…
We consider an inverse spectral problem on a quantum graph associated with the square lattice. Assuming that the potentials on the edges are compactly supported and symmetric, we show that the Dirichlet-to-Neumann map for a boundary value…
Given an undirected and connected graph $G$ on $T$ vertices, suppose each vertex $t$ has a latent signal $x_t \in \mathbb{R}^n$ associated to it. Given partial linear measurements of the signals, for a potentially small subset of the…
Graphs have been widely used to represent complex data in many applications. Efficient and effective analysis of graphs is important for graph-based applications. However, most graph analysis tasks are combinatorial optimization (CO)…
In this paper we study the Cauchy problem for the wave equations for sums of squares of left invariant vector fields on compact Lie groups and also for hypoelliptic homogeneous left-invariant differential operators on graded Lie groups (the…
The sparsest cut problem consists of identifying a small set of edges that breaks the graph into balanced sets of vertices. The normalized cut problem balances the total degree, instead of the size, of the resulting sets. Applications of…
Sampling edges from a graph in sublinear time is a fundamental problem and a powerful subroutine for designing sublinear-time algorithms. Suppose we have access to the vertices of the graph and know a constant-factor approximation to the…
Several general results for the spectral determinant of the Schr\"odinger operator on metric graphs are reviewed. Then, a simple derivation for the $\zeta$-regularised spectral determinant is proposed, based on the Roth trace formula. Two…
Let \phi(G) be the minimum conductance of an undirected graph G, and let 0=\lambda_1 <= \lambda_2 <=... <= \lambda_n <= 2 be the eigenvalues of the normalized Laplacian matrix of G. We prove that for any graph G and any k >= 2, \phi(G) =…
Given a sufficiently large and sufficiently dense bipartite graph $G=(A, B; E),$ we present a novel method for decomposing the majority of the edges of $G$ into quasirandom graphs so that the vertex sets of these quasirandom graphs…
We prove unique continuation properties for linear variable coefficient Schr\"odinger equations with bounded real potentials. Under certain smallness conditions on the leading coefficients, we prove that solutions decaying faster than any…
We are concerned with the nonlinear Schr\"odinger equation with an $L^2$ mass constraint on both finite and locally finite graphs and prove that the equation has a normalized solution by employing variational methods. We also pay attention…
We consider the so-called \emph{discrete $p$-Laplacian}, a nonlinear difference operator that acts on functions defined on the nodes of a possibly infinite graph. We study the associated nonlinear Cauchy problem and identify the generator…