Robuta

https://cris.huji.ac.il/en/publications/finding-collisions-in-interactive-protocols-a-tight-lower-bound-o/ Finding collisions in interactive protocols - A tight lower bound on the round complexity of... tight lower bound on the finding collisions interactive https://cris.iucc.ac.il/en/publications/a-tight-lower-bound-for-the-capture-time-of-the-cops-and-robbers--2/ A tight lower bound for the capture time of the Cops and Robbers game - Israeli Research Community... tight lower bound cops and robbers for the research community capture