English
Related papers

Related papers: Mean field information Hessian matrices on graphs

200 papers

We consider a finite collection of independent Hermitian heavy-tailed random matrices of growing dimension. Our model includes the L\'evy matrices proposed by Bouchaud and Cizeau, as well as sparse random matrices with O(1) non-zero entries…

Probability · Mathematics 2024-09-24 Charles Bordenave , Alice Guionnet , Camille Male

We propose an approach to modelling large-scale multi-agent dynamical systems allowing interactions among more than just pairs of agents using the theory of mean field games and the notion of hypergraphons, which are obtained as limits of…

Computer Science and Game Theory · Computer Science 2022-11-23 Kai Cui , Wasiur R. KhudaBukhsh , Heinz Koeppl

Understanding the relationship between the heterogeneous structure of complex networks and cooperative phenomena occurring on them remains a key problem in network science. Mean-field theories of spin models on networks constitute a…

Disordered Systems and Neural Networks · Physics 2022-02-10 Fernando L. Metz , Thomas Peron

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

This paper deals with the large-scale behaviour of dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with general lower semicontinuous and convex energy densities. Our main contribution is a homogenisation result that describes…

Analysis of PDEs · Mathematics 2021-10-29 Peter Gladbach , Eva Kopfer , Jan Maas , Lorenzo Portinale

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

We review and refine the concept of a mean-field theory for the study of sandpile models, which are of central importance in the study of self-organized criticality. By considering the simple one-dimensional random walker with an absorbing…

Statistical Mechanics · Physics 2007-05-23 Matthew Stapleton , Kim Christensen

Different observations of a relation between inputs ("sources") and outputs ("targets") are often reported in terms of histograms (discretizations of the source and the target densities). Transporting these densities to each other provides…

Data Analysis, Statistics and Probability · Physics 2019-07-25 Caroline Moosmüller , Felix Dietrich , Ioannis G. Kevrekidis

We show that a tight-binding one-dimensional chain composed of interacting and non-interacting atomic sites can exhibit multiple mobility edges at different values of carrier energy in presence of external electric field. Within a mean…

Mesoscale and Nanoscale Physics · Physics 2013-03-29 Santanu K. Maiti , Abraham Nitzan

Entropically regularized optimal transport between probability measures supported on compact subsets of Euclidean space admits a representation as an information projection under moment inequality constraints. Exploiting this structure, I…

Statistics Theory · Mathematics 2026-01-15 Rami V. Tabri

We tighten the Entropy Power Inequality (EPI) when one of the random summands is Gaussian. Our strengthening is closely connected to the concept of strong data processing for Gaussian channels and generalizes the (vector extension of)…

Information Theory · Computer Science 2016-02-10 Thomas A. Courtade

To characterize the location (mean, median) of a set of graphs, one needs a notion of centrality that is adapted to metric spaces, since graph sets are not Euclidean spaces. A standard approach is to consider the Fr\'echet mean. In this…

Social and Information Networks · Computer Science 2021-06-01 Daniel Ferguson , François G. Meyer

We started with a knowledge graph of connected entities and descriptive properties of those entities, from which, a hierarchical representation of the knowledge graph is derived. Using a graphical, energy-based neural network, we are able…

Neural and Evolutionary Computing · Computer Science 2019-12-30 Robert A. Murphy

This article introduces a new class of models for multiple networks. The core idea is to parametrize a distribution on labelled graphs in terms of a Fr\'{e}chet mean graph (which depends on a user-specified choice of metric or graph…

Methodology · Statistics 2020-03-09 Simón Lunagómez , Sofia C. Olhede , Patrick J. Wolfe

An equivalent definition of entropic Ricci curvature on discrete spaces was given in terms of the global gradient estimate. With a particular choice of the density function $\rho$, we obtain a localized gradient estimate, which in turns…

Probability · Mathematics 2020-03-04 Supanat Kamtue

In this paper we consider a mean field approach to modeling the agents flow over a transportation network. In particular, beside a standard framework of mean field games, with controlled dynamics by the agents and costs mass-distribution…

Optimization and Control · Mathematics 2020-06-18 Fabio Bagagiolo , Rosario Maggistro , Raffaele Pesenti

This paper contains two contributions in the study of optimal transport on metric graphs. Firstly, we prove a Benamou-Brenier formula for the Wasserstein distance, which establishes the equivalence of static and dynamical optimal transport.…

Analysis of PDEs · Mathematics 2022-05-02 Matthias Erbar , Dominik Forkert , Jan Maas , Delio Mugnolo

The richness in the content of various information networks such as social networks and communication networks provides the unprecedented potential for learning high-quality expressive representations without external supervision. This…

Machine Learning · Computer Science 2020-02-06 Zhen Peng , Wenbing Huang , Minnan Luo , Qinghua Zheng , Yu Rong , Tingyang Xu , Junzhou Huang

We study entanglement properties of mixed density matrices obtained from combinatorial Laplacians. This is done by introducing the notion of the density matrix of a graph. We characterize the graphs with pure density matrices and show that…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Sibasish Ghosh , Simone Severini

This paper gives an overview about particular quasi-entropies, generalized quantum covariances, quantum Fisher informations, skew-informations and their relations. The point is the dependence on operator monotone functions. It is proven…

Functional Analysis · Mathematics 2007-12-19 Denes Petz , V. E. Sandor Szabo