Duality via halfspaces.

Pravin K. Johri

Published in: Math. Methods Oper. Res. (1994)

Keyphrases

concept classes
linear programming
target concept
duality gap
agnostic learning
multi class
databases
exact learning
half spaces
sample size
uniform distribution
membership queries
special case
concept class
dnf formulas
decision lists
data sets