BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

On The Communication Complexity of Property Testing in Graphs Oshman, Rotem 


I will describe recent work on the multi-party (number-in-hand) communication complexity of property testing in graphs, particularly testing triangle-freeness. I will also discuss open problems in this area arising from distributed computing. Based on joint work with Orr Fischer and Shay Gershtein.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International