Sciweavers

Share
2 search results - page 1 / 1
» Symmetry of information and bounds on nonuniform randomness ...
Sort
View
CORR
2011
Springer
147views Education» more  CORR 2011»
9 years 9 months ago
Symmetry of information and bounds on nonuniform randomness extraction via Kolmogorov extractors
We prove a strong Symmetry of Information relation for random strings (in the sense of Kolmogorov complexity) and establish tight bounds on the amount on nonuniformity that is nec...
Marius Zimand
STOC
2005
ACM
150views Algorithms» more  STOC 2005»
11 years 3 months ago
Correcting errors without leaking partial information
This paper explores what kinds of information two parties must communicate in order to correct errors which occur in a shared secret string W. Any bits they communicate must leak ...
Yevgeniy Dodis, Adam Smith
books