English
Related papers

Related papers: Message-Passing Algorithms and Homology

200 papers

Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph…

Disordered Systems and Neural Networks · Physics 2013-07-29 Haijun Zhou , Chuang Wang

For the spectral fractional diffusion operator of order $2s\in (0,2)$ in bounded, curvilinear polygonal domains $\Omega$ we prove exponential convergence of two classes of $hp$ discretizations under the assumption of analytic data, without…

Numerical Analysis · Mathematics 2024-07-25 Lehel Banjai , Jens M. Melenk , Christoph Schwab

Flow Matching (FM) (also referred to as stochastic interpolants or rectified flows) stands out as a class of generative models that aims to bridge in finite time the target distribution $\nu^\star$ with an auxiliary distribution $\mu$,…

Machine Learning · Statistics 2024-09-16 Marta Gentiloni Silveri , Giovanni Conforti , Alain Durmus

Over the past two decades scientists have achieved a significant improvement of our understanding of the transport of energetic particles across a mean magnetic field. Due to test-particle simulations as well as powerful non-linear…

Plasma Physics · Physics 2022-01-05 Andreas Shalchi

Diffusion condensation is a dynamic process that yields a sequence of multiscale data representations that aim to encode meaningful abstractions. It has proven effective for manifold learning, denoising, clustering, and visualization of…

Machine Learning · Computer Science 2023-01-06 Guillaume Huguet , Alexander Tong , Bastian Rieck , Jessie Huang , Manik Kuchroo , Matthew Hirn , Guy Wolf , Smita Krishnaswamy

Error bounds are derived for sampling and estimation using a discretization of an intrinsically defined Langevin diffusion with invariant measure $\text{d}\mu_\phi \propto e^{-\phi} \mathrm{dvol}_g $ on a compact Riemannian manifold. Two…

Statistics Theory · Mathematics 2025-12-10 Karthik Bharath , Alexander Lewis , Akash Sharma , Michael V Tretyakov

Let $N$ local decision makers in a sensor network communicate with their neighbors to reach a decision \emph{consensus}. Communication is local, among neighboring sensors only, through noiseless or noisy links. We study the design of the…

Information Theory · Computer Science 2007-07-13 Soummya Kar , Saeed Aldosari , José M. F. Moura

This paper develops a rigorous probabilistic framework that extends denoising diffusion models to the setting of noncommutative random variables. Building on Voiculescu's theory of free entropy and free Fisher information, we formulate…

Probability · Mathematics 2025-11-04 Swagatam Das

Inspired by a recently conjectured universal bound for thermo-electric diffusion constants in quantum critical, strongly coupled systems and relying on holographic analytical computations, we investigate the possibility of formulating…

High Energy Physics - Theory · Physics 2015-07-30 Andrea Amoretti , Alessandro Braggio , Nicodemo Magnoli , Daniele Musso

We address the problem of estimating multiple modes of a multivariate density using persistent homology, a central tool in Topological Data Analysis. We introduce a method based on the preliminary estimation of the $H_0$-persistence diagram…

Statistics Theory · Mathematics 2025-05-06 Hugo Henneuse

A fundamental tool in topological data analysis is persistent homology, which allows extraction of information from complex datasets in a robust way. Persistent homology assigns a module over a principal ideal domain to a one-parameter…

Algebraic Topology · Mathematics 2019-06-19 Heather A. Harrington , Nina Otter , Hal Schenck , Ulrike Tillmann

This article completes the study of the influence of the intensity parameter $\alpha$ in the boundary condition $\varepsilon \partial_{\boldsymbol{\nu}_\varepsilon} u_\varepsilon - u_\varepsilon \,…

Analysis of PDEs · Mathematics 2024-06-24 Taras Mel'nyk , Christian Rohde

We aim to efficiently compute spreading speeds of reaction-diffusion-advection (RDA) fronts in divergence free random flows under the Kolmogorov-Petrovsky-Piskunov (KPP) nonlinearity. We study a stochastic interacting particle method (IPM)…

Numerical Analysis · Mathematics 2025-01-08 Tan Zhang , Zhongjian Wang , Jack Xin , Zhiwen Zhang

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

Optimization and Control · Mathematics 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen

In mathematical models of epidemic diffusion on networks based upon systems of differential equations, it is convenient to use the Heterogeneous Mean Field approximation (HMF) because it allows to write one single equation for all nodes of…

Physics and Society · Physics 2024-11-12 L. Di Lucchio , G. Modanese

The objective of this article is to study the asymptotic behavior of a new particle filtering approach in the context of hidden Markov models (HMMs). In particular, we develop an algorithm where the latent-state sequence is segmented into…

Statistics Theory · Mathematics 2014-09-16 Hock Peng Chan , Chiang Wee Heng , Ajay Jasra

Diffusion Probabilistic Field (DPF) models the distribution of continuous functions defined over metric spaces. While DPF shows great potential for unifying data generation of various modalities including images, videos, and 3D geometry, it…

Computer Vision and Pattern Recognition · Computer Science 2023-05-25 Kangfu Mei , Mo Zhou , Vishal M. Patel

This paper proposes a novel class of distributed continuous-time coordination algorithms to solve network optimization problems whose cost function is a sum of local cost functions associated to the individual agents. We establish the…

Optimization and Control · Mathematics 2014-08-25 Solmaz S. Kia , Jorge Cortes , Sonia Martinez

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

Algebraic Topology · Mathematics 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

In multicenter research, individual-level data are often protected against sharing across sites. To overcome the barrier of data sharing, many distributed algorithms, which only require sharing aggregated information, have been developed.…

Methodology · Statistics 2021-03-25 Rui Duan , Yang Ning , Yong Chen