2 de julio de 2010

Papers de FOCS 2010

Ya salió la lista de papers aceptados en FOCS 2010. Shiva Kintali realizó un gran trabajo creando una lista de los papers con enlaces a ArXiv en su blog.

Hay solo uno relacionado con computación cuántica, y luego de leer el resumen parece muy interesante.

An efficient test for product states, with applications to quantum Merlin-Arthur games. Aram W. Harrow and Ashley Montanaro. [ArXiv].

Otro que me llamó la atención es

New Constructive Aspects of the Lovasz Local Lemma. Bernhard Haeupler, Barna Saha and Aravind Srinivasan. [ArXiv].