Math: Probability

Machine-learning ideas tagged Probability in the Math taxonomy of the Math2NN corpus.

Unverified 2026

Polylogarithmic Heavy-Tail Attention

Replace dense attention or strictly local windows with a refreshed sparse communication graph whose edge lengths follow a truncated power law. For sequence positions or image patches at distance $r$, sample edges with probability proportional to $(1+r)^{-(d+\alpha)}$; in the regime $0<\alpha<d$, repeated layers should spread information across the sequence much faster than a local window while using only $O(nk)$ edges per layer. The main test is whether this preserves long-range accuracy at…

Useful6/10
Difficulty5/10
Novelty6/10
Paper: The Heavy-tailed Frog Model arXiv:2608.00399
Unverified 2026

Contracting Countable-Branch Router

Construct a routed neural state update from a collection of branch maps whose inverse-style refinement operators are uniformly contractive. The discrete routing sequence acts as an expandable symbolic code, while contraction makes the continuous state associated with a long routing history insensitive to initialization and earlier perturbations. Use a finite active top-\(K\) set during training, but retain an expandable branch table so the model can represent increasingly complex or rare modes.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Infinite-Piecewise Expanding Maps: Chaos, Ergodicity and Invariant-Set Complexity arXiv:2608.00398
Unverified 2026

Simplex-Preserving Quadratic Markov Layer

Replace an unconstrained recurrent transition on several probability-valued latent states with a nonlinear Markov operator whose transition coefficients depend on pairwise inner products between the states. Enforce the paper's coefficient margin so the layer preserves nonnegativity and normalization for every input, avoiding exploding or invalid probability states while allowing state-to-state interference.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Quadratic Perturbations of Markov Systems arXiv:2608.00295
Unverified 2026

Spectator-canceling curvature router

Replace or augment a mixture-of-experts router with a relative transverse-curvature score computed between experts, rather than relying only on the router MLP logits. Experts that provide a broader, less stiff local response in task-relevant directions receive higher routing probability, while common nuisance or spectator directions cancel from the comparison. The score is invariant under a common linear reparameterization of the routing coordinates and can be restricted to a low-dimensional…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Channel selection at identically vanishing dissipation difference: isolating the frenetic sector of the overdamped path measure arXiv:2608.00041
Unverified 2026

Compensated Dominance OT Regularizer

Add a distribution-level loss that encourages a model's improved outputs \(Q\) to compensate for any regressions relative to baseline outputs \(P\). A weighted attribute decrease is allowed only when the coupled batch contains enough weighted increases, controlled by tolerance \(\gamma\); this is more expressive than requiring every attribute to improve independently.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Tractable Relaxations of Multivariate Stochastic Dominance via Optimal Transport and CVaR arXiv:2607.29560
Unverified 2026

Service-Cost-Independent Admission

Use the paper's independence condition as a design principle: prevent the gate's type-dependent admission behavior from being strongly correlated with downstream service cost. In an MoE or dynamic inference system, this discourages the gate from rejecting cheap requests and then preferentially admitting expensive requests when the queue happens to be shorter.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: When does admission control reduce congestion? A stochastic ordering approach arXiv:2607.29439
Unverified 2026

Competing Infection-Removal Graph Layer

Replace a conventional graph message-passing layer with a finite-horizon stochastic propagation process containing susceptible, infected, and removed feature states. Messages spread along active infected-to-susceptible edges, while infected nodes are simultaneously deleted at a rate proportional to their susceptible-neighbor count. This provides explicit propagation control and anti-oversmoothing dynamics instead of repeatedly averaging over every neighbor.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: The Zombie Infection Model arXiv:2607.29409
Unverified 2026

Signed-base fractal positional features

Augment standard Transformer positional embeddings with coordinates generated by the paper's signed-base digit expansion. Previous binary digits determine the sign and scale of later contributions, while a two-state Markov chain controls correlations between digits. This supplies multiscale positional structure using a small number of transition and base parameters.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Fractal random variables defined by probability distributions of digits of their $G_2$-representation having two bases with different signs arXiv:2607.29327
Unverified 2026

