Section: Highlights of the Year

Highlights of the Year

1. In collaboration with Charles Bordenave (CNRS, Toulouse) and Marc Lelarge (Inria) we proved the so-called « spectral redemption conjecture » formulated by physicists in 2013, suggesting that a novel spectral method for community detection would perform non-trivial detection under optimal conditions. This has been presented in the IEEE FOCS conference, one of the top two theoretical computer science conferences.

2. In collaboration with Freie Universitaet Berlin we have further developed RIOT, which now aggregates open source contributions from 120+ people (and counting) from all over the world, coming both from academia and from industry.