English
Related papers

Related papers: Spectral Kernel Dynamics via Maximum Caliber: Fixe…

200 papers

This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…

Discrete Mathematics · Computer Science 2025-04-29 Charilaos Efthymiou

Kernels on graphs have had limited options for node-level problems. To address this, we present a novel, generalized kernel for graphs with node feature data for semi-supervised learning. The kernel is derived from a regularization…

Machine Learning · Computer Science 2022-11-29 Yin-Cong Zhi , Felix L. Opolka , Yin Cheng Ng , Pietro Liò , Xiaowen Dong

We present a computer-assisted approach to coarse-graining the evolutionary dynamics of a system of nonidentical oscillators coupled through a (fixed) network structure. The existence of a spectral gap for the coupling network graph…

Statistical Mechanics · Physics 2015-05-28 Karthikeyan Rajendran , Ioannis G. Kevrekidis

We consider optimal control problems for discrete-time random dynamical systems, finding unique perturbations that provoke maximal responses of statistical properties of the system. We treat systems whose transfer operator has an $L^2$…

Dynamical Systems · Mathematics 2022-09-21 Fadi Antown , Gary Froyland , Stefano Galatolo

A finite discrete graph is turned into a quantum (metric) graph once a finite length is assigned to each edge and the one-dimensional Laplacian is taken to be the operator. We study the dependence of the spectral gap (the first positive…

Mathematical Physics · Physics 2018-03-28 Ram Band , Guillaume Lévy

The lack of anisotropic kernels in graph neural networks (GNNs) strongly limits their expressiveness, contributing to well-known issues such as over-smoothing. To overcome this limitation, we propose the first globally consistent…

Machine Learning · Computer Science 2021-04-09 Dominique Beaini , Saro Passaro , Vincent Létourneau , William L. Hamilton , Gabriele Corso , Pietro Liò

Graph signals are widely used to describe vertex attributes or features in graph-structured data, with applications spanning the internet, social media, transportation, sensor networks, and biomedicine. Graph signal processing (GSP) has…

Signal Processing · Electrical Eng. & Systems 2025-05-22 Yu Zhang , Linyu Peng , Bing-Zhao Li

We present a generalized, data-driven collisional operator for one-component plasmas, learned from molecular dynamics simulations, to extend the collisional kinetic model beyond the weakly coupled regime. The proposed operator features an…

Numerical Analysis · Mathematics 2025-10-20 Yue Zhao , Huan Lei

In this paper, we introduce heat kernel coupling (HKC) as a method of constructing multimodal spectral geometry on weighted graphs of different size without vertex-wise bijective correspondence. We show that Laplacian averaging can be…

Computer Vision and Pattern Recognition · Computer Science 2013-12-12 Michael M. Bronstein , Klaus Glashoff

There has been interest in finding a general variational principle for non-equilibrium statistical mechanics. We give evidence that Maximum Caliber (Max Cal) is such a principle. Max Cal, a variant of Maximum Entropy, predicts dynamical…

Statistical Mechanics · Physics 2015-09-02 Michael J. Hazoglou , Valentin Walther , Purushottam D. Dixit , Ken A. Dill

In this article, we develop a kernel-based framework for constructing dynamic, pathdependent trading strategies under a mean-variance optimisation criterion. Building on the theoretical results of (Muca Cirone and Salvi, 2025), we…

Trading and Market Microstructure · Quantitative Finance 2025-07-16 Owen Futter , Nicola Muca Cirone , Blanka Horvath

We propose a representation of graph as a functional object derived from the power iteration of the underlying adjacency matrix. The proposed functional representation is a graph invariant, i.e., the functional remains unchanged under any…

Machine Learning · Computer Science 2014-04-22 Anshumali Shrivastava , Ping Li

We establish conditions for which graph Laplacians $\Delta_{\lambda,\epsilon}$ on compact, boundaryless, smooth submanifolds $\mathcal{M}$ of Euclidean space are semiclassical pseudodifferential operators ($\Psi$DOs): essentially, that the…

Analysis of PDEs · Mathematics 2022-12-15 Akshat Kumar

Standard kernels such as Mat\'ern or RBF kernels only encode simple monotonic dependencies within the input space. Spectral mixture kernels have been proposed as general-purpose, flexible kernels for learning and discovering more…

Machine Learning · Computer Science 2018-11-28 Sami Remes , Markus Heinonen , Samuel Kaski

We propose a kernel regression method to predict a target signal lying over a graph when an input observation is given. The input and the output could be two different physical quantities. In particular, the input may not be a graph signal…

Information Theory · Computer Science 2019-08-02 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

The characterization of network and biophysical properties from neural spiking activity is an important goal in neuroscience. A framework that provides unbiased inference on causal synaptic interaction and single neural properties has been…

Neurons and Cognition · Quantitative Biology 2024-05-27 Kevin S. Chen , Ying-Jen Yang

We introduce Adaptive Spectral Shaping, a data-driven framework for graph filtering that learns a reusable baseline spectral kernel and modulates it with a small set of Gaussian factors. The resulting multi-peak, multi-scale responses…

Machine Learning · Computer Science 2026-02-04 Dylan Sandfelder , Mihai Cucuringu , Xiaowen Dong

This work establishes rigorous mathematical foundations connecting spectral graph theory, algebraic geometry, and string theory. We construct a canonical mapping whereby any finite graph \(G\) defines a compact Riemann surface \(X_{G}\)…

Combinatorics · Mathematics 2026-05-04 Tishkov Vladislav

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

We propose a theoretical framework of multi-way similarity to model real-valued data into hypergraphs for clustering via spectral embedding. For graph cut based spectral clustering, it is common to model real-valued data into graph by…

Machine Learning · Computer Science 2022-08-17 Shota Saito