1 citations · 1 across the 7 of their papers we have counts for
7 papers
Maximal correlation under cardinality constraints
Dror Drach, Tomer Berg, Or Ordentlich +1
In this paper, we define and analyze the quantized maximal correlation, an extension of the notion of maximal correlation restricted to functions taking values in sets of bounded c…
Memory Complexity of Estimating Entropy and Mutual Information
Tomer Berg, Or Ordentlich, Ofer Shayevitz
We observe an infinite sequence of independent identically distributed random variables drawn from an unknown distribution over , and our goal is to estim…
Statistical Inference with Limited Memory: A Survey
Tomer Berg, Or Ordentlich, Ofer Shayevitz
The problem of statistical inference in its various forms has been the subject of decades-long extensive research. Most of the effort has been focused on characterizing the behavio…
On The Memory Complexity of Uniformity Testing
Tomer Berg, Or Ordentlich, Ofer Shayevitz
In this paper we consider the problem of uniformity testing with limited memory. We observe a sequence of independent identically distributed random variables drawn from a distribu…
Deterministic Finite-Memory Bias Estimation
Tomer Berg, Or Ordentlich, Ofer Shayevitz
In this paper we consider the problem of estimating a Bernoulli parameter using finite memory. Let be a sequence of independent identically distributed Bernoulli r…
Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules
Tomer Berg, Ofer Shayevitz, Or Ordentlich
In this paper we consider the problem of binary hypothesis testing with finite memory systems. Let be a sequence of independent identically distributed Bernoulli r…
Distributed Source Simulation With No Communication
Tomer Berg, Ofer Shayevitz, Young-Han Kim +1
We consider the problem of distributed source simulation with no communication, in which Alice and Bob observe sequences and respectively, drawn from a joint distributi…