Repository navigation
Validation plus experiments - #4
Merged
jeromekelleher merged 4 commits intoOct 16, 2026
Merged
Conversation
A node can only be copied from one site to the next without a recombination if it is in the tree over the whole interval between them, which is what the engine does. The dense reference allowed copying across trees with no sites in which the node is absent. Add a hand-built example with such a gap, and vectorise CompressedMatrix.decode.
verification/verification.py runs empirical validations of tsls on msprime-simulated ARGs and writes plots, in the style of msprime's verification.py: posterior calibration under the model, threading a held-out sample, and numerical behaviour (likelihood threshold, normalisation, agreement with the dense reference, weight_by_n).
AncestorMatcher gains pruning=("relative", f), which prunes nodes with
values below f times the maximum, and pruning=("top_n", n), which
prunes all but the n largest values. Pruned nodes get the value
likelihood_threshold. count_distinct=True records the mean number of
distinct likelihood values per site in Viterbi. make_matcher in the
verification suite passes these options through.
experiments/thresholding compares floor, relative and top_n pruning and the lossless Viterbi floor on held-out threading, model calibration and sc2ts sub-ARGs, with findings from a quick run in the README.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
No description provided.