Guess What ?
Event details
| Date | 12.03.2019 |
| Hour | 14:00 › 15:00 |
| Speaker | Prof. Igal Sason, Technion - Israel Institute of Technology Igal Sason was born in Israel in 1969. He received the B.Sc. and Ph.D. degrees in electrical engineering from the Technion--Israel Institute of Technology, Haifa, Israel, in 1992 and 2001, respectively. During 1993-1997, he worked in Israel as a communication engineer. During 2001-2003, he was a scientific collaborator at the School of Computer and Communication Sciences at EPFL, Lausanne, Switzerland. Since October 2003, he has been a faculty member at the Andrew and Erna Viterbi Faculty of Electrical Engineering of the Technion - Israel Institute of Technology, where he is currently a professor (since Jan. 2018). His research interests are in information theory and coding theory. |
| Location | |
| Category | Conferences - Seminars |
This talk provides upper and lower bounds on the optimal guessing moments of a random variable taking values on a finite set when side information may be available. These moments quantify the number of guesses required for correctly identifying the unknown object and, similarly to Arikan's bounds, they are expressed in terms of the Arimoto-R\'{e}nyi conditional entropy.
Although Arikan's bounds are asymptotically tight, the improvement of the bounds which are considered in this talk is significant in the non-asymptotic regime. Relationships between moments of the optimal guessing function and the MAP error probability are provided, characterizing the exact locus of their attainable values.
* This is a joint work with Sergio Verdu.
Practical information
- Informed public
- Free
Organizer
- IPG Seminar
Contact
- Dr. Olivier Lévêque