Optimale informationstheoretische Stichprobenkomplexität zum Erlernen dynamischer gerichteter azyklischer Graphen

Die optimale Stichprobenkomplexität zum Erlernen der zugrunde liegenden Interaktionen oder Abhängigkeiten eines linearen dynamischen Systems über einem gerichteten azyklischen Graphen beträgt n = Θ(q log(p/q)), wobei p die Anzahl der Knoten und q die maximale Anzahl der Eltern pro Knoten ist.