Thomas Vidick
vidick at eecs dot berkeley dot edu
Curriculum Vitae

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