Sciweavers

4255 search results - page 3 / 851

» On Learning Boolean Functions

107

FOCS
1998
IEEE

86views Theoretical Computer Science» more FOCS 1998»

On Learning Monotone Boolean Functions

15 years 9 months ago

On Learning Monotone Boolean Functions

Download www.cs.cmu.edu

Avrim Blum, Carl Burch, John Langford

claim paper

Read More »

97

Voted

STOC
1987
ACM

64views Algorithms» more STOC 1987»

On Learning Boolean Functions

15 years 8 months ago

On Learning Boolean Functions

Download www.ri.cmu.edu

B. K. Natarajan

claim paper

Read More »

113

Voted

COR
2002

52views more COR 2002»

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

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

104

INFORMS
2002

56views more INFORMS 2002»

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

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

164

ICALP
2001
Springer

115views Programming Languages» more ICALP 2001»

Separating Quantum and Classical Learning

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