中文
相关论文

相关论文: On the tradeoff between almost sure error toleranc…

200 篇论文

This paper discusses two goodness-of-fit testing problems. The first problem pertains to fitting an error distribution to an assumed nonlinear parametric regression model, while the second pertains to fitting a parametric regression model…

统计理论 · 数学 2007-06-13 Estate V. Khmaladze , Hira L. Koul

We establish distributional estimates for noncommutative martingales, in the sense of decreasing rearrangements of the spectra of unbounded operators, which generalises the study of distributions of random variables. Our results include…

泛函分析 · 数学 2021-03-17 Yong Jiao , Fedor Sukochev , Lian Wu , Dmitriy Zanin

We establish a practical and easy-to-implement sequential stopping rule for the martingale central limit theorem, focusing on Monte Carlo methods for estimating the mean of a non-iid sequence of martingale difference type. Starting with an…

统计理论 · 数学 2026-03-24 Jiezhong Wu , Reiichiro Kawai

We study the almost sure convergence of randomly truncated stochastic algorithms. We present a new convergence theorem which extends the already known results by making vanish the classical condition on the noise terms. The aim of this work…

概率论 · 数学 2009-06-29 Jérôme Lelong

Iterative numerical algorithms are typically equipped with a stopping criterion, where the iteration process is terminated when some error or misfit measure is deemed to be below a given tolerance. This is a useful setting for comparing…

数值分析 · 计算机科学 2014-12-04 Uri Ascher , Farbod Roosta-Khorasani

Lower bounds for the average probability of error of estimating a hidden variable X given an observation of a correlated random variable Y, and Fano's inequality in particular, play a central role in information theory. In this paper, we…

This article proposes a novel test for the martingale difference hypothesis based on the martingale difference divergence function, a recently developed dependence measure suitable for measuring the degree of conditional mean dependence of…

应用统计 · 统计学 2023-11-10 Luca Mattia Rolla

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

概率论 · 数学 2021-11-25 Joe Ghafari

We investigate a collection of orthonormal functions that encodes information about the continued fraction expansion of real numbers. When suitably ordered these functions form a complete system of martingale differences and are a special…

数论 · 数学 2009-07-01 Alan K. Haynes , Jeffrey D. Vaaler

Algorithmic stability is a central concept in statistics and learning theory that measures how sensitive an algorithm's output is to small changes in the training data. Stability plays a crucial role in understanding generalization,…

统计理论 · 数学 2026-01-21 Abhinav Chakraborty , Yuetian Luo , Rina Foygel Barber

Maximum likelihood estimators are often of limited practical use due to the intensive computation they require. We propose a family of alternative estimators that maximize a stochastic variation of the composite likelihood function. Each of…

机器学习 · 计算机科学 2010-03-04 Joshua V Dillon , Guy Lebanon

Typical random codes (TRC) in a communication scenario of source coding with side information at the decoder is the main subject of this work. We study the semi-deterministic code ensemble, which is a certain variant of the ordinary random…

信息论 · 计算机科学 2021-01-29 Ran Tamir , Neri Merhav

In exponential semi-martingale setting for risky asset we estimate the difference of prices of options when initial physical measure $P$ and corresponding martingale measure $Q$ change to $\tilde{P}$ and $\tilde{Q}$ respectively. Then, we…

概率论 · 数学 2018-03-14 L. Vostrikova

A classical condition for fast learning rates is the margin condition, first introduced by Mammen and Tsybakov. We tackle in this paper the problem of adaptivity to this condition in the context of model selection, in a general learning…

统计理论 · 数学 2011-05-02 Sylvain Arlot , Peter L. Bartlett

This paper gives upper and lower bounds on the minimum error probability of Bayesian $M$-ary hypothesis testing in terms of the Arimoto-R\'enyi conditional entropy of an arbitrary order $\alpha$. The improved tightness of these bounds over…

信息论 · 计算机科学 2017-12-06 Igal Sason , Sergio Verdú

An important question for a probabilistic program is whether the probability mass of all its diverging runs is zero, that is that it terminates "almost surely". Proving that can be hard, and this paper presents a new method for doing so; it…

编程语言 · 计算机科学 2017-12-27 Annabelle McIver , Carroll Morgan , Benjamin Lucien Kaminski , Joost-Pieter Katoen

We study the joint laws of a continuous, uniformly integrable martingale, its maximum, and its minimum. In particular, we give explicit martingale inequalities which provide upper and lower bounds on the joint exit probabilities of a…

概率论 · 数学 2015-03-31 Alexander M. G. Cox , Jan Obłój

We discuss the problem of defining an estimate for the error in quasi-Monte Carlo integration. The key issue is the definition of an ensemble of quasi-random point sets that, on the one hand, includes a sufficiency of equivalent point sets,…

计算物理 · 物理学 2008-02-03 Fred James , Jiri Hoogland , Ronald Kleiss

A recent article on generalised linear mixed model asymptotics, Jiang et al. (2022), derived the rates of convergence for the asymptotic variances of maximum likelihood estimators. If $m$ denotes the number of groups and $n$ is the average…

统计理论 · 数学 2023-04-03 Luca Maestrini , Aishwarya Bhaskaran , Matt P. Wand

We discuss numerical approximation methods for Random Time Change equations which possess a deterministic drift part and jump with state-dependent rates. It is first established that solutions to such equations are versions of certain…

概率论 · 数学 2013-10-03 Martin G. Riedler , Girolama Notarangelo