Sciweavers

17 search results - page 4 / 4
» Upper and lower probabilities induced by a fuzzy random vari...
Sort
View
STOC
2007
ACM
137views Algorithms» more  STOC 2007»
15 years 11 months ago
Testing k-wise and almost k-wise independence
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...
Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Ma...
CORR
2008
Springer
96views Education» more  CORR 2008»
14 years 11 months ago
Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints
We consider multiple description (MD) coding for the Gaussian source with K descriptions under the symmetric meansquared error (MSE) distortion constraints, and provide an approxim...
Chao Tian, Soheil Mohajer, Suhas N. Diggavi