English
Related papers

Related papers: Mean field information Hessian matrices on graphs

200 papers

For probability measures on countable spaces we derive distributional limits for empirical entropic optimal transport quantities. More precisely, we show that the empirical optimal transport plan weakly converges to a centered Gaussian…

Probability · Mathematics 2022-12-27 Shayan Hundrieser , Marcel Klatt , Axel Munk

If a graph submanifold $(x,f(x))$ of a Riemannian warped product space $(M^m\times_{e^{\psi}}N^n,\tilde{g}=g+e^{2\psi}h)$ is immersed with parallel mean curvature $H$, then we obtain a Heinz type estimation of the mean curvature. Namely, on…

Differential Geometry · Mathematics 2018-03-13 Isabel M. C. Salavessa

A new variational method for studying the equilibrium states of an interacting particles system has been proposed. The statistical description of the system is realized by means of a density matrix. This method is used for description of…

General Physics · Physics 2014-12-19 Boris Bondarev

Finding the mean of sampled data is a fundamental task in machine learning and statistics. However, in cases where the data samples are graph objects, defining a mean is an inherently difficult task. We propose a novel framework for…

Machine Learning · Statistics 2024-03-04 Isabel Haasler , Pascal Frossard

We generalize the translation invariant tensor-valued Minkowski Functionals which are defined on two-dimensional flat space to the unit sphere. We apply them to level sets of random fields. The contours enclosing boundaries of level sets of…

Cosmology and Nongalactic Astrophysics · Physics 2017-12-27 Pravabati Chingangbam , K P Yogendran , Joby P. K. , Vidhya Ganesan , Stephen Appleby , Changbom Park

Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to…

Spectral Theory · Mathematics 2020-01-30 Pau Vilimelis Aceituno

We propose a new viewpoint on variational mean-field games with diffusion and quadratic Hamiltonian. We show the equivalence of such mean-field games with a relative entropy minimization at the level of probabilities on curves. We also…

Optimization and Control · Mathematics 2019-04-01 Jean-David Benamou , Guillaume Carlier , Simone Di Marino , Luca Nenna

We study the machine learning task for models with operators mapping between the Wasserstein space of probability measures and a space of functions, like e.g. in mean-field games/control problems. Two classes of neural networks, based on…

Optimization and Control · Mathematics 2023-09-19 Huyên Pham , Xavier Warin

Many modern data analytics applications on graphs operate on domains where graph topology is not known a priori, and hence its determination becomes part of the problem definition, rather than serving as prior knowledge which aids the…

Information Theory · Computer Science 2020-01-03 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Milos Brajovic , Bruno Scalzo , Shengxi Li , Anthony G. Constantinides

Graph energy is the energy of the matrix representation of the graph, where the energy of a matrix is the sum of singular values of the matrix. Depending on the definition of a matrix, one can contemplate graph energy, Randi\'c energy,…

Social and Information Networks · Computer Science 2019-02-12 Mikołaj Morzy , Tomasz Kajdanowicz

We interpret the subgraph centrality as the partition function of a network. The entropy, the internal energy and the Helmholtz free energy are defined for networks and molecular graphs on the basis of graph spectral theory. Various…

Physics and Society · Physics 2009-05-27 Ernesto Estrada , Naomichi Hatano

A central issue of the science of complex systems is the quantitative characterization of complexity. In the present work we address this issue by resorting to information geometry. Actually we propose a constructive way to associate to a -…

Mathematical Physics · Physics 2017-12-19 Roberto Franzosi , Domenico Felice , Stefano Mancini , Marco Pettini

Mean-field theories have proven to be efficient tools for exploring diverse phases of matter, complementing alternative methods that are more precise but also more computationally demanding. Conventional mean-field theories often fall short…

Strongly Correlated Electrons · Physics 2024-09-04 Junyi Zhang , Zhengqian Cheng

Effective information analysis generally boils down to properly identifying the structure or geometry of the data, which is often represented by a graph. In some applications, this structure may be partly determined by design constraints or…

Machine Learning · Computer Science 2016-11-07 Dorina Thanou , Xiaowen Dong , Daniel Kressner , Pascal Frossard

Among the normalized metrics on a graph, we show the existence and the uniqueness of an entropy-minimizing metric, and give explicit formulas for the minimal volume entropy and the metric realizing it.

Group Theory · Mathematics 2012-12-14 Seonhee Lim

Information geometry and optimal transport are two distinct geometric frameworks for modeling families of probability measures. During the recent years, there has been a surge of research endeavors that cut across these two areas and…

Optimization and Control · Mathematics 2022-07-01 Gabriel Khan , Jun Zhang

We organize a table of regular graphs with minimal diameters and minimal mean path lengths, large bisection widths and high degrees of symmetries, obtained by enumerations on supercomputers. These optimal graphs, many of which are newly…

Discrete Mathematics · Computer Science 2019-12-30 Yidan Zhang , Xiaolong Huang , Zhipeng Xu , Yuefan Deng

We normalize the combinatorial Laplacian of a graph by the degree sum, look at its eigenvalues as a probability distribution and then study its Shannon entropy. Equivalently, we represent a graph with a quantum mechanical state and study…

Disordered Systems and Neural Networks · Physics 2012-04-24 Filippo Passerini , Simone Severini

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

Machine Learning · Computer Science 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

This paper is devoted to finite horizon deterministic mean field games in which the state space is a network. The agents control their velocity, and when they occupy a vertex, they can enter into any incident edge. The running and terminal…

Optimization and Control · Mathematics 2023-11-21 Yves Achdou , Paola Mannucci , Claudio Marchi , Nicoletta Tchou