English
Related papers

Related papers: State space truncation with quantified errors for …

200 papers

The exact treatment of Markovian models of complex systems requires knowledge of probability distributions exponentially large in the number of components $n$. Mean-field approximations provide an effective reduction in complexity of the…

Statistical Mechanics · Physics 2025-03-12 Wout Merbis , Madelon Geurts , Clélia de Mulatier , Philippe Corboz

We study the quantification of genuine multipartite entanglement (GME) for general multipartite states. A set of inequalities satisfied by the entanglement of $N$-partite pure states is derived by exploiting the restrictions on entanglement…

Quantum Physics · Physics 2022-12-15 Zhi-Xiang Jin , Yuan-Hong Tao , Yao-Ting Gui , Shao-Ming Fei , Xianqing Li-Jost , Cong-Feng Qiao

In usual (non-stochastic) tensor network calculations, the truncated singular value decomposition (SVD) is often used for approximating a tensor, and it causes systematic errors. By introducing stochastic noise in the approximation,…

High Energy Physics - Lattice · Physics 2023-07-05 Erika Arai , Hiroshi Ohki , Shinji Takeda , Masaaki Tomii

In this paper we consider large state space continuous time Markov chains (MCs) arising in the field of systems biology. For density dependent families of MCs that represent the interaction of large groups of identical objects, Kurtz has…

Performance · Computer Science 2015-03-04 Alessio Angius , Gianfranco Balbo , Marco Beccuti , Enrico Bibbona , Andras Horvath , Roberta Sirovich

Discrete diffusion models achieve strong performance in text and image generation, but their inference remains slow and must inherently balance sampling efficiency and sample quality. In this work, we present a systematic study of how the…

Machine Learning · Computer Science 2026-05-27 William Yuan , Sungwon Jeong , Amirali Aghazadeh

Random Linear Network Coding (RLNC) has been proved to offer an efficient communication scheme, leveraging an interesting robustness against packet losses. However, it suffers from a high computational complexity and some novel approaches,…

Networking and Internet Architecture · Computer Science 2016-07-25 Garrido Pablo , Lucani E. Daniel , Aguero Ramon

The use of heuristics to assess the convergence and compress the output of Markov chain Monte Carlo can be sub-optimal in terms of the empirical approximations that are produced. Typically a number of the initial states are attributed to…

Truncated convex models (TCM) are a special case of pairwise random fields that have been widely used in computer vision. However, by restricting the order of the potentials to be at most two, they fail to capture useful image statistics.…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Pankaj Pansari , M. Pawan Kumar

We propose a staggered mesh method for correlation energy calculations of periodic systems under the random phase approximation (RPA), which generalizes the recently developed staggered mesh method for periodic second order…

Computational Physics · Physics 2023-04-10 Xin Xing , Lin Lin

Poisson's equation has a lot of applications in various areas. Usually it is hard to derive the explicit expression of the solution of Poisson's equation for a Markov chain on an infinitely many state space. We will present a computational…

Probability · Mathematics 2021-01-05 Jinpeng Liu , Yuanyuan Liu , Yiqiang Q. Zhao

Distribution system state estimation (DSSE), which provides critical information for system monitoring and control, is being challenged by multiple sources of uncertainties such as random meter errors, stochastic power output of distributed…

Systems and Control · Electrical Eng. & Systems 2020-02-26 Ying Zhang , Jianhui Wang , Zhengshuo Li

This paper studies closed-loop chance constrained control problems with disturbance feedback (equivalently state feedback) where state and input vectors must remain in a prescribed polytopic safe region with a predefined confidence level.…

Optimization and Control · Mathematics 2020-01-16 Hossein Sartipizadeh , Behçet Açikmeşe

To improve the quality of computation experience for mobile devices, mobile-edge computing (MEC) is a promising paradigm by providing computing capabilities in close proximity within a sliced radio access network (RAN), which supports both…

Machine Learning · Computer Science 2018-05-17 Xianfu Chen , Honggang Zhang , Celimuge Wu , Shiwen Mao , Yusheng Ji , Mehdi Bennis

We introduce an iterative importance truncation scheme which aims at reducing the dimension of the model space of configuration interaction approaches by an a priori selection of the physically most relevant basis states. Using an…

Nuclear Theory · Physics 2009-07-09 Robert Roth

Stochastic models of reaction networks are becoming increasingly important in Systems Biology. In these models, the dynamics is generally represented by a continuous-time Markov chain whose states denote the copy-numbers of the constituent…

Probability · Mathematics 2018-02-12 Ankit Gupta , Mustafa Khammash

Convergence rate analysis for general state-space Markov chains is fundamentally important in areas such as Markov chain Monte Carlo and algorithmic analysis (for computing explicit convergence bounds). This problem, however, is notoriously…

Machine Learning · Computer Science 2025-07-22 Yanlin Qu , Jose Blanchet , Peter Glynn

The convergent reaction-diffusion master equation (CRDME) was recently developed to provide a lattice particle-based stochastic reaction-diffusion model that is a convergent approximation in the lattice spacing to an underlying…

Numerical Analysis · Mathematics 2018-08-14 Samuel A. Isaacson , Ying Zhang

This work continues the parametric investigation on the sampling nuances of the Dynamic Mode Decomposition (DMD) under the Koopman analysis. Through turbulent wakes, the investigation corroborated the generality of the universal convergence…

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

Machine Learning · Computer Science 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel

This paper aims to establish a first general error estimate for numerical approximations of the system of reaction-diffusion equations (SRDEs), using reasonable regularity assumptions on the exact solutions. We employ the gradient…

Analysis of PDEs · Mathematics 2025-01-24 Yahya Alnashri