Lower Bounds

Lower Bounds in Communication Complexity (Foundations and Trends in Theoretical Computer Science)

Troy Lee,Adi Shraibman