中文
相关论文

相关论文: Lumping of Degree-Based Mean Field and Pair Approx…

200 篇论文

The discrete chemical master equation (dCME) provides a general framework for studying stochasticity in mesoscopic reaction networks. Since its direct solution rapidly becomes intractable due to the increasing size of the state space,…

定量方法 · 定量生物学 2017-07-27 Youfang Cao , Anna Terebus , Jie Liang

Network growth as described by the Duplication-Divergence model proposes a simple general idea for the evolution dynamics of natural networks. In particular it is an alternative to the well known Barab\'asi-Albert model when applied to…

Epidemic processes are common out-of-equilibrium phenomena of broad interdisciplinary interest. Recently, dynamic message-passing (DMP) has been proposed as an efficient algorithm for simulating epidemic models on networks, and in…

物理与社会 · 物理学 2015-09-30 Munik Shrestha , Samuel V. Scarpino , Cristopher Moore

In this paper, we propose an efficient and flexible algorithm to solve dynamic mean-field planning problems based on an accelerated proximal gradient method. Besides an easy-to-implement gradient descent step in this algorithm, a crucial…

最优化与控制 · 数学 2021-03-01 Jiajia Yu , Rongjie Lai , Wuchen Li , Stanley Osher

In this study, we address the gradient-based domain generalization problem, where predictors aim for consistent gradient directions across different domains. Existing methods have two main challenges. First, minimization of gradient…

机器学习 · 计算机科学 2025-07-22 Khoi Do , Duong Nguyen , Nam-Khanh Le , Quoc-Viet Pham , Binh-Son Hua , Won-Joo Hwang

Statistical (machine learning) tools for equation discovery require large amounts of data that are typically computer generated rather than experimentally observed. Multiscale modeling and stochastic simulations are two areas where learning…

机器学习 · 统计学 2021-03-17 Joseph Bakarji , Daniel M. Tartakovsky

This paper considers a discrete-valued signal estimation scheme based on a low-complexity Bayesian optimal message passing algorithm (MPA) for solving massive linear inverse problems under highly correlated measurements. Gaussian belief…

信号处理 · 电气工程与系统科学 2024-11-14 Tomoharu Furudoi , Takumi Takahashi , Shinsuke Ibi , Hideki Ochiai

Deep learning is a powerful tool to represent subgrid processes in climate models, but many application cases have so far used idealized settings and deterministic approaches. Here, we develop stochastic parameterizations with calibrated…

Consider a random graph model where each possible edge $e$ is present independently with some probability $p_e$. Given these probabilities, we want to build a large/heavy matching in the randomly generated graph. However, the only way we…

数据结构与算法 · 计算机科学 2010-09-01 Nikhil Bansal , Anupam Gupta , Jian Li , Julian Mestre , Viswanath Nagarajan , Atri Rudra

The analysis on stability and bifurcations in the macroscopic dynamics exhibited by the system of two coupled large populations comprised of $N$ stochastic excitable units each is performed by studying an approximate system, obtained by…

混沌动力学 · 物理学 2015-06-11 I. Franovic , K. Todorovic , N. Vasovic , N. Buric

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

数据结构与算法 · 计算机科学 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

Integration against a probability distribution given its unnormalized density is a central task in Bayesian inference and other fields. We introduce new methods for approximating such expectations with a small set of weighted samples --…

机器学习 · 统计学 2026-05-15 Ayoub Belhadji , Daniel Sharp , Youssef M. Marzouk

In this paper we consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. We are given an undirected graph in which every edge is assigned a probability of existence and a positive…

数据结构与算法 · 计算机科学 2015-05-07 Marek Adamczyk , Fabrizio Grandoni , Joydeep Mukherjee

Many powerful machine learning models are based on the composition of multiple processing layers, such as deep nets, which gives rise to nonconvex objective functions. A general, recent approach to optimise such "nested" functions is the…

机器学习 · 计算机科学 2016-05-31 Miguel Á. Carreira-Perpiñán , Mehdi Alizadeh

Higher-order interactions play an important role in complex contagion processes. Mean-field approximations have been used to characterize the onset of spreading in the presence of group interactions. However, individual-based mean-field…

物理与社会 · 物理学 2024-10-02 Federico Malizia , Luca Gallo , Mattia Frasca , István Z. Kiss , Vito Latora , Giovanni Russo

Projective measurements of collective observables can be employed to herald the preparation of entangled states of quantum systems, and the resulting conditional dynamics is usually handled by stochastic master equation (SME) for small…

量子物理 · 物理学 2026-02-13 ZhiQing Zhang , HaiZhong Guo , Lingrui Wang , Gang Chen , Chongxin Shan , Klaus Mølmer , Yuan Zhang

Understanding how the time-complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation. Most rigorous results were derived…

神经与进化计算 · 计算机科学 2016-10-28 Dogan Corus , Duc-Cuong Dang , Anton V. Eremeev , Per Kristian Lehre

The simulation of complex stochastic network dynamics arising, for instance, from models of coupled biomolecular processes remains computationally challenging. Often, the necessity to scan a models' dynamics over a large parameter space…

定量方法 · 定量生物学 2013-03-14 Tiago Ramalho , Marco Selig , Ulrich Gerland , Torsten A. Enßlin

The Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile method for the simulation of rare events. It is based on an interacting (via a mutation-selection procedure) system of replicas, and depends on two integer…

概率论 · 数学 2015-02-25 Charles-Edouard Bréhier

In this paper, we abstract a kind of stochastic processes from evolving processes of growing networks, this process is called growing network Markov chains. Thus the existence and the formulas of degree distribution are transformed to the…

数学物理 · 物理学 2015-05-13 Zhenting Hou , Xiangxing Kong , Dinghua Shi , Guanrong Chen , Qinggui Zhao