English
Related papers

Related papers: The persistent Laplacian of non-branching complexe…

200 papers

Let $\Omega \subset \mathbb{R}^N$, $N \geq 2$, be a smooth bounded domain. For $s \in (1/2,1)$, we consider a problem of the form \[ \left\{\begin{aligned} (-\Delta)^s u & = \mu(x)\, \mathbb{D}_s^{2}(u) + \lambda f(x)\,, & \quad \mbox{in}…

Analysis of PDEs · Mathematics 2018-12-04 Boumediene Abdellaoui , Antonio J. Fernández

We introduce the totally nonnegative Lagrangian Grassmannian $\rm{LG}_{\geq 0}^R (n,2n)$, a new subset of the totally nonnegative Grassmannian consisting of subspaces isotropic with respect to a certain bilinear form $R$. We describe its…

Combinatorics · Mathematics 2025-12-01 Olha Shevchenko

We obtain nontrivial solutions of a $(N,q)$-Laplacian problem with a critical Trudinger-Moser nonlinearity in a bounded domain. In addition to the usual difficulty of the loss of compactness associated with problems involving critical…

Analysis of PDEs · Mathematics 2017-05-17 Yang Yang , Kanishka Perera

We consider a Laplacian on periodic discrete graphs. Its spectrum consists of a finite number of bands. In a class of periodic 1-forms, i.e., functions defined on edges of the periodic graph, we introduce a subclass of minimal forms with a…

Spectral Theory · Mathematics 2019-05-28 E. Korotyaev , N. Saburova

An algorithm is presented that constructs an acyclic partial matching on the cells of a given simplicial complex from a vector-valued function defined on the vertices and extended to each simplex by taking the least common upper bound of…

Computational Geometry · Computer Science 2017-03-24 Madjid Allili , Tomasz Kaczynski , Claudia Landi , Filippo Masoni

The celebrated Cheeger's Inequality establishes a bound on the edge expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the adjacency…

Discrete Mathematics · Computer Science 2016-05-06 T-H. Hubert Chan , Anand Louis , Zhihao Gavin Tang , Chenzi Zhang

Spectral clustering and diffusion maps are celebrated dimensionality reduction algorithms built on eigen-elements related to the diffusive structure of the data. The core of these procedures is the approximation of a Laplacian through a…

Machine Learning · Statistics 2023-02-15 Loucas Pillaud-Vivien , Francis Bach

The set of matrix tuples with invariant subspaces whose dimensions sum up to the dimension of the space, but which do not span the whole space form an algebraic hypersurface. We found the equation of this hypersurface. This generalizes…

Algebraic Geometry · Mathematics 2026-04-27 Tamás Bencze

A nearly optimal explicitly-sparse representation for oscillatory kernels is presented in this work by developing a curvelet based method. Multilevel curvelet-like functions are constructed as the transform of the original nodal basis. Then…

Numerical Analysis · Mathematics 2025-04-29 Yanchuang Cao , Jun Liu , Dawei Chen

Given a graph G with a distinguished vertex s, the critical group of (G,s) is the cokernel of their reduced Laplacian matrix L(G,s). In this article we generalize the concept of the critical group to the cokernel of any matrix with entries…

Commutative Algebra · Mathematics 2012-03-01 Hugo Corrales , Carlos E. Valencia

Many real-world data are naturally represented as a sparse reorderable matrix, whose rows and columns can be arbitrarily ordered (e.g., the adjacency matrix of a bipartite graph). Storing a sparse matrix in conventional ways requires an…

Machine Learning · Computer Science 2023-04-03 Taehyung Kwon , Jihoon Ko , Jinhong Jung , Kijung Shin

In this article we give a geometrical description of the (in general non-selfadjoint) in/out Laplacian $\mathcal{L}^{+/-} = (d^{+/-})^* d$ and adjacency matrix on digraphs with arbitrary weights, where $(d^{+/-})^*$ is the adjoint of the…

Combinatorics · Mathematics 2024-02-22 Fernando Lledó , Ignacio Sevillano

In this paper, we develop a numerical multiscale method to solve the fractional Laplacian with a heterogeneous diffusion coefficient. When the coefficient is heterogeneous, this adds to the computational costs. Moreover, the fractional…

Numerical Analysis · Mathematics 2017-09-05 Donald L. Brown , Joscha Gedicke , Daniel Peterseim

Non-linear Hawkes processes with memory kernels given by the sum of Erlang kernels are considered. It is shown that their stability properties can be studied in terms of an associated class of piecewise deterministic Markov processes,…

Probability · Mathematics 2018-11-27 Aline Duarte , Eva Löcherbach , Guilherme Ost

Query evaluation over probabilistic databases is notoriously intractable -- not only in combined complexity, but often in data complexity as well. This motivates the study of approximation algorithms, and particularly of combined FPRASes,…

Databases · Computer Science 2025-12-17 Antoine Amarilli , Timothy van Bremen , Octave Gaspard , Kuldeep S. Meel

We propose a new technique for constructing low-rank approximations of matrices that arise in kernel methods for machine learning. Our approach pairs a novel automatically constructed analytic expansion of the underlying kernel function…

Machine Learning · Computer Science 2022-02-09 John Paul Ryan , Anil Damle

Linear neural network layers that are either equivariant or invariant to permutations of their inputs form core building blocks of modern deep learning architectures. Examples include the layers of DeepSets, as well as linear layers…

Machine Learning · Computer Science 2023-03-14 Charles Godfrey , Michael G. Rawson , Davis Brown , Henry Kvinge

The pseudo-inverse of a graph Laplacian matrix, denoted as $L^\dagger$, finds extensive application in various graph analysis tasks. Notable examples include the calculation of electrical closeness centrality, determination of Kemeny's…

Data Structures and Algorithms · Computer Science 2023-11-20 Meihao Liao , Rong-Hua Li , Qiangqiang Dai , Hongyang Chen , Guoren Wang

This paper establishes a kernel-based framework for reconstructing data on manifolds, tailored to fit the dynamic-(d)MRI-data recovery problem. The proposed methodology exploits simple tangent-space geometries of manifolds in reproducing…

Machine Learning · Computer Science 2020-02-28 Gaurav N. Shetty , Konstantinos Slavakis , Ukash Nakarmi , Gesualdo Scutari , Leslie Ying

This paper introduces an efficient multi-linear nonparametric (kernel-based) approximation framework for data regression and imputation, and its application to dynamic magnetic-resonance imaging (dMRI). Data features are assumed to reside…

Signal Processing · Electrical Eng. & Systems 2023-04-07 Duc Thien Nguyen , Konstantinos Slavakis