The cavity method for large deviations - Olivier Rivoire (2005)