English
Related papers

Related papers: Asymptotic Coupling and Its Applications in Inform…

200 papers

Asymptotic couplings by reflection are constructed for a class of non-linear monotone SPDES (stochastic partial differential equations). As applications, the gradient/H\"older estimates as well as the exponential convergence are derived for…

Probability · Mathematics 2014-07-15 Feng-Yu Wang

The mutual information between two jointly distributed random variables $X$ and $Y$ is a functional of the joint distribution $P_{XY},$ which is sometimes difficult to handle or estimate. A coarser description of the statistical behavior of…

Information Theory · Computer Science 2016-11-17 Yanjun Han , Or Ordentlich , Ofer Shayevitz

Using methods of statistical physics, we analyse the error of learning couplings in large Ising models from independent data (the inverse Ising problem). We concentrate on learning based on local cost functions, such as the…

Disordered Systems and Neural Networks · Physics 2017-08-02 Ludovica Bachschmid-Romano , Manfred Opper

We investigate the learning performance of the pseudolikelihood maximization method for inverse Ising problems. In the teacher-student scenario under the assumption that the teacher's couplings are sparse and the student does not know the…

Disordered Systems and Neural Networks · Physics 2020-08-26 Alia Abbara , Yoshiyuki Kabashima , Tomoyuki Obuchi , Yingying Xu

Several types of biological networks have recently been shown to be accurately described by a maximum entropy model with pairwise interactions, also known as the Ising model. Here we present an approach for finding the optimal mappings…

Biological Physics · Physics 2015-05-14 Jeffrey D. Fitzgerald , Tatyana O. Sharpee

This paper investigates large-population stochastic control problems in which agents share their state information and cooperate to minimize a convex cost functional. The latter is decomposed into individual and coupling costs, with the…

Optimization and Control · Mathematics 2025-10-28 Elise Devey

We enumerate arrangements of $n$ couples, i.e. pairs of people, placed in a single-file queue, and consider four statistics from the vantage point of a distinguished given couple. In how many arrangements are exactly $p$ of the $n-1$ other…

Combinatorics · Mathematics 2020-07-30 Donovan Young

We derive the asymptotic distribution of ordinal-pattern frequencies under weak dependence conditions and investigate the long-run covariance matrix not only analytically for moving-average, Gaussian, and the novel generalized coin-tossing…

Statistics Theory · Mathematics 2025-07-24 Angelika Silbernagel , Christian Weiß

A deterministic sequence of real numbers in the unit interval is called \emph{equidistributed} if its empirical distribution converges to the uniform distribution. Furthermore, the limit distribution of the pair correlation statistics of a…

Number Theory · Mathematics 2016-12-19 Christoph Aistleitner , Thomas Lachmann , Florian Pausinger

In this work, we revisit the one- and two-sample testing problems: binary hypothesis testing in which one or both distributions are unknown. For the one-sample test, we provide a more streamlined proof of the asymptotic optimality of…

Information Theory · Computer Science 2026-04-21 Arick Grootveld , Biao Chen , Venkata Gandikota

Merging asymptotic expansions of arbitrary length are established for the distribution functions and for the probabilities of suitably centered and normalized cumulative winnings in a full sequence of generalized St. Petersburg games,…

Probability · Mathematics 2009-10-26 Gyula Pap

Motivated by applications to group synchronization and quadratic assignment on random data, we study a general problem of Bayesian inference of an unknown ``signal'' belonging to a high-dimensional compact group, given noisy pairwise…

Statistics Theory · Mathematics 2025-12-23 Kaylee Y. Yang , Timothy L. H. Wee , Zhou Fan

We study the problem of mismatched guesswork, where we evaluate the number of symbols $y \in \mathcal{Y}$ which have higher likelihood than $X \sim \mu$ according to a mismatched distribution $\nu$. We discuss the role of the…

Information Theory · Computer Science 2019-07-02 Salman Salamatian , Litian Liu , Ahmad Beirami , Muriel Médard

Let $X$ be a non-negative random variable and let the conditional distribution of a random variable $Y$, given $X$, be ${Poisson}(\gamma \cdot X)$, for a parameter $\gamma \geq 0$. We identify a natural loss function such that: 1) The…

Information Theory · Computer Science 2015-03-17 Rami Atar , Tsachy Weissman

This paper derives new bounds on the difference of the entropies of two discrete random variables in terms of the local and total variation distances between their probability mass functions. The derivation of the bounds relies on maximal…

Information Theory · Computer Science 2016-11-17 Igal Sason

We derive the joint asymptotic distribution of empirical quantiles and expected shortfalls under general conditions on the distribution of the underlying observations. In particular, we do not assume that the distribution function is…

Statistics Theory · Mathematics 2016-11-28 Tobias Zwingmann , Hajo Holzmann

Time series datasets often contain heterogeneous signals, composed of both continuously changing quantities and discretely occurring events. The coupling between these measurements may provide insights into key underlying mechanisms of the…

Methodology · Statistics 2020-05-11 Shervin Safavi , Nikos K. Logothetis , Michel Besserve

Correlation analysis is a fundamental problem in statistics. In this paper, we consider the correlation detection problem between a pair of Erdos-Renyi graphs. Specifically, the problem is formulated as a hypothesis testing problem: under…

Statistics Theory · Mathematics 2026-01-21 Dong Huang , Pengkun Yang

We study boundary non-crossing probabilities $$ P_{f,u} := \mathrm P\big(\forall t\in \mathbb T\ X_t + f(t)\le u(t)\big) $$ for continuous centered Gaussian process $X$ indexed by some arbitrary compact separable metric space $\mathbb T$.…

Probability · Mathematics 2020-03-16 Enkelejd Hashorva , Yuliya Mishura , Georgiy Shevchenko

It is well known that the Poisson-Boltzmann (PB) equation yields the exact counterion density around charged objects in the weak coupling limit. In this paper we generalize the PB approach to account for coupling of arbitrary strength by…

Soft Condensed Matter · Physics 2007-05-23 V. Garcia-Morales , J. Cervera , J. Pellicer