Video Lectures

Separate tags with a comma.

How to color $3$ colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses $n^{0.2130}$ colors.

We explore the possibility that more levels of Lasserre Hierarchy can give improvements over...

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.