Tight Bounds on Proper Equivalence Query Learning of DNF

Lisa Hellerstein, Devorah Kletenik, Linda Sellie, Rocco A. Servedio. Tight Bounds on Proper Equivalence Query Learning of DNF. Journal of Machine Learning Research, 23, 2012. [doi]

Authors

Lisa Hellerstein

This author has not been identified. Look up 'Lisa Hellerstein' in Google

Devorah Kletenik

This author has not been identified. Look up 'Devorah Kletenik' in Google

Linda Sellie

This author has not been identified. Look up 'Linda Sellie' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google