Overall Objectives
Research Program
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

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.


Aline Viana was awarded the PEDR in 2015, the Inria award for research excellence.