Sciweavers

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