Package: fasttreeid
Type: Package
Title: Identifies Parameters in a Tree-Shaped SCM
Version: 1.0.0
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-05 07:24:49 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-07 13:50:07 UTC
Built: R 4.4.3; x86_64-w64-mingw32; 2025-11-12 02:14:34 UTC; windows
Archs: x64