Fleming-Viot Stable-Trajectory Optimizer

Run multiple neural-network parameter trajectories in parallel and define divergence, NaNs, loss explosions, or trust-region violations as absorbing failure events. Whenever one replica fails, replace it with a copy of a uniformly selected survivor while tracking the time since its last replacement. This creates an empirical quasi-stationary distribution of robust training states instead of relying on one potentially unstable trajectory.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Fleming-Viot Selection of the Yaglom Limit for Age-Structured Bellman-Harris Processes, with Application to Livestock Epidemic Surveillance arXiv:2607.29251
Unverified 2026

Moment-Controlled Masked Leader Search

Use a small population of neural parameter vectors and replace isotropic random perturbations with the paper's masked affine move toward the current best candidate. Select the mask probability and migration distance from the closed-form expected step-length and active-dimensionality formulas, allowing large exploratory moves early and progressively focused moves later.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Linear Proposal Operators and Stochastic Search Geometry in SOMA and Differential Evolution arXiv:2607.29228
Unverified 2026

Separated Digital-Net Codebook Initialization

Initialize VQ-VAE, product-quantization, or prototype embeddings from a matrix-scrambled digital net after mapping points into the data latent region. This aims to prevent early codebook collisions and dead entries by giving codewords broad coverage and controlled minimum separation, rather than relying on Gaussian initialization or random samples that contain increasingly large local gaps.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Separation properties of scrambled digital nets and related random point sets arXiv:2607.29063
Unverified 2026

Algebraically Scrambled Augmentation Batches

Generate augmentation parameters from a binary digital net with matrix or linear scrambling instead of independently sampled uniforms or fully Owen-scrambled points. The construction should cover the augmentation hypercube while avoiding the severe local clustering predicted for random and locally independent scrambling, giving each training window a more uniform set of transformation strengths.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Separation properties of scrambled digital nets and related random point sets arXiv:2607.29063
Unverified 2026

Minimum-entropy symmetry noise

Insert an additive noise layer on a discrete latent space G, choosing the noise distribution g so that the convolved latent distribution f*g is symmetric under inversion while keeping H(g) small. For binary or nearly binary categorical latents, use the paper's explicit sparse cyclic-group construction instead of uniform augmentation, preserving symmetry with substantially less randomization.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Entropic Symmetrization Resistance arXiv:2607.29020
Unverified 2026

Interacting Hypothesis-Bank Optimizer

Replace one potentially misinitialized training trajectory with K parallel parameter hypotheses, each representing a different basin or latent explanation, and combine them using loss-derived mode probabilities. Before each update, mix the hypotheses through a transition matrix so that a temporarily poor or incorrect mode can inherit information from a promising mode while retaining multimodal diversity. This is most appropriate for nonconvex networks, latent-variable models, or long-horizon…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Adaptive Attitude Estimation for Multiple-Surface Object Using Light Curve Glints arXiv:2607.28912
Unverified 2026

Geometric parallel optimizer portfolio

Run several independent copies of an optimizer with geometrically increasing training budgets so that at least one copy is close to the unknown budget required by the problem. Allocate workers using staggered schedules rather than launching a full hyperparameter sweep, and periodically select or promote the best checkpoint using a held-out minibatch stream. This targets training regimes where the required number of updates is unknown because smoothness, gradient variance, or noise level is…

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Adaptivity via a Parallel Architecture for Stochastic Gradient Methods arXiv:2607.28902
Unverified 2026

Random Tree Feature Layer

Generate many random symmetric decision trees and encode each input by the one-hot indicator of its reached leaf. Use the resulting fixed random feature vector as an additional input to an MLP, or train only a ridge/linear prediction head on it. The tree ensemble's Gaussian-process-limit interpretation predicts that increasing the number of independent trees should approximate a stable kernel while avoiding MCMC and difficult optimization over discrete split structures.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Seeing the Forest for the Trees: The Gaussian Process Limit of BART arXiv:2607.28844
Unverified 2026

