« search calendars« Graduate Combinatorics Seminar
« What We Have Here is a Failure to Communicate: A Communication Game and Applications to the Sensitivity Conjecture
What We Have Here is a Failure to Communicate: A Communication Game and Applications to the Sensitivity Conjecture
November 29, 2017, 12:10 PM - 1:00 PM
Location:
Mathematics Graduate Student Lounge -- 7th Floor
Rutgers University
Hill Center
Mathematics Department
110 Frelinghuysen Road
Piscataway, NJ 08854
John Chiarelli, Rutgers University
The sensitivity conjecture is one of the core unresolved questions of computational complexity. In this talk, I will look at one angle that has been taken in tackling this problem, via a cooperative two-player game based on communication. I will also talk about conjectures made in that direction that ultimately failed due to particular counterexamples.