English
Related papers

Related papers: Truncating the loop series expansion for Belief Pr…

200 papers

Total least squares (TLS) methods have been widely used in data fitting. Compared with the least squares method, for TLS problem we takes into account not only the observation errors, but also the errors in the measurement matrix. This is…

Numerical Analysis · Mathematics 2022-05-03 Qian Zuo , Yimin Wei , Hua Xiang

The standard perturbative weak-coupling expansions in lattice models are asymptotic. The reason for this is hidden in the incorrect interchange of the summation and integration. However, substituting the Gaussian initial approximation of…

High Energy Physics - Theory · Physics 2017-01-04 Aleksandr S. Ivanov , Vasily K. Sazonov

Describing nonequilibrium quantum dynamics remains a significant computational challenge due to the growth of spatial entanglement. The tensor network influence functional (TN-IF) approach mitigates this problem for computing the time…

Quantum Physics · Physics 2025-11-26 Gunhee Park , Johnnie Gray , Garnet Kin-Lic Chan

Belief propagation approaches, such as Max-Sum and its variants, are a kind of important methods to solve large-scale Distributed Constraint Optimization Problems (DCOPs). However, for problems with n-ary constraints, these algorithms face…

Multiagent Systems · Computer Science 2019-06-19 Ziyu Chen , Xingqiong Jiang , Yanchen Deng , Dingding Chen , Zhongshi He

In this paper, we investigate a class of nonconvex and nonsmooth fractional programming problems, where the numerator composed of two parts: a convex, nonsmooth function and a differentiable, nonconvex function, and the denominator consists…

Optimization and Control · Mathematics 2025-03-18 Deren Han , Min Tao , Zihao Xia

Gaining insights from realistic dynamical models of biochemical systems can be challenging given their large number of state variables. Model reduction techniques can mitigate this by decreasing complexity by mapping the model onto a…

Computational Engineering, Finance, and Science · Computer Science 2024-11-22 Alexander Leguizamon-Robayo , Antonio Jiménez-Pastor , Micro Tribastone , Max Tschaikowski , Andrea Vandin

Sensing and imaging with distributed radio infrastructures (e.g., distributed MIMO, wireless sensor networks, multistatic radar) rely on knowledge of the positions, orientations, and clock parameters of distributed apertures. We extend a…

Signal Processing · Electrical Eng. & Systems 2025-05-29 Benjamin J. B. Deutschmann , Peter Vouras

To understand the long-run behavior of Markov population models, the computation of the stationary distribution is often a crucial part. We propose a truncation-based approximation that employs a state-space lumping scheme, aggregating…

Machine Learning · Statistics 2021-05-05 Michael Backenköhler , Luca Bortolussi , Gerrit Großmann , Verena Wolf

The Thomas Kuhn Reich sum rules and the sum-over-states (SOS) expression for the hyperpolarizabilities are truncated when calculating the fundamental limits of nonlinear susceptibilities. Truncation of the SOS expression can lead to an…

Optics · Physics 2014-02-18 Mark G. Kuzyk

In this paper we derive the equations for Loop Corrected Belief Propagation on a continuous variable Gaussian model. Using the exactness of the averages for belief propagation for Gaussian models, a different way of obtaining the…

Artificial Intelligence · Computer Science 2007-06-01 Bastian Wemmenhove , Bert Kappen

We show that spherical truncations of the 1/r interactions in models for water and acetonitrile yield very accurate results in bulk simulations for all site-site pair correlation functions as well as dipole-dipole correlation functions.…

Statistical Mechanics · Physics 2015-05-20 Jocelyn M. Rodgers , Zhonghan Hu , John D. Weeks

Model reduction is a powerful tool in dealing with numerical simulation of large scale dynamic systems for studying complex physical systems. Two major types of model reduction methods for linear time-invariant dynamic systems are Krylov…

Numerical Analysis · Mathematics 2024-06-11 Lei-Hong Zhang , Ren-Cang Li

We have extended the multilevel summation (MLS) method, originally developed to evaluate long-range Coulombic interactions in molecular dynamics (MD) simulations [Skeel et al., J. Comput. Chem., 23, 673 (2002)], to handle dispersion…

Materials Science · Physics 2014-01-16 Daniel Tameling , Paul Springer , Paolo Bientinesi , Ahmed E. Ismail

Gaussian belief propagation (GBP) is a recursive computation method that is widely used in inference for computing marginal distributions efficiently. Depending on how the factorization of the underlying joint Gaussian distribution is…

Information Theory · Computer Science 2018-01-22 Jian Du , Shaodan Ma , Yik-Chung Wu , Soummya Kar , José M. F. Moura

This paper introduces a new algorithm for numerically computing equilibrium (i.e. stationary) distributions for Markov chains and Markov jump processes with either a very large finite state space or a countably infinite state space. The…

Probability · Mathematics 2022-08-31 Alex Infanger , Peter W. Glynn

In this paper we continue the study of the truncated conformal space approach to perturbed conformal field theories, this time applied to bulk perturbations and focusing on the leading truncation-dependent corrections to the spectrum. We…

High Energy Physics - Theory · Physics 2011-06-14 Philip Giokas , Gerard Watts

Detecting broken time-reversibility at micro- and nanoscale is often difficult when experiments offer limited state resolution. We introduce a lumping method that builds an effective semi-Markov model able to reproduce exactly the full…

Statistical Mechanics · Physics 2025-12-16 Gianluca Teza , Attilio L. Stella , Trevor GrandPre

We investigate the construction and performance of summation-by-parts (SBP) operators, which offer a powerful framework for the systematic development of structure-preserving numerical discretizations of partial differential equations.…

Numerical Analysis · Mathematics 2026-02-12 Jan Glaubitz , Armin Iske , Joshua Lampert , Philipp Öffner

In this paper we continue the study of the truncated conformal space approach to perturbed boundary conformal field theories. This approach to perturbation theory suffers from a renormalisation of the coupling constant and a multiplicative…

High Energy Physics - Theory · Physics 2015-05-27 Gerard Watts

Consider a family of distributions $\{\pi_{\beta}\}$ where $X\sim\pi_{\beta}$ means that $\mathbb{P}(X=x)=\exp(-\beta H(x))/Z(\beta)$. Here $Z(\beta)$ is the proper normalizing constant, equal to $\sum_x\exp(-\beta H(x))$. Then…

Probability · Mathematics 2015-03-19 Mark Huber