How many queries will resolve common randomness?

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 3165-3169

  Tyagi, Himanshu ^a   Narayan, Prakash ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY SIGNALS; COMMON RANDOMNESS; CORRELATED SIGNALS; GENERAL UPPER BOUND; LOSSLESS BLOCK CODING; MEMORYLESS SOURCE; QUERY STRATEGIES; SECRET KEY CAPACITIES;

COMMUNICATION;

INFORMATION THEORY;

EID: 84890347745     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2013.6620809     Document Type: Conference Paper

References (10)

1. R. Ahlswede and I. Csiszar, "Common randomness in information theory and cryptography-part i: Secret sharing," IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1121-1132, 1993.
2. E. Arikan, "An inequality on guessing and its application to sequential decoding," IEEE Trans. Inform. Theory, vol. 42, no. 1, pp. 99-105, 1996.
3. C. Chan and L. Zheng, "Mutual dependence for secret key agreement," in Proceedings of 44th Annual Conference on Information Sciences and Systems (CISS 2010).
4. I. Csiszar and P. Narayan, "Secrecy capacities for multiple terminals," IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3047-3061, 2004.
5. I. Csiszar and J. Korner, Information theory: Coding theorems for discrete memoryless channels. 2nd Ed. Cambridge, 2011.
6. T. S. Han and S. Verdu, "Approximation theory of output statistics," IEEE Trans. Inform. Theory, vol. 39, no. 3, pp. 752-772, 1993.
7. J. L. Massey, "Guessing and entropy," Proceedings of the IEEE International Symposium on Information Theory (ISIT), 1994.
8. S. Nitinawarat and P. Narayan, "Secret key generation for correlated Gaussian sources." IEEE Trans. Inform. Theory, vol. 58, no. 6, pp. 3373-3391, June 2012.
9. A. Renyi, "On measures of entropy and information," Proc. Fourth Berkeley Symp. on Math. Statist. and Prob., Vol. 1 (Univ. of Calif. Press), pp. 547-561, 1961.
10. H. Tyagi and P. Narayan, "How many queries will resolve common randomness?," arXiv:1305.1397, 2013.