中文
相关论文

相关论文: Optimal approximation of stochastic integrals in a…

200 篇论文

Multi-time-scale stochastic approximation is an iterative algorithm for finding the fixed point of a set of $N$ coupled operators given their noisy samples. It has been observed that due to the coupling between the decision variables and…

最优化与控制 · 数学 2024-09-13 Sihan Zeng , Thinh T. Doan

Stochastic resonance is a phenomenon in which noise enhances the response of a system to an input signal. The brain is an example of a system that has to detect and transmit signals in a noisy environment, suggesting that it is a good…

Stochastic differential equations with noisy memory are often impossible to solve analytically. Therefore, we derive a numerical Euler-Maruyama scheme for such equations and prove that the mean-square error of this scheme is of order…

数值分析 · 数学 2019-03-01 Kristina Rognlien Dahl

In continuation to a recent work on the statistical--mechanical analysis of minimum mean square error (MMSE) estimation in Gaussian noise via its relation to the mutual information (the I-MMSE relation), here we propose a simple and more…

信息论 · 计算机科学 2016-11-17 Neri Merhav

In this paper we consider the Euler-Maruyama scheme for a class ofstochastic delay differential equations driven by a fractional Brownian motion with index $H\in(0,1)$. We establish the consistency of the scheme and study the rate of…

概率论 · 数学 2025-06-27 Orimar Sauri

In this paper, we consider a zero-order stochastic oracle model of estimating definite integrals. In this model, integral estimation methods may query an oracle function for a fixed number of noisy values of the integrand function and use…

数值分析 · 数学 2021-07-07 Donald Q. Adams , Adarsh Barik , Jean Honorio

We derive optimal rates of convergence in the supremum norm for estimating the H\"older-smooth mean function of a stochastic process which is repeatedly and discretely observed with additional errors at fixed, multivariate, synchronous…

统计理论 · 数学 2024-05-09 Max Berger , Philipp Hermann , Hajo Holzmann

Gaussian processes (GP) provide a prior over functions and allow finding complex regularities in data. Gaussian processes are successfully used for classification/regression problems and dimensionality reduction. In this work we consider…

机器学习 · 计算机科学 2016-11-21 Pavel Izmailov , Dmitry Kropotov

This paper investigates the parareal algorithms for solving the stochastic Maxwell equations driven by multiplicative noise, focusing on their convergence, computational efficiency and numerical performance. The algorithms use the…

数值分析 · 数学 2025-02-05 Liying Zhang , Qi Zhang , Lihai Ji

Noisy $k$-XOR is a basic average-case inference problem in which one observes random noisy $k$-ary parity constraints and seeks to recover, or more weakly, detect, a hidden Boolean assignment. A central question is to characterize the…

计算复杂性 · 计算机科学 2026-04-14 Songtao Mao

Stochastic approximation is a powerful class of algorithms with celebrated success. However, a large body of previous analysis focuses on stochastic approximations driven by contractive operators, which is not applicable in some important…

机器学习 · 计算机科学 2025-11-21 Ethan Blaser , Shangtong Zhang

Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers. Although the effect of the noise crucially determines whether a VQA works or not, the heuristic nature of VQAs makes…

量子物理 · 物理学 2023-05-02 Kosuke Ito , Wataru Mizukami , Keisuke Fujii

The numerical evaluation of statistics plays a crucial role in statistical physics and its applied fields. It is possible to evaluate the statistics for a stochastic differential equation with Gaussian white noise via the corresponding…

数值分析 · 数学 2023-07-04 Jun Ohkubo

We consider the stochastic Cahn-Hilliard equation with additive noise term $\varepsilon^\gamma g\, \dot{W}$ ($\gamma >0$) that scales with the interfacial width parameter $\varepsilon$. We verify strong error estimates for a gradient flow…

数值分析 · 数学 2021-07-14 Dimitra Antonopoulou , Lubomir Banas , Robert Nürnberg , Andreas Prohl

Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated…

量子物理 · 物理学 2026-03-13 Keisuke Murota , Synge Todo , Suguru Endo

We study the problem of fitting parametrized curves to noisy data. Under certain assumptions (known as Cartesian and radial functional models), we derive asymptotic expressions for the bias and the covariance matrix of the parameter…

计算机视觉与模式识别 · 计算机科学 2007-05-23 N. Chernov , C. Lesort

This paper is concerned with high moment and pathwise error estimates for both velocity and pressure approximations of the Euler-Maruyama scheme for time discretization and its two fully discrete mixed finite element discretizations. The…

数值分析 · 数学 2021-07-01 Liet Vo

This paper studies finite element approximations of the stochastic Allen-Cahn equation with gradient-type multiplicative noises that are white in time and correlated in space. The sharp interface limit as the parameter $\epsilon \rightarrow…

数值分析 · 数学 2015-05-18 Xiaobing Feng , Yukun Li , Yi Zhang

Minimizing the sum of weighted completion times on $m$ identical parallel machines is one of the most important and classical scheduling problems. For the stochastic variant where processing times of jobs are random variables, M\"ohring,…

离散数学 · 计算机科学 2018-04-30 Sven Jäger , Martin Skutella

Varied sensory systems use noise in order to enhance detection of weak signals. It has been conjectured in the literature that this effect, known as stochastic resonance, may take place in central cognitive processes such as the memory…

神经元与认知 · 定量生物学 2007-05-23 Julien Mayor , Wulfram Gerstner