Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning

Time and Location:

April 29, 2016 at 1PM; Warren Weaver Hall, Room 905

Speaker:

Ran Raz, Weizmann Institute