Skip to content Skip to navigation
Computer Science Department Colloquium
9/10/2013 11:00 am
CoRE A (Room 301)

Reasoning Cryptographically About Knowledge

Rafael Pass, Cornell University (Cornell Tech, NYC)

Faculty Host: Eric Allender and Rebecca Wright

Abstract

Cryptographic notions of knowledge consider the knowledge obtained, or possessed, by computationally-bounded agents under adversarial conditions. In this talk, we will survey some recent cryptographically-inspired approaches for reasoning about agents' knowledge in the context of Weather forecasting, mechanism design, coding theory and voting theory.