activity
20022016
most citedEfficient Quantum Algorithms for Estimating Gauss Sums

39 citations · 51 across the 6 of their papers we have counts for

collaborators

7 papers

cs.IT2016

Efficient sequential compression of multi-channel biomedical signals

Ignacio Capurro, Federico Lecumberry, Álvaro Martín +3

This work proposes lossless and near-lossless compression algorithms for multi-channel biomedical signals. The algorithms are sequential and efficient, which makes them suitable fo…

cs.IT2014★ 5 cited

Optimal algorithms for universal random number generation from finite memory sources

Gadiel Seroussi, Marcelo J. Weinberger

We study random number generators (RNGs), both in the fixed to variable-length (FVR) and the variable to fixed-length (VFR) regimes, in a universal setting in which the input is a…

cs.IT2011

Deinterleaving Finite Memory Processes via Penalized Maximum Likelihood

Gadiel Seroussi, Wojciech Szpankowski, Marcelo J. Weinberger

We study the problem of deinterleaving a set of finite-memory (Markov) processes over disjoint finite alphabets, which have been randomly interleaved by a finite-memory switch. The…

cs.IT2011

Optimal prefix codes for pairs of geometrically-distributed random variables

Frédérique Bassino, Julien Clément, Gadiel Seroussi +1

Optimal prefix codes are studied for pairs of independent, integer-valued symbols emitted by a source with a geometric probability distribution of parameter , . By en…

cs.IT2005★ 5 cited

On Hats and other Covers

Hendrik W. Lenstra, Gadiel Seroussi

We study a game puzzle that has enjoyed recent popularity among mathematicians, computer scientist, coding theorists and even the mass press. In the game, players are fitted wi…

cs.DM2005★ 2 cited

On the number of t-ary trees with a given path length

Gadiel Seroussi

We show that the number of -ary trees with path length equal to is , where $\entropy(x){=}{-}x\log x {-}(1{-}x)\log (1{-}x)$…