On Learning Read-k-Satisfy-j DNF

Howard Aizenstein, Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth. On Learning Read-k-Satisfy-j DNF. SIAM Journal on Computing, 27(6):1515-1530, 1998. [doi]

Authors

Howard Aizenstein

This author has not been identified. Look up 'Howard Aizenstein' in Google

Avrim Blum

This author has not been identified. Look up 'Avrim Blum' in Google

Roni Khardon

This author has not been identified. Look up 'Roni Khardon' in Google

Eyal Kushilevitz

This author has not been identified. Look up 'Eyal Kushilevitz' in Google

Leonard Pitt

This author has not been identified. Look up 'Leonard Pitt' in Google

Dan Roth

This author has not been identified. Look up 'Dan Roth' in Google