In a joint work with Tsuyoshi Ito we have constructed a
fingerprinting scheme (i.e., hashing) that leaks significantly less
than log(1/epsilon) bits about the preimage, where epsilon is the
error ("collision") probability. It is easy to see...
Alex Ross, music critic of the New Yorker, joins Derek Bermel,
the Institute’s Artist-in-Residence, in a discussion of the
challenges in writing about music for different formats, including
books, magazines, newspapers, and blogs.
The Bernstein center plays a role in the representation theory
of locally profinite groups analogous to that played by the center
of the group ring in the representation theory of finite groups.
When F is a finite extension of Q_p, we discuss...
A "sparsifier" of a graph is a weighted subgraph for which every
cut has approximately the same value as the original graph, up to a
factor of (1 +/- eps). Sparsifiers were first studied by Benczur
and Karger (1996). They have wide-ranging...
In this lecture, Rohini Somanathan, Leon Levy Foundation Member,
School of Social Science, explores the emergence and the
consequences of the strategy adopted by the Indian state to
equalize opportunity. In the 1950s, the several thousand
castes...