中文
相关论文

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

200 篇论文

The large deviations principle for the empirical measure for both continuous and discrete time Markov processes is well known. Various expressions are available for the rate function, but these expressions are usually as the solution to a…

概率论 · 数学 2015-06-22 Paul Dupuis , Yufei Liu

We consider the problem of distributed lossy linear function computation in a tree network. We examine two cases: (i) data aggregation (only one sink node computes) and (ii) consensus (all nodes compute the same function). By quantifying…

信息论 · 计算机科学 2017-01-16 Yaoqing Yang , Pulkit Grover , Soummya Kar

We consider a generic diffusion on the 1D torus and give a simple representation formula for the large deviation rate functional of its invariant probability measure, in the limit of vanishing noise. Previously, this rate functional had…

概率论 · 数学 2010-10-12 A. Faggionato , D. Gabrielli

In this paper we study the spectrum of long-range percolation graphs. The underlying geometry is given in terms of a finitely generated amenable group. We prove that the integrated density of states (IDS) or spectral distribution function…

谱理论 · 数学 2010-11-19 Fabian Schwarzenberger

Large deviation principles are established for the Fleming-Viot processes with neutral mutation and selection, and the corresponding equilibrium measures as the sampling rate goes to 0. All results are first proved for the finite allele…

概率论 · 数学 2016-09-07 Donald Dawson , Shui Feng

In this paper we study empirical measures which can be thought as a decoupled version of the empirical measures generated by random matrices. We prove the large deviation principle with the rate function, which is finite only on product…

概率论 · 数学 2007-05-23 Wlodek Bryc

We consider a family of positive operator valued measures associated with representations of compact connected Lie groups. For many independent copies of a single state and a tensor power representation we show that the observed probability…

数学物理 · 物理学 2024-09-04 Alonso Botero , Matthias Christandl , Péter Vrana

We prove general fomulas for the deviations of two overpartition ranks from the average. These formulas are in terms of Appell--Lerch series and sums of quotients of theta functions and can be used, among other things, to recover any of the…

数论 · 数学 2025-07-14 Jeremy Lovejoy , Robert Osburn

Spectral methods have emerged as a simple yet surprisingly effective approach for extracting information from massive, noisy and incomplete data. In a nutshell, spectral methods refer to a collection of algorithms built upon the eigenvalues…

机器学习 · 统计学 2021-10-26 Yuxin Chen , Yuejie Chi , Jianqing Fan , Cong Ma

The goal of this paper is to extend the classical and multiplicative fractional derivatives. For this purpose, it is introduced the new extended modified Bessel function and also given an important relation between this new function…

经典分析与常微分方程 · 数学 2017-03-14 Ali Ozyapici , Yusuf Gurefe , Emine Missirli

The $W$-random graphs provide a flexible framework for modeling large random networks. Using the Large Deviation Principle (LDP) for $W$-random graphs from [9], we prove the LDP for the corresponding class of random symmetric…

概率论 · 数学 2024-05-08 Mahya Ghandehari , Georgi S. Medvedev

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…

概率论 · 数学 2012-09-28 Hanna Doering , Peter Eichelsbacher

A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…

统计理论 · 数学 2010-02-24 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas

Many statistical models require an estimation of unknown (co)-variance parameter(s) in a model. The estimation usually obtained by maximizing a log-likelihood which involves log determinant terms. In principle, one requires the…

统计计算 · 统计学 2016-09-05 Shengxin Zhu , Tongxiang Gu , Xiaowen Xu , Zeyao Mo

This paper studies an intriguing phenomenon related to the good generalization performance of estimators obtained by using large learning rates within gradient descent algorithms. First observed in the deep learning literature, we show that…

机器学习 · 统计学 2022-06-06 Gaspard Beugnot , Julien Mairal , Alessandro Rudi

We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of…

Given an $n$-dimensional random vector $X^{(n)}$ , for $k < n$, consider its $k$-dimensional projection $\mathbf{a}_{n,k}X^{(n)}$, where $\mathbf{a}_{n,k}$ is an $n \times k$-dimensional matrix belonging to the Stiefel manifold…

概率论 · 数学 2021-05-12 Steven Soojin Kim , Kavita Ramanan

We develop large sample theory for merged data from multiple sources. Main statistical issues treated in this paper are (1) the same unit potentially appears in multiple datasets from overlapping data sources, (2) duplicated items are not…

统计理论 · 数学 2018-05-22 Takumi Saegusa

This paper investigates Distributed Hypothesis testing (DHT), in which a source $\mathbf{X}$ is encoded given that side information $\mathbf{Y}$ is available at the decoder only. Based on the received coded data, the receiver aims to decide…

信息论 · 计算机科学 2023-05-12 Ismaila Salihou Adamou , Elsa Dupraz , Tad Matsumoto

We consider a remote source coding problem subject to a {distortion function}. Contrary to the use of the classical separable distortion criterion, herein we consider the more general, $f$-separable distortion measure and study its…

信息论 · 计算机科学 2023-05-19 Photios A. Stavrou , Yanina Shkel , Marios Kountouris