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

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.

Audience: Graduate  Undergraduate  Faculty  Post-Docs 

 

February 2020

SU MO TU WE TH FR SA
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
1 2 3 4 5 6 7
Submit an Event