English
Related papers

Related papers: Linear response and moderate deviations: hierarchi…

200 papers

In this paper we derive the moderate deviation principle for stationary sequences of bounded random variables under martingale-type conditions. Applications to functions of $\phi$-mixing sequences, contracting Markov chains, expanding maps…

Probability · Mathematics 2007-11-27 Jérôme Dedecker , Florence Merlevède , Magda Peligrad , Sergey Utev

We consider a class of tempered subordinators, namely a class of subordinators with one-dimensional marginal tempered distributions which belong to a family studied in [3]. The main contribution in this paper is a non-central moderate…

Probability · Mathematics 2020-11-05 Nikolai Leonenko , Claudio Macci , Barbara Pacchiarotti

We study moderate deviations from hydrodynamic limits of a reaction diffusion model. The process is defined as the superposition of the symmetric exclusion process with a Glauber dynamics. When the process starts from a product measure with…

Probability · Mathematics 2024-08-22 Linjie Zhao

We provide non-asymptotic, relative deviation bounds for the eigenvalues of empirical covariance and Gram matrices in general settings. Unlike typical uniform bounds, which may fail to capture the behavior of smaller eigenvalues, our…

Probability · Mathematics 2025-05-28 Daniel Barzilai , Ohad Shamir

Motivated by the study of dependent random variables by coupling with independent blocks of variables, we obtain first sufficient conditions for the moderate deviation principle in its functional form for triangular arrays of independent…

Probability · Mathematics 2008-05-07 Florence Merlevede , Magda Peligrad

Particle approximations for certain nonlinear and nonlocal reaction-diffusion equations are studied using a system of Brownian motions with killing. The system is described by a collection of i.i.d. Brownian particles where each particle is…

Probability · Mathematics 2019-05-01 Amarjit Budhiraja , Wai-Tong Louis Fan , Ruoyu Wu

Contextual Markov decision processes (CMDPs) describe a class of reinforcement learning problems in which the transition kernels and reward functions can change over time with different MDPs indexed by a context variable. While CMDPs serve…

Machine Learning · Computer Science 2024-02-06 Junze Deng , Yuan Cheng , Shaofeng Zou , Yingbin Liang

This paper investigates the optimization problem of an infinite stage discrete time Markov decision process (MDP) with a long-run average metric considering both mean and variance of rewards together. Such performance metric is important…

Optimization and Control · Mathematics 2020-08-11 Li Xia

The probability of false discovery proportion (FDP) exceeding $\gamma\in[0,1)$, defined as $\gamma$-FDP, has received much attention as a measure of false discoveries in multiple testing. Although this measure has received acceptance due to…

Statistics Theory · Mathematics 2014-06-03 Wenge Guo , Li He , Sanat K. Sarkar

The purpose of the present paper is to establish moderate deviation principles for a rather general class of random variables fulfilling certain bounds of the cumulants. We apply a celebrated lemma of the theory of large deviations…

Probability · Mathematics 2012-09-28 Hanna Doering , Peter Eichelsbacher

An example of a discrete-time stationary random process whose sums follow the normal approximation within a given part of the region of moderate deviations, but violate it outside this part.

Probability · Mathematics 2012-07-23 Boris Tsirelson

The learning of domain-invariant representations in the context of domain adaptation with neural networks is considered. We propose a new regularization method that minimizes the discrepancy between domain-specific latent feature…

A uniform key renewal theorem is deduced from the uniform Blackwell's renewal theorem. A uniform LDP (large deviations principle) for renewal-reward processes is obtained, and MDP (moderate deviations principle) is deduced under conditions…

Probability · Mathematics 2012-07-06 Boris Tsirelson

It is common to address the curse of dimensionality in Markov decision processes (MDPs) by exploiting low-rank representations. This motivates much of the recent theoretical study on linear MDPs. However, most approaches require a given…

Machine Learning · Computer Science 2022-12-09 Tianjun Zhang , Tongzheng Ren , Mengjiao Yang , Joseph E. Gonzalez , Dale Schuurmans , Bo Dai

A stationary random sequence admits under some assumptions a representation as the sum of two others: one of them is a martingale difference sequence, and another is a so-called coboundary. Such a representation can be used for proving some…

Probability · Mathematics 2008-12-24 Mikhail Gordin

Relative Divergence (RD) and Maximum Relative Divergence Principle (MRDP) for grading (order-comonotonic) functions (GF) on posets are used as an expression of Insufficient Reason Principle under the given prior information (IRP+). Classic…

Information Theory · Computer Science 2025-10-07 Alexander Dukhovny

The aim of this paper is to get asymptotic deviation bounds via a Large Deviation Principle (LDP) for cumulative processes also known as compound renewal processes or renewal-reward processes. These processes cumulate independent random…

Probability · Mathematics 2023-06-21 Patrick Cattiaux , Laetitia Colombani , Manon Costa

This paper deals with rare events in a general {interacting gas} at high temperature, by means of Large Deviations Principles. The main result is an LDP for the tagged empirical field, which features the competition of an energy term and an…

Probability · Mathematics 2025-06-17 David Padilla-Garza

In this paper we derive a Large Deviation Principle (LDP) for inhomogeneous U/V-statistics of a general order. Using this, we derive a LDP for two types of statistics: random multilinear forms, and number of monochromatic copies of a…

Probability · Mathematics 2026-04-01 Sohom Bhattacharya , Nabarun Deb , Sumit Mukherjee

We study some notions of negative dependence of a sampling scheme that can be used to derive variance bounds for the corresponding estimator or discrepancy bounds for the underlying random point set that are at least as good as the…

Numerical Analysis · Mathematics 2021-02-10 Michael Gnewuch , Marcin Wnuk , Nils Hebbinghaus