Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
G. Pichler, G. Matz, P. Piantanida:
"A Tight Upper Bound on the Mutual Information of Two Boolean Functions";
Vortrag: 2016 IEEE Information Theory Workshop (ITW),
Cambridge, UK;
11.09.2016
- 14.09.2016; in: "2016 IEEE Information Theory Workshop (ITW)",
IEEE (Hrg.);
(2016),
S. 16
- 20.
Kurzfassung englisch:
Let (X,Y) be a doubly symmetric binary source. For n i.i.d. copies (Xn,Yn) of (X,Y) we show that max[I(f(Xn); g(Yn))]= I(X,Y), where the maximum is over all Boolean functions f, g: {0, 1}n → {0, 1}. This positively resolves a conjecture published by Kumar and Courtade in 2013.
Schlagworte:
Boolean functions, Mutual Information, Fourier transforms, Binary sequences, Binary codes
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1109/ITW.2016.7606787
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/publik_252564.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.