Keskeiset käsitteet
Testing the causal relationships within Markov equivalence classes is a manageable task requiring fewer independence tests compared to learning.
Tilastot
In der schlimmsten Fall zeigen unsere Ergebnisse, dass ein Minimum von exp(Ω(s)) Unabhängigkeitstests erforderlich ist.
Unsere Ergebnisse zeigen, dass das Testen im Vergleich zum Lernen eine relativ einfachere Aufgabe ist.
Lainaukset
"Das Testen ist eine relativ einfachere Aufgabe als das Lernen in Graphen mit hohen maximalen Graden und kleinen Cliquengrößen."