64 citations · 243 across the 40 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.IT2022
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…
cs.IT2022
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…
cs.IT2022
On the Role of Channel Capacity in Learning Gaussian Mixture Models
Elad Romanov, Tamir Bendory, Or Ordentlich
This paper studies the sample complexity of learning the unknown centers of a balanced Gaussian mixture model (GMM) in with spherical covariance matrix $σ^2\math…