Sciweavers

1411 search results - page 8 / 283
» Interactive Coding for Interactive Proofs
Sort
View
CADE
1990
Springer
14 years 1 months ago
IMPS: An Interactive Mathematical Proof System
imps is an Interactive Mathematical Proof System intended as a general purpose tool for formulating and applying mathematics in a familiar fashion. The logic of imps is based on a...
William M. Farmer, Joshua D. Guttman, F. Javier Th...
CORR
2010
Springer
137views Education» more  CORR 2010»
13 years 8 months ago
Quantum interactive proofs with short messages
This paper considers three variants of quantum interactive proof systems in which short (meaning logarithmic-length) messages are exchanged between the prover and veriļ¬er. The ļ...
Salman Beigi, Peter W. Shor, John Watrous
ECCC
2010
98views more  ECCC 2010»
13 years 8 months ago
Verifying Computations with Streaming Interactive Proofs
Applications based on outsourcing computation require guarantees to the data owner that the desired computation has been performed correctly by the service provider. Methods based...
Graham Cormode, Justin Thaler, Ke Yi
COCO
2005
Springer
141views Algorithms» more  COCO 2005»
14 years 3 months ago
Upper Bounds for Quantum Interactive Proofs with Competing Provers
Refereed games are interactive proof systems with two competing provers: one that tries to convince the veriļ¬er to accept and another that tries to convince the veriļ¬er to rej...
Gus Gutoski