Spring 2017

Pseudorandomness in Data Structures

Monday, March 6th, 2017 11:00 am12:00 pm

Add to Calendar


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.