Sciweavers

4255 search results - page 3 / 851
» On Learning Boolean Functions
Sort
View
139
Voted
FOCS
1998
IEEE
15 years 11 months ago
On Learning Monotone Boolean Functions
Avrim Blum, Carl Burch, John Langford
134
Voted
STOC
1987
ACM
64views Algorithms» more  STOC 1987»
15 years 11 months ago
On Learning Boolean Functions
B. K. Natarajan
148
Voted
COR
2002
52views more  COR 2002»
15 years 7 months ago
An incremental learning algorithm for constructing Boolean functions from positive and negative examples
Salvador Nieto Sánchez, Evangelos Triantaph...
147
Voted
INFORMS
2002
56views more  INFORMS 2002»
15 years 7 months ago
Minimizing the Average Query Complexity of Learning Monotone Boolean Functions
Vetle I. Torvik, Evangelos Triantaphyllou
217
Voted
ICALP
2001
Springer
15 years 12 months ago
Separating Quantum and Classical Learning
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