Group:Complexity,Cryptography and Algorithms Group
Title: The Communication Lower Bound for FORK
Speaker: Hao Song University
Time: 2010-10-29 13:30-2010-10-29 15:00
Venue: FIT 1-222

Abstract:

Song Hao will present the communication lower bound for FORK (as well as the reduction to connectivity) which completes the monotone circuit lower bound for directed connectivity.



Short Bio: