English
Related papers

Related papers: Large Deviations in Discrete-Time Renewal Theory

200 papers

This paper addresses the study of novel constructions of variational analysis and generalized differentiation that are appropriate for characterizing robust stability properties of constrained set-valued mappings/multifunctions between…

Optimization and Control · Mathematics 2024-01-11 Boris S. Mordukhovich , Pengcheng Wu , Xiaoqi Yang

We derive an annealed large deviation principle for the normalised local times of a continuous-time random walk among random conductances in a finite domain in $\Z^d$ in the spirit of Donsker-Varadhan \cite{DV75}. We work in the interesting…

Probability · Mathematics 2011-04-11 Wolfgang König , Michele Salvi , Tilman Wolff

Reward modeling has emerged as a crucial component in aligning large language models with human values. Significant attention has focused on using reward models as a means for fine-tuning generative models. However, the reward models…

Computation and Language · Computer Science 2026-02-04 Brian Christian , Hannah Rose Kirk , Jessica A. F. Thompson , Christopher Summerfield , Tsvetomira Dumbalska

The aim of this paper is to improve the large deviation principle for the number of descents in a random permutation by establishing a sharp large deviation principle of any order. We shall also prove a sharp large deviation principle of…

Probability · Mathematics 2024-07-09 Bernard Bercu , Michel Bonnefont , Luis Fredes , Adrien Richou

Directed last passage percolation models on the plane, where one studies the weight as well as the geometry of optimizing paths (called polymers) in a field of i.i.d. weights, are paradigm examples of models in the KPZ universality class.…

Probability · Mathematics 2017-11-01 Riddhipratim Basu , Shirshendu Ganguly , Allan Sly

In this paper we investigate some dichotomy concepts for linear difference equations in Banach spaces. We motivate our approach by illustrative examples.

Dynamical Systems · Mathematics 2011-08-26 Ioan-Lucian Popa , Mihail Megan , Traian Ceausu

We study large deviations for some non-local parabolic type equations. We show that, under some assumptions on the non-local term, problems defined in a bounded domain converge with an exponential rate to the solution of the problem defined…

Analysis of PDEs · Mathematics 2008-12-01 Cristina Brändle , Emmanuel Chasseigne

This paper studies large deviations of a ``fully coupled" finite state mean-field interacting particle system in a fast varying environment. The empirical measure of the particles evolves in the slow time scale and the random environment…

Probability · Mathematics 2021-06-24 Sarath Yasodharan , Rajesh Sundaresan

The Whittaker 2d growth model is a triangular continuous Markov diffusion process that appears in many scientific contexts. It has been theoretically intriguing to establish a large deviation principle for this 2d process with a scaling…

Probability · Mathematics 2020-09-29 Jun Gao , Jie Ding

The bending of bilayer plates is a mechanism which allows for large deformations via small externally induced lattice mismatches of the underlying materials. Its mathematical modeling, discussed herein, consists of a nonlinear fourth order…

Numerical Analysis · Mathematics 2015-10-09 Söeren Bartels , Andrea Bonito , Ricardo H. Nochetto

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

Probability · Mathematics 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

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

We develop a generalization of the time-varying Drude model, treating carrier density, effective mass, and collision rate as explicit functions of time. We derive expressions for polarization, susceptibility, displacement, and permittivity…

In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a…

Probability · Mathematics 2023-04-25 Serban Belinschi , Alice Guionnet , Jiaoyang Huang

We show how to learn a neural topic model with discrete random variables---one that explicitly models each word's assigned topic---using neural variational inference that does not rely on stochastic backpropagation to handle the discrete…

Machine Learning · Computer Science 2020-10-26 Mehdi Rezaee , Francis Ferraro

We consider the moment space $\mathcal{M}_n^{K}$ corresponding to $p \times p$ complex matrix measures defined on $K$ ($K=[0,1]$ or $K=\D$). We endow this set with the uniform law. We are mainly interested in large deviations principles…

Probability · Mathematics 2011-10-17 Fabrice Gamboa , Jan Nagel , Alain Rouault , Jens Wagener

This work focus on the large deviation principle for a two-time scale McKean-Vlasov system with jumps. Based on the variational framework of the McKean-Vlasov system with jumps, it is turned into weak convergence for the controlled system.…

Probability · Mathematics 2024-01-02 Xiaoyu Yang , Yong Xu

Classical learning theory suggests that the optimal generalization performance of a machine learning model should occur at an intermediate model complexity, with simpler models exhibiting high bias and more complex models exhibiting high…

Machine Learning · Statistics 2020-11-09 Ben Adlam , Jeffrey Pennington

We discuss conditionalisation for Accept-Desirability models in an abstract decision-making framework, where uncertain rewards live in a general linear space, and events are special projection operators on that linear space. This abstract…

Artificial Intelligence · Computer Science 2025-12-23 Kathelijne Coussement , Gert de Cooman , Keano De Vos

In this paper we analyze the approximation of stable linear time-invariant systems, like the Hilbert transform, by sampling series for bandlimited functions in the Paley-Wiener space $\mathcal{PW}_{\pi}^{1}$. It is known that there exist…

Information Theory · Computer Science 2015-05-13 Holger Boche , Ullrich J. Mönich