English
Related papers

Related papers: Large deviations analysis for random combinatorial…

200 papers

The effect of blocking between different species occurring in one dimension is investigated here numerically in the case of particles following branching and annihilating random walk with two offsprings. It is shown that two-dimensional…

Statistical Mechanics · Physics 2009-10-31 Geza Odor

Time-irreversible stochastic processes are frequently used in natural sciences to explain non-equilibrium phenomena and to design efficient stochastic algorithms. Our main goal in this thesis is to analyse their dynamics by means of large…

Probability · Mathematics 2021-09-21 Mikola C. Schlottke

Large deviations principle is obtained for terminating multidimensional compound renewal processes. We also obtained the asymptotic of large deviations for the case when a Gibbs change of the original probability measure takes place. The…

Probability · Mathematics 2021-12-20 A. Logachov , A. Mogulskii , E. Prokopenko

Binary code analysis plays a pivotal role in the field of software security and is widely used in tasks such as software maintenance, malware detection, software vulnerability discovery, patch analysis, etc. However, unlike source code,…

Software Engineering · Computer Science 2025-05-01 Xiuwei Shang , Zhenkan Fu , Shaoyin Cheng , Guoqiang Chen , Gangyang Li , Li Hu , Weiming Zhang , Nenghai Yu

In a general class of one dimensional random differential equation the convergence of the distribution function of the solution to stationary state distribution is studied. In particular it is proved the boundedness respectively the…

Probability · Mathematics 2010-07-07 Gyorgy Steinbrecher , Xavier Garbet , Boris Weyssow

We study large deviations for the current of one-dimensional stochastic particle systems with periodic boundary conditions. Following a recent approach based on an earlier result by Jensen and Varadhan, we compare several candidates for…

Statistical Mechanics · Physics 2018-10-02 Paul Chleboun , Stefan Grosskinsky , Andrea Pizzoferrato

We prove a large deviations principle for the empirical law of the block sizes of a uniformly distributed non-crossing partition. As an application we obtain a variational formula for the maximum of the support of a compactly supported…

Probability · Mathematics 2011-07-04 Janosch Ortmann

We investigate the performance of large language models on repetitive deterministic prediction tasks and study how the sequence accuracy rate scales with output length. Each such task involves repeating the same operation n times. Examples…

Artificial Intelligence · Computer Science 2025-11-25 Wanda Hou , Leon Zhou , Hong-Ye Hu , Yubei Chen , Yi-Zhuang You , Xiao-Liang Qi

For systems with infinite-order phase transitions, in which an order parameter smoothly becomes nonzero, a new observable for finite-size scaling analysis is suggested. By construction this new observable has the favourable property of…

Statistical Mechanics · Physics 2016-09-15 Rick Keesman , Jules Lamers , R. A. Duine , G. T. Barkema

A large hadron machine like the LHC with its high track multiplicities always asks for powerful tools that drastically reduce the large background while selecting signal events efficiently. Actually such tools are widely needed and used in…

Data Analysis, Statistics and Probability · Physics 2014-11-20 Markward Britsch , Nikolai Gagunashvili , Michael Schmelling

In various disordered systems or non-equilibrium dynamical models, the large deviations of some observables have been found to display different scalings for rare values bigger or smaller than the typical value. In the present paper, we…

Statistical Mechanics · Physics 2021-05-12 Cecile Monthus

We present a model including diffusion and particle-size dispersion for separation of particles in deterministic lateral displacement devices also known as bumper arrays. We determine the upper critical diameter for diffusion-dominated…

Fluid Dynamics · Physics 2009-01-20 Martin Heller , Henrik Bruus

We use a discrete-time formulation to study the asymmetric avalanche process [Phys. Rev. Lett. vol. 87, 084301 (2001)] on a finite ring and obtain an exact expression for the average avalanche size of particles as a function of toppling…

Statistical Mechanics · Physics 2009-11-10 A. M. Povolotsky , V. B. Priezzhev , Chin-Kun Hu

We study the performance of machine learning binary classification techniques in terms of error probabilities. The statistical test is based on the Data-Driven Decision Function (D3F), learned in the training phase, i.e., what is…

Machine Learning · Computer Science 2023-01-19 Paolo Braca , Leonardo M. Millefiori , Augusto Aubry , Antonio De Maio , Peter Willett

In this paper we establish a large deviations type estimate for strongly mixing Markov chains with respect to the Lp norm. As applications we derive such estimates for the iterates of a locally constant random cocycle with mixed rank, as…

Dynamical Systems · Mathematics 2026-02-10 Anselmo Pontes

Berry phases and the quantum-information theoretic notion of fidelity have been recently used to analyze quantum phase transitions from a geometrical perspective. In this paper we unify these two approaches showing that the underlying…

Quantum Physics · Physics 2007-12-10 Lorenzo Campos Venuti , Paolo Zanardi

Binary classification is highly used in credit scoring in the estimation of probability of default. The validation of such predictive models is based both on rank ability, and also on calibration (i.e. how accurately the probabilities…

Econometrics · Economics 2017-10-25 Pedro G. Fonseca , Hugo D. Lopes

We study a random code ensemble with a hierarchical structure, which is closely related to the generalized random energy model with discrete energy values. Based on this correspondence, we analyze the hierarchical random code ensemble by…

Disordered Systems and Neural Networks · Physics 2011-02-08 Tomoyuki Obuchi , Kazutaka Takahashi , Koujin Takeda

The one-step replica symmetry breaking cavity method is proposed as a new tool to investigate large deviations in random graph ensembles. The procedure hinges on a general connection between negative complexities and probabilities of rare…

Statistical Mechanics · Physics 2009-11-10 Olivier Rivoire

We develop a Bayesian nonparametric approach to a general family of latent class problems in which individuals can belong simultaneously to multiple classes and where each class can be exhibited multiple times by an individual. We introduce…

Methodology · Statistics 2013-06-11 Tamara Broderick , Lester Mackey , John Paisley , Michael I. Jordan