Consider a group of measure preserving transformations acting on
a probability space. The limiting behavior of the nonconventional
ergodic averages associated with this action has been the subject
of much attention since the work of Furstenberg on...
Locally decodable codes (LDCs) are error-correcting codes that
allow for highly-efficient recovery of "pieces" of information even
after arbitrary corruption of a codeword. Locally testable codes
(LTCs) are those that allow for highly-efficient...
The Hirschman family, friends, colleagues, and former students
gathered on March 24, 2013, to remember and celebrate the life and
work of Albert O. Hirschman (1915–2012), Professor in the
School of Social Science at the
Institute.
There are two important measures of the complexity of a boolean
function: the sensitivity and block sensitivity. Whether or not
they are polynomial related remains a major open question. In this
talk I will survey some known results on this...
