Search Results for 'error pcp'

error pcp published presentations and documents on DocSlides.

Two Query PCP with

by karlyn-bohler

Sub-constant Error. Dana . Moshkovitz. Princeton ...

Limitations on quantum PCPs

by luanne-stotts

Aram Harrow. . based on joint work with . Fernan...

Probabilistically Checkable Proofs

by olivia-moreira

Madhu Sudan. . MIT CSAIL. 09/23/2009. 1. Proba...