中文
相关论文

相关论文: An information-spectrum approach to large deviatio…

200 篇论文

There is an overwhelmingly large literature and algorithms already available on `large scale inference problems' based on different modeling techniques and cultures. Our primary goal in this paper is \emph{not to add one more new…

统计理论 · 数学 2017-04-03 Subhadeep Mukhopadhyay

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…

概率论 · 数学 2026-04-01 Sohom Bhattacharya , Nabarun Deb , Sumit Mukherjee

Diagrammatic techniques to compute perturbatively the spectral properties of Euclidean Random Matrices in the high-density regime are introduced and discussed in detail. Such techniques are developed in two alternative and very different…

无序系统与神经网络 · 物理学 2011-08-31 T. S. Grigera , V. Martin-Mayor , G. Parisi , P. Urbani , P. Verrocchio

In this PhD thesis we introduce a generalized fractional calculus of variations. We consider variational problems containing generalized fractional integrals and derivatives, and study them using standard (indirect) and direct methods. In…

最优化与控制 · 数学 2014-03-19 Tatiana Odzijewicz

We give a criterion to determine the large deviation rate functions for abstract dynamical systems on towers. As an application of this criterion we show the level 2 large deviation principle for some class of smooth interval maps with…

动力系统 · 数学 2008-01-17 Yong Moo Chung

This paper is devoted to the problem of sample path large deviations for the Markov processes on R_+^N having a constant but different transition mechanism on each boundary set {x:x_i=0 for i\notin\Lambda, x_i>0 for i\in\Lambda}. The global…

概率论 · 数学 2007-05-23 Irina Ignatiouk-Robert

We prove large deviation principles for two versions of fractional Poisson processes. Firstly we consider the main version which is a renewal process; we also present large deviation estimates for the ruin probabilities of an insurance…

概率论 · 数学 2016-11-26 Luisa Beghin , Claudio Macci

We describe a simple form of importance sampling designed to bound and compute large-deviation rate functions for time-extensive dynamical observables in continuous-time Markov chains. We start with a model, defined by a set of rates, and a…

统计力学 · 物理学 2019-12-04 Daniel Jacobson , Stephen Whitelam

The formal term-by-term differentiation with respect to parameters is demonstrated to be legitimate for the Mittag-Leffler type functions. The justification of differentiation formulas is made by using the concept of the uniform…

综合数学 · 数学 2024-11-26 Sergei V. Rogosin , Filippo Giraldi , Francesco Mainardi

In this paper we produce precise large deviation estimates through the lens of mod-Poisson convergence. We apply a general result to various examples from number theory, Dedekind domains and polynomials over finite fields when an element is…

数论 · 数学 2025-11-19 Michael Cranston , Mariia Khodiakova

Let $\Xi$ be the adjacency matrix of an Erd\H{o}s-R\'enyi graph on $n$ vertices and with parameter $p$ and consider $A$ a $n\times n$ centered random symmetric matrix with bounded i.i.d. entries above the diagonal. When the mean degree $np$…

概率论 · 数学 2024-01-23 Fanny Augeri

Importance sampling approximates expectations with respect to a target measure by using samples from a proposal measure. The performance of the method over large classes of test functions depends heavily on the closeness between both…

统计计算 · 统计学 2016-09-01 Daniel Sanz-Alonso

This paper focuses on systems of nonlinear second-order stochastic differential equations with multi-scales. The motivation for our study stems from mathematical physics and statistical mechanics, for examples, Langevin dynamics and…

概率论 · 数学 2024-04-08 Nhu N. Nguyen , George Yin

By an extension of the Bethe ansatz method used by Gwa and Spohn, we obtain an exact expression for the large deviation function of the time averaged current for the fully asymmetric exclusion process in a ring containing $N$ sites and $p$…

凝聚态物理 · 物理学 2009-10-31 B. Derrida , J. L. Lebowitz

The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties. It applies this approach for the derivation of information…

信息论 · 计算机科学 2022-04-29 Igal Sason

An invariant ensemble of $N\times N$ random matrices can be characterised by a joint distribution for eigenvalues $P(\lambda_1,\cdots,\lambda_N)$. The study of the distribution of linear statistics, i.e. of quantities of the form…

统计力学 · 物理学 2017-09-25 Aurélien Grabsch , Christophe Texier

Improved performance in higher-order spectral density estimation is achieved using a general class of infinite-order kernels. These estimates are asymptotically less biased but with the same order of variance as compared to the classical…

统计理论 · 数学 2007-06-13 Arthur Berg , Dimitris Politis

The technique of Weinberg's spectral-function sum rule is a powerful tool for a study of models in which global symmetry is dynamically broken. It enables us to convert information on the short-distance behavior of a theory to relations…

高能物理 - 唯象学 · 物理学 2013-05-30 Ryuichiro Kitano , Masafumi Kurachi , Mitsutoshi Nakamura , Naoto Yokoi

We prove a large deviation principle for the largest singular value of sparse non-Hermitian random matrices, or directed Erd\H{o}s-R\'enyi networks in the constant average degree regime $p =\frac{d}{n}$ where $d$ is fixed. Entries are…

概率论 · 数学 2024-06-18 Hyungwon Han

We consider the problem of estimating Ising models over $n$ variables in Total Variation (TV) distance, given $l$ independent samples from the model. While the statistical complexity of the problem is well-understood [DMR20], identifying…

机器学习 · 计算机科学 2025-11-27 Constantinos Daskalakis , Vardis Kandiros , Rui Yao