Dual-Gibbs Gaussian latent layer

Replace slow primal-coordinate Gibbs sampling of a graph-structured Gaussian latent feature field with Gibbs sampling in the Fourier-dual factor graph. Use the primal convergence formula to determine when dual sampling is worthwhile, and map dual samples back to neural features through the graph incidence operator.

Useful6/10
Difficulty7/10
Novelty7/10
Paper: Accelerated Random-Sweep Gibbs Sampling for Gaussian Graphical Models via Dual Normal Factor Graphs arXiv:2607.28706
Unverified 2026

Stochastic Bilevel Structure Learning

Replace a hard, separately precomputed graph partition or expert assignment with partition-inducing parameters sampled from a learnable Gaussian distribution. Train the neural representation in an inner loop and update the distribution parameters using an outer validation loss, allowing the discovered structure and predictor to co-adapt while retaining gradients through otherwise discrete assignments.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: MPP-GNN: Subject-Adaptive Community Detection for fMRI-Based Alzheimer's Disease Classification arXiv:2607.28681
Unverified 2026

Windowed Bouncy Particle Weight Sampler

Replace stepwise gradient evaluation in a Bouncy Particle sampler over neural-network parameters with deterministic windows. At the start of each window, compute one gradient and use smoothness to upper-bound the event intensity along the ballistic trajectory; candidate events are generated analytically from the integrated envelope and accepted using a gradient evaluation only at candidate locations. This gives an exact sampler under a certified global smoothness bound and a controllable…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Windowed thinning and query complexity for the bouncy particle and Zigzag samplers arXiv:2607.28413
Unverified 2026

Directional Almost-Dominance OT Loss

Add a directional optimal-transport penalty that discourages samples from a model distribution P from exceeding samples from a reference distribution Q in task-relevant coordinates, while allowing a calibrated amount of violation controlled by γ. Unlike symmetric Wasserstein matching, the loss distinguishes harmful upward or downward deviations and can encode that one predictive or reward distribution should dominate another.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Almost stochastic dominance via optimal transport arXiv:2607.28215
Unverified 2026

Regular-Variation Entropy Debiasing

Correct minibatch or trajectory-based categorical entropy estimates using the paper's power-law occupancy asymptotic. The corrected estimate adds back entropy lost through unseen rare categories, with the correction magnitude inferred from the number of distinct observed categories and an estimated tail index.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Asymptotic bias of the plug-in Shannon entropy estimator under a regularly varying occupancy model arXiv:2607.27721
Unverified 2026

RIP-Circulant Sparse Projection Layer

Replace a dense Gaussian or learned projection from dimension N to m with a normalized partial circulant projection generated by a single Gaussian vector. For K-sparse hidden states, the restricted-isometry guarantee predicts approximate norm preservation while reducing stored projection parameters from O(mN) to O(N). The projection can be evaluated with an FFT and should be combined with explicit top-k gating so that the sparse-input assumption is enforced.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Improved RIP Bounds for Gaussian Partial Circulant Matrices arXiv:2607.27676
Unverified 2026

Risk-cost efficient frontier routing

Build a sparse expert cascade whose router uses empirical progress, uncertainty, and compute cost to construct an efficient frontier of experts. Instead of always choosing the expert with the largest immediate gain per FLOP, route different confidence states through an ordered sequence of frontier experts, allowing cheap high-variance experts early and safer or more cost-effective experts near the final decision.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Strategies for Milestone-driven Start-ups in Multi-activity Settings arXiv:2607.27563
Unverified 2026

Random Half-Space Geometry Layer

Represent each Euclidean input point by its responses to randomly sampled half-spaces, then center those responses by the minibatch or source-distribution half-space occupancy. Use squared distances between these representations as a geometry-preserving substitute for raw Euclidean distances in graph-NN edge construction, cross-domain retrieval, or geometry-aware attention. The layer can compare point clouds from different ambient dimensions because each domain has its own half-space dictionary…

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Sample Complexity for the 2-Gromov-Wasserstein Distance arXiv:2607.27514