Implements the algorithm by Briefs and Bläser (2025) <https://openreview.net/forum?id=8PHOPPH35D>, based on the approach of Gupta and Bläser (2024) <doi:10.1609/aaai.v38i18.30023>. 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).
| Version: | 1.0.1 |
| Imports: | Rcpp |
| LinkingTo: | Rcpp |
| Suggests: | gmp,testthat |
| Published: | 2025-11-18 |
| DOI: | 10.32614/CRAN.package.fasttreeid |
| Author: | Yasmine Briefs [aut, cre], Markus Bläser [aut] |
| Maintainer: | Yasmine Briefs <ybriefs at mpi-inf.mpg.de> |
| BugReports: | https://github.com/yasminebriefs/FastTreeID/issues |
| License: | MIT + fileLICENSE |
| URL: | https://github.com/yasminebriefs/FastTreeID |
| NeedsCompilation: | yes |
| CRAN checks: | fasttreeid results |
| Reference manual: | fasttreeid.html ,fasttreeid.pdf |
| Package source: | fasttreeid_1.0.1.tar.gz |
| Windows binaries: | r-devel:fasttreeid_1.0.1.zip, r-release:fasttreeid_1.0.1.zip, r-oldrel:fasttreeid_1.0.1.zip |
| macOS binaries: | r-release (arm64):fasttreeid_1.0.1.tgz, r-oldrel (arm64):fasttreeid_1.0.1.tgz, r-release (x86_64):fasttreeid_1.0.1.tgz, r-oldrel (x86_64):fasttreeid_1.0.1.tgz |
| Old sources: | fasttreeid archive |
Please use the canonical formhttps://CRAN.R-project.org/package=fasttreeidto link to this page.