English
Related papers

Related papers: Linear response and moderate deviations: hierarchi…

200 papers

We combine hydrodynamic and modulated energy techniques to study the large deviations of systems of particles with pairwise singular repulsive interactions and additive noise. Specifically, we examine periodic Riesz interactions indexed by…

Probability · Mathematics 2024-08-20 Elias Hess-Childs

Fueled by advances in both robust optimization theory and reinforcement learning (RL), robust Markov Decision Processes (RMDPs) have garnered increasing attention due to their powerful capability for sequential decision-making under…

Optimization and Control · Mathematics 2025-07-08 Wenfan Ou , Sheng Bi

We study the large deviation principle (LDP) for locally damped nonlinear wave equations perturbed by a bounded noise. When the noise is sufficiently non-degenerate, we establish the LDP for empirical distributions with lower bound of a…

Analysis of PDEs · Mathematics 2024-09-19 Yuxuan Chen , Ziyu Liu , Shengquan Xiang , Zhifei Zhang

We prove the large deviations principle (LDP) for the law of the solutions to a class of semilinear stochastic partial differential equations driven by multiplicative noise. Our proof is based on the weak convergence approach and…

Probability · Mathematics 2016-07-05 Mohammud Foondun , Leila Setayeshgar

This paper investigates a novel offline change-point detection problem from an information-theoretic perspective. In contrast to most related works, we assume that the knowledge of the underlying pre- and post-change distributions are not…

Information Theory · Computer Science 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

In contrast to the study of Langevin equations in a homogeneous environment in the literature, the study on Langevin equations in randomly-varying environments is relatively scarce. Almost all the existing works require random environments…

Probability · Mathematics 2021-08-25 Nhu N. Nguyen , George Yin

We study upper and lower bounds on the sample-complexity of learning near-optimal behaviour in finite-state discounted Markov Decision Processes (MDPs). For the upper bound we make the assumption that each action leads to at most two…

Machine Learning · Computer Science 2013-05-17 Tor Lattimore , Marcus Hutter

We consider off-policy evaluation of dynamic treatment rules under sequential ignorability, given an assumption that the underlying system can be modeled as a partially observed Markov decision process (POMDP). We propose an estimator,…

Machine Learning · Computer Science 2023-05-10 Yuchen Hu , Stefan Wager

This work considers the sample complexity of obtaining an $\varepsilon$-optimal policy in an average reward Markov Decision Process (AMDP), given access to a generative model (simulator). When the ground-truth MDP is weakly communicating,…

Machine Learning · Computer Science 2022-12-02 Jinghan Wang , Mengdi Wang , Lin F. Yang

Modern applications of conformal inference to multiple testing problems, such as outlier detection and candidate selection, often involve selecting test samples whose conformal p-values fall below a threshold. The quality of such methods is…

Methodology · Statistics 2026-05-21 Ziang Song , Ying Jin , Emmanuel J. Candès

A More Sums Than Differences (MSTD, or sum-dominant) set is a finite set $A\subset \mathbb{Z}$ such that $|A+A|<|A-A|$. Though it was believed that the percentage of subsets of $\{0,...,n\}$ that are sum-dominant tends to zero, in 2006…

Number Theory · Mathematics 2011-12-15 Geoffrey Iyer , Oleg Lazarev , Steven J. Miller , Liyang Zhang

In this paper, we expand and generalize the findings presented in our previous work on the law of large numbers and the large deviation principle for Poisson processes with uniform catastrophes. We study three distinct scalings: sublinear…

Probability · Mathematics 2025-05-29 A. Logachov , O. Logachova , A. Yambartsev

Ewens-Pitman model has been successfully applied to various fields including Bayesian statistics. There are four important estimators $K_{n},M_{l,n}$,$K_{m}^{(n)},M_{l,m}^{(n)}$. In particular, $M_{1,n}, M_{1,m}^{(n)}$ are related to…

Probability · Mathematics 2018-11-20 Youzhou Zhou

We establish large deviation principles (LDPs) for empirical measures associated with a sequence of Gibbs distributions on $n$-particle configurations, each of which is defined in terms of an inverse temperature $% \beta_n$ and an energy…

Probability · Mathematics 2020-01-07 Paul Dupuis , Vaios Laschos , Kavita Ramanan

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

Numerical Analysis · Mathematics 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

Markov Decision Processes (MDPs) are stochastic optimization problems that model situations where a decision maker controls a system based on its state. Partially observed Markov decision processes (POMDPs) are generalizations of MDPs where…

Optimization and Control · Mathematics 2019-03-26 Victor Cohen , Axel Parmentier

We establish the moderate deviation principle for the solutions of a class of stochastic partial differential equations with non-Lipschitz continuous coefficients. As an application, we derive the moderate deviation principle for two…

Probability · Mathematics 2016-11-04 Parisa Fatheddin , Jie Xiong

We establish a central limit theorem and an invariance principle for stationary random fields, with projective-type conditions. Our result is obtained via an m-dependent approximation method. As applications, we establish invariance…

Probability · Mathematics 2012-04-12 Yizao Wang , Michael Woodroofe

This paper is concerned with the detection of multiple change-points in the joint distribution of independent categorical variables. The procedures introduced rely on model selection and are based on a penalized least-squares criterion.…

Statistics Theory · Mathematics 2008-01-08 Nathalie Akakpo

The primary emphasis of this work on kinetics is to illustrate the a posteriori approach to applications, where focus on data leads to novel outcomes, rather than the a priori tendencies of applied analysis which imposes constructs on the…

General Physics · Physics 2011-01-27 Christopher G. Jesudason