fasttreeid (version 1.0.1)
Identifies Parameters in a Tree-Shaped SCM
Description
Implements the algorithm by Briefs and Bläser (2025) , based on the approach of Gupta and Bläser (2024) . It determines, for a structural causal model (SCM) whose directed edges form a tree, whether each parameter is unidentifiable, 1-identifiable or 2-identifiable (other cases cannot occur), using a randomized algorithm with provable running time O(n^3 log^2 n).