Série des Documents de Travail n° 2013-39 Optimal Exponential Bounds on the Accuracy of Classification G. KERKYACHARIAN 1 −A. B. TSYBAKOV 2 V. TEMLYAKOV 3 − D. PICARD 4 V. KOLTCHINSKII 5 November 2013 Les documents de travail ne reflètent pas la position du CREST et n'engagent que leurs auteurs. Working papers do not reflect the position of CREST but only the views of the authors. 1 Université Paris-Diderot, CNRS-LPMA. 2 CREST- Laboratoire de Statistique. 3 University of South Carolina, Department of Mathematics. 4 Université Paris-Diderot, CNRS-LPMA. 5 School of Mathematics, Georgia Institute of Technology, Atlanta, USA.