I am a third-year Ph.D. student in the theory group of the EECS department at UC Berkeley. My advisor is Umesh Vazirani.
Before coming to Berkeley, I obtained a Maitrise in mathematics from Ecole Normale Supérieure in Paris, and a Masters in computer science from Université Paris 7, under the supervision of Julia Kempe.

Publications

1. Entangled games are hard to approximate
   Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner and Thomas Vidick
   Invited to special issue of SICOMP dedicated to selected FOCS'08 papers (2009)
   arXiv
   
   
2. Sieve Algorithms for the Shortest Vector Problem are Practical
   Phong Nguyen and Thomas Vidick
   Journal of Mathematical Cryptology, July 2008, Vol. 2, No. 2
   pdf
   
   
3. Using Entanglement in Quantum Multi-Prover Interactive Proofs
   Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto and Thomas Vidick
   Computational Complexity (special issue dedicated to selected CCC'08 papers), Vol. 18(2), p. 273--307 (2009)
   arXiv
   
   
4. Hauteur asymptotique des points de Heegner
   Guillaume Ricotta and Thomas Vidick
   To appear in the Canadian Journal of Mathematics, 2008
   pdf

Older scientific texts

1. My bachelor's thesis, on the link between elliptic curves and transcendent numbers (we give a proof of the algebraic independence of Pi, Gamma(1/4) and exp(Pi) [Nesterenko, 1996]) : ps or pdf (in French)
   
2. A few exercise sheets in computer science (the language is Caml) given since 2003/04 to a class of MP*. This is updated as I upload the subjects and their corrections.
   
3. The report (in French) of my research internship at McGill university, Montréal, in February-August 2004, under the supervision of Henri Darmon, in algebraic number theory.
   
4. My Master's thesis, made from March to July 2006 under the direction of Julia Kempe at LRI, Orsay (in French).

Links

1. Theory at Berkeley
2. TGIF
3. I organize the Berkeley quantum reading group