Attribute network models, stochastic approximation, and network sampling and ranking algorithms
University of Lisbon(里斯本大学);University of North Carolina(北卡罗来纳大学)
该研究利用随机逼近技术分析带属性的动态随机网络,证明其大网络极限下收敛于随机停止多类型分支过程描述的无限树,推导了度分布、PageRank尾指数等性质,并得出稀有少数群体场景下PageRank类采样方案有效的结论。
2025-10-28 math.PR
On sufficient conditions of transience for a stochastic differential equation with switching
本文针对带切换的双模式马尔可夫扩散模型,在已有暂态性充分条件的基础上,揭示了给定切换系统下指数遍历性条件的局限性。
2024-06-25 math.PR
Quantitative particle approximations of stochastic 2D Navier-Stokes equation
本文研究随机点涡模型逼近随机二维Navier-Stokes方程,通过相对熵建立定量平均场收敛,并利用分解技术和相对熵方法处理环境噪声、随机强度及奇异核挑战。
2024-02-04 math.AP math.PR
Optimal local storage policy based on stochastic intensities and its large scale behavior
本文利用平稳点过程工具分析本地存储系统的最优管理,刻画了最大化命中率的最优因果策略,推导了大规模极限及性能指标,并通过示例验证了最优策略在常规流量模式下的优越性。
2024-11-29 cs.PF math.PR
Networks of $\cdot/G/\infty$ Server Queues with Shot-Noise-Driven Arrival Intensities
研究了到达过程为Cox过程(或重随机泊松过程),到达率由散粒噪声给定的无限服务台排队系统。散粒噪声率出现作为一个自然的模型,如果到达率往往显示突然增加(或:射击)在随机时期,之后的速率倾向于恢复到较低的值。假设散粒噪声呈指数衰减,因此可以对散粒噪声系统进行分析。特别是,我们进行瞬态分析的客户在队列中的数量与驾驶散粒噪声过程的值。此外,我们推导出繁忙的交通系统中的客户数量的渐近通过使用线性缩放的镜头强度。首先,我们专注于一个一维的设置,其中有一个单一的无限服务器队列,然后我们扩展到网络设置。
2017-03-13 math.PR
Doubly Stochastic Yule Cascades (Part I): The explosion problem in the time-reversible case
受McKean(1975)对Kolmogorov-Petrovski-Piskunov(KPP)方程以及Le Jan和Sznitman(1997)对不可压Navier-斯托克斯方程引入的非线性微分方程的概率方法的启发,我们确定了一类新的随机级联模型,称为双随机Yule级联。我们建立了非爆炸准则的假设下,从一代到一代的Yule强度的随机化是一个遍历的时间可逆马尔可夫过程。除了在某些确定性非线性微分方程的分析中出现的级联模型外,该模型还包括乘法分支随机游动、分支马尔可夫过程以及由Aldous和Shields(1988)以及Athreya(1985)独立引入的渗流和/或细胞老化模型的随机推广。
2022-10-01 math.PR
Exponential martingales and changes of measure for counting processes
给出了随机积分关于计数过程局部鞅的Doléans-Dade指数为真鞅的充分判据。的标准是适应特别是计数过程的情况下,是足够弱的有用和可验证的,我们说明了几个例子。特别是,该标准允许建设,例如非爆炸霍克斯过程以及计数过程的随机强度取决于扩散过程。
2014-12-13 math.PR
Data-driven satisficing measure and ranking
我们提出了一个计算框架,实时风险评估和优先顺序的随机结果没有先验信息的概率分布。基本模型是建立在满意度(SM)的基础上,它产生了一个单一的风险比较指标。由于SM是一个家庭的风险措施的对偶表示,我们考虑一般凸风险措施,特别是由条件风险值约束的问题。从离线优化出发,应用样本平均逼近技术,讨论了最优解的收敛速度和有效性。在在线随机最优化问题中,我们分别对一般的风险约束问题提出了原始-对偶随机逼近算法,并给出了它们的遗憾界。对于离线和在线的情况下,我们说明了风险排序精度与样本量(或迭代)之间的关系。
2018-07-01 math.OC math.PR stat.ML
Ranking algorithms on directed configuration networks
本文研究了一个家庭的排名,其中包括谷歌的PageRank,在一个有向配置模型的分布。特别是,它示出的随机选择的节点在图中的秩的分布收敛于分布到一个有限的随机变量$\mathcal{R}^*$,可以被写为一个线性组合的i.i.d.形式为$$\mathcal{R} \stackrel{\mathcal{D}}{=} \sum_{i=1}^{\mathcal{N}} \mathcal{C}_i \mathcal{R}_i + \mathcal{Q},$$的随机不动点方程的内生解的副本,其中$(\mathcal{Q}, \mathcal{N}, \{ \mathcal{C}_i\})$是具有$\mathcal{N} \in \{0,1,2,\dots\}$、$P(|\mathcal{Q}| > 0) > 0$的实值向量,并且$\{\mathcal{R}_i\}$是i.i.d. $\mathcal{R}$的拷贝,独立于$(\mathcal{Q}, \mathcal{N}, \{ \mathcal{C}_i\})$。此外,我们提供了精确的渐近极限$\mathcal{R}^*$,当在度分布的有向配置模型的幂律意味着幂律分布的$\mathcal{R}^*$具有相同的指数。
2014-10-12 math.PR
Online Matching Frameworks under Stochastic Rewards, Product Ranking, and Unknown Patience
研究随机奖励、产品排名与未知耐心下的在线匹配问题,提出基于资源消耗的框架,在多种到达模型下推导新结果,并给出级联点击模型下的最优与近似算法及新模型下的0.027近似算法。
2023-06-26 cs.DM cs.DS cs.MA
Information Ranking and Power Laws on Trees
研究了加权随机递归问题的解具有幂律尾的情形。为此,我们开发了两个互补的方法,第一个扩展戈尔迪(1991年)的隐式更新定理,以涵盖递归树;第二个是基于直接样本路径大偏差分析加权递归随机和。我们相信,这些方法可能是独立的兴趣,在分析更一般的加权分支过程,以及在分析的算法。
2010-07-28 cs.PF math.PR
Modeling microstructure noise with mutually exciting point processes
我们引入了一个新的随机模型的变化,资产价格在一个tick-by-tick水平的维度1(单一资产)和2(一对资产)。该构造基于标记点过程,并依赖于Hawkes引入的线性自激励和互激励随机强度。我们将计数过程与资产价格的正跳和负跳联系起来。通过适当地耦合几种资产价格同时向上和向下变化的随机强度,我们可以再现微观结构噪声(即在几秒到几分钟的水平上的强微观均值回归)和Epps效应(即微观尺度上增量的去相关性),同时保持大尺度上的标准布朗扩散行为。更有效地,我们得到的分析封闭形式的公式的平均签名图和两个价格增量的相关性,使跨尺度跟踪的影响的均值回归模型的扩散限制。我们发现,在几种情况下,理论结果与经验拟合的期货欧洲债券和欧洲BOBL是一致的。
2011-01-18 math.PR q-fin.TR
Finite Time Explosion of Stochastic Differential Equations: A survey into Khasminskii's Lyapunov Method and its Consistency with the Osgood Criterion
本文综述Khasminskii Lyapunov方法如何分类随机微分方程解的三类有限时间爆炸行为,并结合Feller检验、示例及向常数Poisson强度跳过程的扩展说明其适用性。
2024-07-05 math.AP math.PR
Use of Topological Data Analysis for the Detection of Phenomenological Bifurcations in Stochastic Epidemiological Models
Michigan State University(密歇根州立大学);University of Washington, Seattle(华盛顿大学)
本研究针对随机流行病学模型,引入三种接触率噪声,用拓扑数据分析的同调分岔图分析SIS、SIR模型的长时间分布,发现噪声类型显著影响模型预测结果。
2025-04-16 math.AT math.PR q-bio.PE
A stochastic SIR model on a graph with epidemiological and population dynamics occurring over the same time scale
我们定义和研究了一个开放的随机SIR(易感-感染-删除)模型,以描述在同一时间尺度上发生的流行病学和人口动态的牛贸易网络上的流行病的传播。人口过渡强度被假定为密度依赖于一个恒定的组成部分,其幅度决定了人口过程的整体规模。首先给出了流行病过程的标准分支近似结果,以及大流行病爆发概率的数值计算方法。这一程序说明了使用真实的数据贸易相关的牛从人口稠密的畜牧业在法国西部地区的流动和相应的传染性动物流行病的流行病学参数。然后,我们表现出一个指数下界的消亡时和流行病的总规模在稳定的地方病的情况下,作为一个缩放参数到无穷大的Freidlin-Wentzell理论的大偏差从动力系统的启发。
2019-03-26 math.DS math.PR