Neuer Algorithmus löst Lernproblem von Halbflächen bei faktorisierten Verteilungen
Das Lernen von Schnittstellen zweier Halbflächen ist ein zentrales Problem der Computational Learning Theory. Trotz jahrzehntelanger Forschung ist es noch immer unklar, ob ein polynomieller Algorithmus existiert, der di…