Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

What We Have Here is a Failure to Communicate: A Communication Game and Applications to the Sensitivity Conjecture

John Chiarelli, Rutgers University

Location:  Hill GSL
Date & time: Wednesday, 29 November 2017 at 12:10PM - 1:10PM

 Abstract: 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.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.