Package: fasttreeid
Type: Package
Title: Identifies Parameters in a Tree-Shaped SCM
Version: 1.0.1
Authors@R: c(person("Yasmine", "Briefs", email = "ybriefs@mpi-inf.mpg.de", role = c("aut", "cre")), person("Markus", "Bläser", email = "mblaeser@cs.uni-saarland.de", role = c("aut")))
Description: 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).
License: MIT + file LICENSE
Encoding: UTF-8
Imports: Rcpp
Suggests: gmp, testthat
LinkingTo: Rcpp
URL: https://github.com/yasminebriefs/FastTreeID
BugReports: https://github.com/yasminebriefs/FastTreeID/issues
NeedsCompilation: yes
Packaged: 2025-11-18 08:44:12 UTC; yasmine
Author: Yasmine Briefs [aut, cre],
  Markus Bläser [aut]
Maintainer: Yasmine Briefs <ybriefs@mpi-inf.mpg.de>
Repository: CRAN
Date/Publication: 2025-11-18 14:40:02 UTC
Built: R 4.6.0; aarch64-apple-darwin23; 2026-04-25 18:50:23 UTC; unix
Archs: fasttreeid.so.dSYM
