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»
14 years 5 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»
13 years 4 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