Communication, Control and Signal P. Seminar: Itzhak Tamo, "From Index Coding to Hat Guessing Games"
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.