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]

@article{AizensteinBKKPR98,
  title = {On Learning Read-k-Satisfy-j DNF},
  author = {Howard Aizenstein and Avrim Blum and Roni Khardon and Eyal Kushilevitz and Leonard Pitt and Dan Roth},
  year = {1998},
  url = {http://epubs.siam.org/sam-bin/dbq/article/27439},
  researchr = {https://researchr.org/publication/AizensteinBKKPR98},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {6},
  pages = {1515-1530},
}