Skip Navigation
  • UC Riverside
  • University Advancement
  • Strategic Communications

Math Club: "From Hat Guessing Games to Error Correcting Codes"

Dr. Kevin Costello, UC Riverside

Tuesday, April 18, 2017
  4:10–5 p.m.


Location: Surge Building 268
  Parking Information

Category: Gathering

Description:

Imagine 3 people in a room, each of whom is wearing either a red or a white hat.  They can't see their own hats, but they can see everybody else's hat.  Can they always guess the color of the own hat?  If not, how often?  And can they collude to make sure that SOMEBODY at least guesses their own color?  


Now imagine that you're trying to send a sequence of 0s and 1s to someone.  An adversary comes along and may (or may not) change one of the numbers you send.  Can you set things up so that your recipient can tell that your message got corrupted?  Or better yet, so that they can correct the wrong number?



Additional Information: Math Club

Open to: Students Only
Admission: Free
Sponsor: Mathematics

Contact Information:
Dr. Kevin Costello

costello@math.ucr.edu