fasttreeid
Identifies Parameters in a Tree-Shaped SCM
v1.0.1
·
Nov 18, 2025
·
MIT + file LICENSE
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).
Downloads
142
Last 30 days
22220th
142
Last 90 days
142
Last year
CRAN Check Status
1
ERROR
13
OK
Show all 14 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-macos-arm64 | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | ERROR |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (14 non-OK)
OK
r-devel-linux-x86_64-debian-clang
*
OK
r-devel-linux-x86_64-debian-gcc
*
OK
r-devel-linux-x86_64-fedora-clang
*
OK
r-devel-linux-x86_64-fedora-gcc
*
OK
r-devel-macos-arm64
*
OK
r-devel-windows-x86_64
*
OK
r-oldrel-macos-arm64
*
OK
r-oldrel-macos-x86_64
*
OK
r-oldrel-windows-x86_64
*
OK
r-patched-linux-x86_64
*
OK
r-release-linux-x86_64
*
ERROR
r-release-macos-arm64
tests
Running ‘testthat.R’ [1s/1s]
Running the tests in ‘tests/testthat.R’ failed.
Complete output:
> library(testthat)
> library(fasttreeid)
>
> test_check("fasttreeid")
Saving _problems/test-gmp-10.R
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
══ Failed tests ════════════════════════════════════════════════════════════════
── Failure ('test-gmp.R:10:2'): prime generation using gmp works ───────────────
Expected `result$prime` to equal "335270452938866563".
Differences:
1/1 mismatches
x[1]: "476024147063597371"
y[1]: "335270452938866563"
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
Error:
! Test failures.
Execution halted
OK
r-release-macos-x86_64
*
OK
r-release-windows-x86_64
*
Check History
ERROR 13 OK · 0 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 9, 2026
ERROR
r-release-macos-arm64
tests
Running ‘testthat.R’ [1s/1s]
Running the tests in ‘tests/testthat.R’ failed.
Complete output:
> library(testthat)
> library(fasttreeid)
>
> test_check("fasttreeid")
Saving _problems/test-gmp-10.R
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
══ Failed tests ════════════════════════════════════════════════════════════════
── Failure ('test-gmp.R:10:2'): prime generation using gmp works ───────────────
Expected `result$prime` to equal "335270452938866563".
Differences:
1/1 mi
Dependency Network
Version History
new
1.0.1
Mar 9, 2026