Sciweavers

3368 search results - page 31 / 674

» The Complexity of Query Reliability

15

ECCC
2007

89views more ECCC 2007»

The black-box query complexity of polynomial summation

13 years 7 months ago

The black-box query complexity of polynomial summation

Download www.cs.technion.ac.il

Ali Juma, Valentine Kabanets, Charles Rackoff, Ami...

claim paper

Read More »

20

SIAMCOMP
2008

130views more SIAMCOMP 2008»

Short PCPs with Polylog Query Complexity

13 years 7 months ago

Short PCPs with Polylog Query Complexity

Download www.cs.technion.ac.il

We give constructions of probabilistically checkable proofs (PCPs) of length n

Eli Ben-Sasson, Madhu Sudan

claim paper

Read More »

19

INFORMS
2002

56views more INFORMS 2002»

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

13 years 7 months ago

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

Download arrowsmith.psych.uic.edu

Vetle I. Torvik, Evangelos Triantaphyllou

claim paper

Read More »

17

CORR
2010
Springer

43views Education» more CORR 2010»

Quantum query complexity of minor-closed graph properties

13 years 5 months ago

Quantum query complexity of minor-closed graph properties

Download qip2011.quantumlah.org

Andrew M. Childs, Robin Kothari

claim paper

Read More »

23

CICLING
2005
Springer

159views Natural Language Processing» more CICLING 2005»

Learning the Query Generation Patterns

14 years 1 months ago

Learning the Query Generation Patterns

Download www.ofai.at

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

claim paper

Read More »

« Prev « First page 31 / 674 Last » Next »