Algorithms
Video
Information and Interactive Communication
Notions of entropy and information, pioneered by Shannon, have been very powerful tools in coding theory. Coding theory aims to solve the problem of one-way communication: sending a message from Alice to Bob using as…
Video
The Reconstruction Problem on the Tree
The reconstruction problem on the tree concerns the propagation of information in Markov processes on trees and has been studied in probability, statistical physics, computational biology, information theory and theoretical computer science. I will discuss…
Publication
Optimizing Merchant Revenue with Rebates
Publication
XOR-Ising Loops and the Gaussian Free Field
Video
Reputational Bargaining Under Knowledge of Rationality
Two players announce bargaining postures to which they may become committed and then bargain over the division of a surplus. The share of the surplus that a player can guarantee herself under first-order knowledge of…
Publication