2 papers
math.PR2003
Quicksort with unreliable comparisons: a probabilistic analysis
L. Alonso, P. Chassaing, F. Gillet +3
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
cs.DS2000
Index Assignment for Multichannel Communication under Failure
Tanya Y. Berger-Wolf, Edward M. Reingold
We consider the problem of multiple description scalar quantizers and describing the achievable rate-distortion tuples in that setting. We formulate it as a combinatorial optimizat…