14 citations · 72 across the 43 of their papers we have counts for
42 papers · 1 filter
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…
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…
On the Number of Graphs with a Given Histogram
Shahar Stein Ioushua, Ofer Shayevitz
Let be a large (simple, unlabeled) dense graph on vertices. Suppose that we only know, or can estimate, the empirical distribution of the number of subgraphs that each…
On lossy Compression of Directed Graphs
Ronit Bustin, Ofer Shayevitz
The method of types presented by Csiszar and Korner is a central tool used to develop and analyze the basic properties and constraints on sequences of data over finite alphabets. A…