English
Related papers

Related papers: Dimension-Free Noninteractive Simulation from Gaus…

200 papers

We present decidability results for a sub-class of "non-interactive" simulation problems, a well-studied class of problems in information theory. A non-interactive simulation problem is specified by two distributions $P(x,y)$ and $Q(u,v)$:…

Information Theory · Computer Science 2016-07-18 Badih Ghazi , Pritish Kamath , Madhu Sudan

A basic problem in information theory is the following: Let $\mathbf{P} = (\mathbf{X}, \mathbf{Y})$ be an arbitrary distribution where the marginals $\mathbf{X}$ and $\mathbf{Y}$ are (potentially) correlated. Let Alice and Bob be two…

Computational Complexity · Computer Science 2017-02-17 Anindya De , Elchanan Mossel , Joe Neeman

We study a distributed estimation problem in which two remotely located parties, Alice and Bob, observe an unlimited number of i.i.d. samples corresponding to two different parts of a random vector. Alice can send $k$ bits on average to…

Statistics Theory · Mathematics 2018-06-26 Uri Hadar , Ofer Shayevitz

The non-interactive source simulation (NISS) scenario is considered. In this scenario, a pair of distributed agents, Alice and Bob, observe a distributed binary memoryless source $(X^d,Y^d)$ generated based on joint distribution $P_{X,Y}$.…

Information Theory · Computer Science 2022-12-20 Farhad Shirani , Mohsen Heidari

We revisit the problem of Gaussian mean testing in a distributed, communication constrained setting, where each of $n$ users independently observes samples from an unknown $d$-dimensional spherical Gaussian distribution…

Data Structures and Algorithms · Computer Science 2026-05-29 Clément L. Canonne , Nimitt

We consider the following non-interactive simulation problem: Alice and Bob observe sequences $X^n$ and $Y^n$ respectively where $\{(X_i, Y_i)\}_{i=1}^n$ are drawn i.i.d. from $P(x,y),$ and they output $U$ and $V$ respectively which is…

Information Theory · Computer Science 2016-04-12 Sudeep Kamath , Venkat Anantharam

Independent samples from an unknown probability distribution $\bf p$ on a domain of size $k$ are distributed across $n$ players, with each player holding one sample. Each player can communicate $\ell$ bits to a central referee in a…

Data Structures and Algorithms · Computer Science 2019-05-24 Jayadev Acharya , Clément L. Canonne , Himanshu Tyagi

A collaborative distributed binary decision problem is considered. Two statisticians are required to declare the correct probability measure of two jointly distributed memoryless process, denoted by $X^n=(X_1,\dots,X_n)$ and…

Information Theory · Computer Science 2016-04-11 Gil Katz , Pablo Piantanida , Merouane Debbah

We propose a determinant-free approach for simulation-based Bayesian inference in high-dimensional Gaussian models. We introduce auxiliary variables with covariance equal to the inverse covariance of the model. The joint probability of the…

Computation · Statistics 2017-09-12 Louis Ellam , Heiko Strathmann , Mark Girolami , Iain Murray

We consider the problem of distributed source simulation with no communication, in which Alice and Bob observe sequences $U^n$ and $V^n$ respectively, drawn from a joint distribution $p_{UV}^{\otimes n}$, and wish to locally generate…

Information Theory · Computer Science 2019-06-18 Tomer Berg , Ofer Shayevitz , Young-Han Kim , Lele Wang

Let $X_1,\ldots,X_M$ and $Y_1,\ldots,Y_N$ be independent zero mean normal random variables with variances $\sigma_{X_i}^2$, $i=1,\ldots,M$, and $\sigma_{Y_j}^2$, $j=1,\ldots,N$, respectively, and let $X=X_1\cdots X_M$ and $Y=Y_1\cdots Y_N$.…

Probability · Mathematics 2026-01-21 Robert E. Gaunt , Heather L. Sutcliffe

If the prior probability distributions of all possible hypothetical true means and all possible observed means of a continuous variable are conditional on the universal set of all numbers (i.e., before the nature of a study is known and a…

Methodology · Statistics 2025-06-05 Huw Llewelyn

Let $X$ and $Y$ be independent variance-gamma random variables with zero location parameter; then the exact probability density function of the ratio $X/Y$ is derived. Some basic distributional properties are also derived, including…

Probability · Mathematics 2023-02-27 Robert E. Gaunt , Siqi Li

We consider two random variables $X$ and $Y$ following correlated Gamma distributions, characterized by identical scale and shape parameters and a linear correlation coefficient $\rho$. Our focus is on the parameter: \[ D(X,Y) = \frac{|X -…

Statistics Theory · Mathematics 2025-03-13 Elise Colin , Razvigor Ossikovski

Let $Y=X_1+\cdots+X_N$ be a sum of a random number of exchangeable random variables, where the random variable $N$ is independent of the $X_j$, and the $X_j$ are from the generalized multinomial model introduced by Tallis (1962). This…

Probability · Mathematics 2024-11-08 Fraser Daly

This work considers the non-interactive source simulation problem (NISS). In the standard NISS scenario, a pair of distributed agents, Alice and Bob, observe a distributed binary memoryless source $(X^d,Y^d)$ generated based on joint…

Quantum Physics · Physics 2024-05-03 Hojat Allah Salehi , Farhad Shirani , S. Sandeep Pradhan

A symmetric random variable is called a Gaussian mixture if it has the same distribution as the product of two independent random variables, one being positive and the other a standard Gaussian random variable. Examples of Gaussian mixtures…

Probability · Mathematics 2019-04-18 Alexandros Eskenazis , Piotr Nayar , Tomasz Tkocz

We consider the problem of distributedly estimating Gaussian processes in multi-agent frameworks. Each agent collects few measurements and aims to collaboratively reconstruct a common estimate based on all data. Agents are assumed with…

Multiagent Systems · Computer Science 2018-05-11 Gianluigi Pillonetto , Luca Schenato , Damiano Varagnolo

The sum of $N$ sufficiently strongly correlated random variables will not in general be Gaussian distributed in the limit N\to\infty. We revisit examples of sums x that have recently been put forward as instances of variables obeying a…

Statistical Mechanics · Physics 2009-11-13 H. J. Hilhorst , G. Schehr

We propose two classes of nonparametric point estimators of $\theta=P(X<Y)$ in the case where $(X,Y)$ are paired, possibly dependent, absolutely continuous random variables. The proposed estimators are based on nonparametric estimators of…

Methodology · Statistics 2013-03-27 J. A. Montoya , F. J. Rubio
‹ Prev 1 2 3 10 Next ›