Sciweavers

3368 search results - page 31 / 674
» The Complexity of Query Reliability
Sort
View
ECCC
2007
89views more  ECCC 2007»
14 years 11 months ago
The black-box query complexity of polynomial summation
Ali Juma, Valentine Kabanets, Charles Rackoff, Ami...
SIAMCOMP
2008
130views more  SIAMCOMP 2008»
14 years 11 months ago
Short PCPs with Polylog Query Complexity
We give constructions of probabilistically checkable proofs (PCPs) of length n
Eli Ben-Sasson, Madhu Sudan
CORR
2010
Springer
43views Education» more  CORR 2010»
14 years 9 months ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari
CICLING
2005
Springer
15 years 5 months ago
Learning the Query Generation Patterns
Abstract. With the current method of query formation, a Question Answering system retrieves a set of documents that are similar to a question, while what is mostly required is a se...
Marcin Skowron, Kenji Araki