Characterizing finite posets whose probabilistic powerdomain are RB-domains
arXiv:2607.02231
2026
Architecture
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper identifies a precise coordinate structure for stochastic order on distributions over a finite rooted tree: dominance can be checked through cumulative probabilities of rooted subtrees rather than exponentially many upper sets. This gives a practical structured-output module for neural networks whose labels form a hierarchy, taxonomy, or causal tree. The transferable asset is the simplicial tree cone, which turns a global partial-order constraint into nonnegative local cumulative-flow constraints. The most direct experiment is to replace flat categorical outputs with tree-flow probabilities and train with a subtree-dominance loss, measuring constraint violations, calibration, and compute against flat softmax and hierarchical-softmax baselines.
Ideas from this paper
Unverified
2026
Represent a neural network's categorical output over a rooted tree using cumulative probability mass on each rooted subtree. Train pairs of examples with a stochastic-dominance loss that compares these subtree masses, avoiding enumeration of all upper sets and making hierarchical monotonicity explicit. This is suitable for taxonomies, severity levels, hierarchical intents, and structured world-model states.
Useful5/10
Difficulty3/10
Novelty4/10