English
Related papers

Related papers: Large and moderate deviation principles for stocha…

200 papers

Numerous models for supervised and reinforcement learning benefit from combinations of discrete and continuous model components. End-to-end learnable discrete-continuous models are compositional, tend to generalize better, and are more…

Machine Learning · Computer Science 2023-07-27 David Friede , Mathias Niepert

Sampling methods (e.g., node-wise, layer-wise, or subgraph) has become an indispensable strategy to speed up training large-scale Graph Neural Networks (GNNs). However, existing sampling methods are mostly based on the graph structural…

Machine Learning · Computer Science 2021-09-07 Weilin Cong , Rana Forsati , Mahmut Kandemir , Mehrdad Mahdavi

A large deviation principle is derived for stochastic partial differential equations with slow-fast components. The result shows that the rate function is exactly that of the averaged equation plus the fluctuating deviation which is a…

Probability · Mathematics 2010-01-28 Wei Wang , A. J. Roberts , Jinqiao Duan

We deal with parametric estimation for a parabolic linear second order stochastic partial differential equation (SPDE) with a small dispersion parameter based on high frequency data which are observed in time and space. By using the thinned…

Statistics Theory · Mathematics 2020-08-13 Yusuke Kaino , Masayuki Uchida

In this paper, we consider numerical approximation to periodic measure of a time periodic stochastic differential equations (SDEs) under weakly dissipative condition. For this we first study the existence of the periodic measure $\rho_t$…

Probability · Mathematics 2021-07-08 Chunrong Feng , Yu Liu , Huaizhong Zhao

Shifted partial derivative (SPD) methods are a central algebraic tool for circuit lower bounds, measuring the dimension of spaces of shifted derivatives of a polynomial. We develop the Shifted Partial Derivative Polynomial (SPDP) framework,…

Computational Complexity · Computer Science 2025-12-25 Darren J. Edwards

The multiscale complexity of modern problems in computational science and engineering can prohibit the use of traditional numerical methods in multi-dimensional simulations. Therefore, novel algorithms are required in these situations to…

Numerical Analysis · Mathematics 2021-06-15 Cale Harnish , Luke Dalessandro , Karel Matous , Daniel Livescu

Stochastic differential equations (SDEs) are established tools to model physical phenomena whose dynamics are affected by random noise. By estimating parameters of an SDE intrinsic randomness of a system around its drift can be identified…

Computation · Statistics 2012-05-03 Umberto Picchini , Susanne Ditlevsen

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

Data Structures and Algorithms · Computer Science 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

Stochastic symmetries and related invariance properties of finite dimensional SDEs driven by general cadlag semimartingales taking values in Lie groups are defined and investigated. The considered set of SDEs, first introduced by S. Cohen,…

Probability · Mathematics 2020-08-04 Sergio Albeverio , Francesco C. De Vecchi , Paola Morando , Stefania Ugolini

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

Machine Learning · Computer Science 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

The purpose of this paper is to establish the well-posedness of the stochastic Stefan problem on moving hypersurfaces. Through a specially designed transformation, it turns out we need to solve stochastic partial differential equations on a…

Probability · Mathematics 2025-03-05 Tianyi Pan , Wei Wang , Jianliang Zhai , Tusheng Zhang

Monotone finite difference methods provide stable convergent discretizations of a class of degenerate elliptic and parabolic Partial Differential Equations (PDEs). These methods are best suited to regular rectangular grids, which leads to…

Numerical Analysis · Mathematics 2015-11-19 Adam M. Oberman , Ian Zwiers

The convergence of stochastic interacting particle systems in the mean-field limit to solutions of conservative stochastic partial differential equations is established, with optimal rate of convergence. As a second main result, a…

Probability · Mathematics 2022-12-15 Benjamin Gess , Rishabh S. Gvalani , Vitalii Konarovskyi

The long-term dynamics of particles involved in an incompressible flow with a small viscosity ($\epsilon>0$) and slow chemical reactions, is depicted by a class of stochastic reaction-diffusion-advection (RDA) equations with a fast…

Numerical Analysis · Mathematics 2024-04-17 Jianbo Cui , Derui Sheng

The large deviations principles are established for a class of multidimensional degenerate stochastic differential equations with reflecting boundary conditions. The results include two cases where the initial conditions are adapted and…

Probability · Mathematics 2007-05-23 Zongxia Liang

Given a directed, weighted graph $G=(V,E)$ undergoing edge insertions, the incremental single-source shortest paths (SSSP) problem asks for the maintenance of approximate distances from a dedicated source $s$ while optimizing the total time…

Data Structures and Algorithms · Computer Science 2021-10-25 Rasmus Kyng , Simon Meierhans , Maximilian Probst Gutenberg

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt

This article is concerned with moderate deviation principles of a general class of mean eld type interacting particle models. We discuss functional moderate deviations of the occupation measures for both the strong -topology on the space of…

Probability · Mathematics 2012-04-17 Pierre Del Moral , Shulan Hu , Liming Wu

Partial Differential Equations (PDEs) underpin many scientific phenomena, yet traditional computational approaches often struggle with complex, nonlinear systems and irregular geometries. This paper introduces the AMG method, a Multi-Graph…

Machine Learning · Computer Science 2025-02-10 Zhihao Li , Haoze Song , Di Xiao , Zhilu Lai , Wei Wang