Khái niệm cốt lõi
Testing the causal relationships within Markov equivalence classes is a manageable task requiring fewer independence tests compared to learning.
Thống kê
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.
Trích dẫn
"Das Testen ist eine relativ einfachere Aufgabe als das Lernen in Graphen mit hohen maximalen Graden und kleinen Cliquengrößen."