English
Related papers

Related papers: Approximating the Permanent with Fractional Belief…

200 papers

Regressing a function $F$ on $\mathbb{R}^d$ without the statistical and computational curse of dimensionality requires special statistical models, for example that impose geometric assumptions on the distribution of the data (e.g., that its…

Machine Learning · Statistics 2026-02-06 Yantao Wu , Mauro Maggioni

Let $\Gamma $ be an infinite discrete group and $\mathsf{A}\subset \Gamma $ a nonempty finite subset. The set of permutations $\sigma $ of $\Gamma $ such that $s^{-1}\sigma (s)\in \mathsf{A}$ for every $s\in \Gamma $ can be identified with…

Dynamical Systems · Mathematics 2025-01-10 Hanfeng Li , Klaus Schmidt

The total uncertainty measurement of basic probability assignment (BPA) in Dempster-Shafer evidence theory (DSET) has always been an open issue. Although some scholars put forward various measurements and entropies of BPA, due to the…

Information Theory · Computer Science 2021-10-12 Qianli Zhou , Yong Deng

Electric power systems require accurate, scalable, distributed, and near real-time state estimation (SE) to support reliable monitoring and control under increasingly complex operating conditions. Limited monitoring capabilities can lead to…

Information Theory · Computer Science 2026-04-24 Mirsad Cosovic , Armin Teskeredzic , Antonello Monti , Dejan Vukobratovic

This paper deals with the asymptotic behavior and FEM error analysis of a class of strongly damped wave equations using a semidiscrete finite element method in spatial directions combined with a finite difference scheme in the time…

Numerical Analysis · Mathematics 2025-11-03 Krishan Kumar , P. Danumjaya , Anil Kumar , Amiya K. Pani

We derive the stationary fluctuations for the Facilitated Exclusion Process (FEP) in one dimension in the symmetric, weakly asymmetric and asymmetric cases. Our proof relies on the mapping between the FEP and the zero-range process, and…

Probability · Mathematics 2023-05-24 Clément Erignoux , Linjie Zhao

Given a graphical model (GM), computing its partition function is the most essential inference task, but it is computationally intractable in general. To address the issue, iterative approximation algorithms exploring certain local…

Machine Learning · Computer Science 2019-05-15 Sejun Park , Eunho Yang , Se-Young Yun , Jinwoo Shin

Fractional Brownian motion (fBm) is a canonical model for long-memory phenomena. In the presence of large amounts of potentially memory-bearing data, the data are often averaged, which can change the structure of the underlying…

The forward-backward splitting method (FBS) for minimizing a nonsmooth composite function can be interpreted as a (variable-metric) gradient method over a continuously differentiable function which we call forward-backward envelope (FBE).…

Optimization and Control · Mathematics 2019-11-11 Lorenzo Stella , Andreas Themelis , Panagiotis Patrinos

Nowadays, frequent pattern mining (FPM) on large graphs receives increasing attention, since it is crucial to a variety of applications, e.g., social analysis. Informally, the FPM problem is defined as finding all the patterns in a large…

Databases · Computer Science 2022-05-04 Xin Wang , Zhuo Lan , Yu-Ang He , Yang Wang , Zhi-Gui Liu , Wen-Bo Xie

At the present time reliably established that probability density functions of gene expression of microarray experiments possess a number of universal properties. First of all these distributions have power asymptotic and secondly the shape…

Statistics Theory · Mathematics 2015-06-08 Viacheslav Saenko , Yurij Saenko

We present a systematic accuracy assessment of the thin-element approximation (TEA), the beam propagation method (BPM), and the wave propagation method (WPM) for binary diffractive gratings, using the rigorous Fourier modal method (FMM) as…

Optics · Physics 2026-05-12 Nicolas Barré

Previously, the authors derived an analog of the Euler-Maru\-yama method (fEMM) for free stochastic differential equations (fSDEs) and proved strong convergence of order $\gamma=0.5$ in $L_1(\varphi)$-norm under certain assumptions. In this…

Probability · Mathematics 2026-03-31 Michael Wibmer , Georg Schlüchtermann

This paper investigates the identification of observable low-frequency (LF) parameters of battery cell's equivalent circuit models (ECMs) using time-domain voltage and current measurements sampled at low frequency by built-in battery…

Systems and Control · Electrical Eng. & Systems 2026-05-29 Vladimir Sovljanski , Mario Paolone

We apply Guo and Wang's relaxed belief propagation (BP) method to the estimation of a random vector from linear measurements followed by a componentwise probabilistic measurement channel. Relaxed BP uses a Gaussian approximation in standard…

Information Theory · Computer Science 2010-05-19 Sundeep Rangan

In this paper, we propose a monotone approximation scheme for a class of fully nonlinear degenerate partial integro-differential equations (PIDEs) which characterize the nonlinear $\alpha$-stable L\'{e}vy processes under sublinear…

Probability · Mathematics 2024-06-12 Mingshang Hu , Lianzi Jiang , Gechun Liang

Fractional Brownian motion (fBm) has been used as a theoretical framework to study real time series appearing in diverse scientific fields. Because its intrinsic non-stationarity and long range dependence, its characterization via the Hurst…

Data Analysis, Statistics and Probability · Physics 2015-05-13 Lucas Lacasa , Bartolo Luque , Jordi Luque , Juan Carlos Nuno

A Monte-Carlo algorithm for discrete statistical models that combines the full power of the Belief Propagation algorithm with the advantages of a detailed-balanced heat bath approach is presented. A sub-tree inside the factor graph is first…

Statistical Mechanics · Physics 2014-07-02 Aurélien Decelle , Florent Krzakala

We introduce a fractional Bessel process with constant negative drift, defined as a time-changed Bessel process via the inverse of a stable subordinator, independent of the base process. This construction yields a model capable of capturing…

Probability · Mathematics 2025-07-08 Ivan Papić

We develop an efficient and reliable adaptive finite element method (AFEM) for the nonlinear Poisson-Boltzmann equation (PBE). We first examine the regularization technique of Chen, Holst, and Xu; this technique made possible the first a…

Numerical Analysis · Mathematics 2010-10-01 Michael Holst , James Andrew McCammon , Zeyun Yu , Yongcheng Zhou , Yunrong Zhu