8 citations · 17 across the 8 of their papers we have counts for
4 papers · 1 filter
On Correlation Detection and Alignment Recovery of Gaussian Databases
Ran Tamir
In this work, we propose an efficient two-stage algorithm solving a joint problem of correlation detection and partial alignment recovery between two Gaussian databases. Correlatio…
Fast Convergence to Unanimity in Dense Erdős-Rényi Graphs
Ran Tamir
Majority dynamics on the binomial Erdős-Rényi graph with is studied. In this process, each vertex has a state in and at each round, every…
Error Exponents of the Dirty-Paper and Gel'fand-Pinsker Channels
Ran Tamir, Neri Merhav
We derive various error exponents for communication channels with random states, which are available non-causally at the encoder only. For both the finite-alphabet Gel'fand-Pinsker…
Entropy Rate Bounds via Second-Order Statistics
Ran Tamir
This work contains two single-letter upper bounds on the entropy rate of a discrete-valued stationary stochastic process, which only depend on second-order statistics, and are prim…