ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Learning decision lists and trees with equivalence-queries
Lecture Notes in Computer Science - Computational Learning Theory
◽
10.1007/3-540-59119-2_188
◽
1995
◽
pp. 322-336
◽
Cited By ~ 11
Author(s):
Hans Ulrich Simon
Keyword(s):
Decision Lists
◽
Equivalence Queries
Download Full-text
Related Documents
Cited By
References
Lower Bounds on Learning Decision Lists and Trees
Information and Computation
◽
10.1006/inco.1996.0040
◽
1996
◽
Vol 126
(2)
◽
pp. 114-122
◽
Cited By ~ 34
Author(s):
Thomas Hancock
◽
Tao Jiang
◽
Ming Li
◽
John Tromp
Keyword(s):
Lower Bounds
◽
Decision Lists
Download Full-text
On the isomorphism problem for decision trees and decision lists
Theoretical Computer Science
◽
10.1016/j.tcs.2015.01.025
◽
2015
◽
Vol 590
◽
pp. 38-54
◽
Cited By ~ 4
Author(s):
V. Arvind
◽
Johannes Köbler
◽
Sebastian Kuhnert
◽
Gaurav Rattan
◽
Yadu Vasudev
Keyword(s):
Decision Trees
◽
Isomorphism Problem
◽
Decision Lists
Download Full-text
On Exactly Learning Disjunctions and DNFs Without Equivalence Queries
Lecture Notes in Computer Science - Computing and Combinatorics
◽
10.1007/978-3-030-26176-4_13
◽
2019
◽
pp. 153-165
Author(s):
Ning Ding
Keyword(s):
Equivalence Queries
Download Full-text
On the Isomorphism Problem for Decision Trees and Decision Lists
Fundamentals of Computation Theory - Lecture Notes in Computer Science
◽
10.1007/978-3-642-40164-0_5
◽
2013
◽
pp. 16-27
Author(s):
Vikraman Arvind
◽
Johannes Köbler
◽
Sebastian Kuhnert
◽
Gaurav Rattan
◽
Yadu Vasudev
Keyword(s):
Decision Trees
◽
Isomorphism Problem
◽
Decision Lists
Download Full-text
Post-processing operators for decision lists
Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference - GECCO '12
◽
10.1145/2330163.2330281
◽
2012
◽
Cited By ~ 3
Author(s):
Maria A. Franco
◽
Natalio Krasnogor
◽
Jaume Bacardit
Keyword(s):
Post Processing
◽
Decision Lists
Download Full-text
Equivalence Queries and Approximate Fingerprints
Proceedings of the Second Annual Workshop on Computational Learning Theory
◽
10.1016/b978-0-08-094829-4.50012-x
◽
1989
◽
pp. 134-145
◽
Cited By ~ 11
Author(s):
Dana Angluin
Keyword(s):
Equivalence Queries
Download Full-text
Learning DFA from Correction and Equivalence Queries
Grammatical Inference: Algorithms and Applications - Lecture Notes in Computer Science
◽
10.1007/11872436_23
◽
2006
◽
pp. 281-292
◽
Cited By ~ 16
Author(s):
Leonor Becerra-Bonache
◽
Adrian Horia Dediu
◽
Cristina Tîrnăucă
Keyword(s):
Equivalence Queries
Download Full-text
Learning behaviors of automata from multiplicity and equivalence queries
Lecture Notes in Computer Science - Algorithms and Complexity
◽
10.1007/3-540-57811-0_6
◽
1994
◽
pp. 54-62
◽
Cited By ~ 9
Author(s):
F. Bergadano
◽
S. Varricchio
Keyword(s):
Learning Behaviors
◽
Equivalence Queries
Download Full-text
Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions
Lecture Notes in Computer Science - Algorithmic Learning Theory
◽
10.1007/3-540-49730-7_6
◽
1998
◽
pp. 72-86
Author(s):
Marc Fischlin
Keyword(s):
Equivalence Queries
Download Full-text
On the Computational Power of Boolean Decision Lists
STACS 2002 - Lecture Notes in Computer Science
◽
10.1007/3-540-45841-7_30
◽
2002
◽
pp. 372-383
◽
Cited By ~ 2
Author(s):
Matthias Krause
Keyword(s):
Computational Power
◽
Decision Lists
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close