Talks
Spring 2017

Pseudorandomness in Data Structures
Monday, March 6th, 2017, 11:00 am–12:00 pm
Speaker:
Location:
Calvin Lab Auditorium
Tentative: There is an interesting connection between hash functions used in data structures and pseudorandom generators for small space. A sequence of results exploited this connection (in both directions) and there are several interesting open problems.