Event
Communication, Control and Signal P. Seminar: Itzhak Tamo, "From Index Coding to Hat Guessing Games"
Thursday, October 4, 2018
5:00 p.m.-6:30 p.m.
2168 AV Williams Building
Ajaykrishnan Nageswaran
301 405 3661
ajayk@umd.edu
http://www.ece.umd.edu/seminars/ccsp/
Abstract
There are several well-known hat guessing puzzles in recreational mathematics. In this talk, I will focus on a relatively new variation of these problems and show its connection to the basic problem of Index coding. Then I will show that the puzzle exhibits a relatively familiar phenomena: the use of nonlinear guessing functions outperforms the use of linear functions. We conclude the talk with some open problems.