Asymptotic enumeration of labeled multigraphs by vertices, edges, and degree parities.

Edward A. Bender L. Bruce Richmond

Published in: J. Graph Theory (1986)

Keyphrases

noise tolerant
uniform distribution
weighted graph
undirected graph
decision lists
boolean functions
agnostic learning
membership queries
pac learning
edge weights
training data
attribute efficient learning
search space
decision trees
low degree
worst case
concept classes
supervised learning