Sciweavers

4255 search results - page 3 / 851

» On Learning Boolean Functions

77

Voted

FOCS
1998
IEEE

86views Theoretical Computer Science» more FOCS 1998»

On Learning Monotone Boolean Functions

15 years 5 months ago

On Learning Monotone Boolean Functions

Download www.cs.cmu.edu

Avrim Blum, Carl Burch, John Langford

claim paper

Read More »

72

STOC
1987
ACM

64views Algorithms» more STOC 1987»

On Learning Boolean Functions

15 years 5 months ago

On Learning Boolean Functions

Download www.ri.cmu.edu

B. K. Natarajan

claim paper

Read More »

83

COR
2002

52views more COR 2002»

An incremental learning algorithm for constructing Boolean functions from positive and negative examples

15 years 1 months ago

An incremental learning algorithm for constructing Boolean functions from positive and negative examples

Download www.csc.lsu.edu

Salvador Nieto Sánchez, Evangelos Triantaph...

claim paper

Read More »

75

INFORMS
2002

56views more INFORMS 2002»

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

15 years 1 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 »

126

ICALP
2001
Springer

115views Programming Languages» more ICALP 2001»

Separating Quantum and Classical Learning

15 years 6 months ago

Separating Quantum and Classical Learning

Download www.cs.columbia.edu

We consider a model of learning Boolean functions from quantum membership queries. This model was studied in [26], where it was shown that any class of Boolean functions which is i...

Rocco A. Servedio

claim paper

Read More »

« Prev « First page 3 / 851 Last » Next »