BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Lookup functions for separating randomized communication, quantum communication and approximate log-rank Garg, Ankit


I will talk about two recent works, one by [Anshu, Belovs, Ben-David, Goos, Jain, Kothari, Lee, Santha] and another by [Anshu, Ben-David, G., Jain, Kothari, Lee] which use “lookup functions” to get various separations in communication complexity.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International