Sciweavers

7 search results - page 2 / 2
» Information-Theoretic Model of Evolution over Protein Commun...
Sort
View
CORR
2010
Springer
104views Education» more  CORR 2010»
13 years 7 months ago
Support Recovery of Sparse Signals
We study the tradeoffs between the number of measurements, the signal sparsity level, and the measurement noise level for exact support recovery of sparse signals via random noisy ...
Yuzhe Jin, Young-Han Kim, Bhaskar D. Rao
STOC
2009
ACM
145views Algorithms» more  STOC 2009»
14 years 8 months ago
Non-malleable extractors and symmetric key cryptography from weak secrets
We study the question of basing symmetric key cryptography on weak secrets. In this setting, Alice and Bob share an n-bit secret W, which might not be uniformly random, but the ad...
Yevgeniy Dodis, Daniel Wichs