On the conditional Rényi entropy

IEEE Transactions on Information Theory

Volumn 60, Issue 11, 2014, Pages 6801-6810

  Fehr, Serge ^a   Berens, Stefan ^b,c  

^a CWI   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

^c BIELEFELD UNIVERSITY   (Germany)

Author keywords

Conditial R nyi entropy; monotonicity and chain rule; quantum R nyi entropy; R nyi divergence

Indexed keywords

CHAIN RULES; COLLISION ENTROPY; MIN-ENTROPY; MONOTONICITY; NATURAL PROPERTIES; QUANTUM SETTING; SHANNON ENTROPY; WEAK FORM;

CHAINS;

EID: 84908224692     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2357799     Document Type: Article

References (23)

1. E. Arikan, "An inequality on guessing and its application to sequential decoding," IEEE Trans. Inf. Theory, vol. 42, no. 1, pp. 99-105, Jan. 1996.
2. S. Arimoto, "Information measures and capacity of order ? for discrete memoryless channels," in Topics in Information Theory (Colloquia Mathematica Societatis Janos Bolyai), vol. 16. Amsterdam, The Netherlands: North-Holland, 1977, pp. 41-52.
3. S. Beigi, "Sandwiched Rényi divergence satisfies data processing inequality," J. Math. Phys., vol. 54, no. 12, p. 122202, 2013.
4. S. R. Bentes, R. Menezes, and D. A. Mendes, "Long memory and volatility clustering: Is the empirical evidence consistent across stock markets?" Phys. A, Statist. Mech. Appl., vol. 387, no. 15, pp. 3826-3830, 2008.
5. C. Cachin, "Entropy measures and unconditional security in cryptography," Ph.D. dissertation, Dept. Comput. Sci., Swiss Federal Institute Technology Zürich, Zürich, Switzerland, 1997.
6. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," SIAM J. Comput., vol. 38, no. 1, pp. 97-139, 2008.
7. R. L. Frank and E. H. Lieb, "Monotonicity of a relative Rényi entropy," J. Math. Phys., vol. 54, no. 12, p. 122201, 2013.
8. L. Golshani, E. Pasha, and G. Yari, "Some properties of Rényi entropy and Rényi entropy rate," Inf. Sci., vol. 179, no. 14, pp. 2426-2433, 2009.
9. J. Håstad, R. Impagliazzo, L. A. Levin, and M. Luby, "A pseudorandom generator from any one-way function," SIAM J. Comput., vol. 28, no. 4, pp. 1364-1396, 1999.
10. M. Hayashi, "Exponential decreasing rate of leaked information in universal random privacy amplification," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3989-4001, Jun. 2011.
11. M. Iwamoto and J. Shikata, "Information theoretic security for encryption based on conditional Rényi entropies," in Proc. 7th Int. Conf. Inf. Theoretic Secur. (ICITS), 2014, pp. 103-121.
12. P. Jizba and T. Arimitsu, "The world according to Rényi: Thermodynamics of multifractal systems," Ann. Phys., vol. 312, no. 1, pp. 17-59, 2004.
13. R. Jenssen, K. E. Hild, D. Erdogmus, J. C. Principe, and T. Eltoft, "Clustering using Rényi's entropy," in Proc. Int. Joint Conf. Neural Netw., Jul. 2003, pp. 523-528.
14. F. Kanaya and T. S. Han, "The asymptotics of posterior entropy and error probability for Bayesian estimation," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1988-1992, Nov. 1995.
15. D. E. Lake, "Rényi entropy measures of heart rate Gaussianity," IEEE Trans. Biomed. Eng., vol. 53, no. 1, pp. 21-27, Jan. 2006.
16. M. Müller-Lennert, F. Dupuis, O. Szehr, S. Fehr, and M. Tomamichel, "On quantum Rényi entropies: A new generalization and some properties," J. Math. Phys., vol. 54, p. 122203, Jun. 2013.
17. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. Press, 2000.
18. A. Rényi, "On measures of entropy and information," in Proc. 4th Berkeley Symp. Math. Statist. Probab., 1961, pp. 547-561.
19. R. Renner and S. Wolf, "Simple and tight bounds for information reconciliation and privacy amplification," in Proc. 11th Int. Conf. Theory Appl. Cryptol. Inf. Secur. Adv. Cryptol. (ASIACRYPT), vol. 3788. 2005, pp. 199-216.
20. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, no. 3, pp. 379-423, 1948.
21. B. Škoríc, C. Obi, E. Verbitskiy, and B. Schoenmakers, "Sharp lower bounds on the extractable randomness from non-uniform sources," Inf. Comput., vol. 209, no. 8, pp. 1184-1196, 2011.
22. A. Teixeira, A. Matos, and L. Antunes, "Conditional Rényi entropies," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4273-4277, Jul. 2012.
23. M. M. Wilde, A. Winter, and D. Yang, "Strong converse for the classical capacity of entanglement-breaking and Hadamard channels," Commun. Math. Phys., vol. 331, no. 2, pp. 593-622, 2014.