• Decision trees have approximate fingerprints 

      Lavín Puente, Víctor Angel; Raghavan, Vijay (1996-04)
      Report de recerca
      Accés obert
      We prove that decision trees exhibit the "approximate fingerprint" property, and therefore are not polynomially learnable using only equivalence queries. A slight modification of the proof extends this result to ...