Math: Generating functions

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

Unverified 2026

Uniform Species Architecture Sampler

Translate a recursive neural architecture grammar into a combinatorial specification and use its generating function to sample architectures uniformly conditional on size. This removes the severe shape and branching biases of naive random tree generation, producing a better-covered architecture-search population at the same evaluation budget.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Enumerating Chemical Structures, Stereoisomers, and Stereogenic Units with Analytic Combinatorics arXiv:2609.02932
Unverified 2026

Exact nondecreasing-subsequence constrained decoder

Equip an autoregressive model with a hard constraint that generated token ranks cannot contain a nondecreasing subsequence of length k. Maintain a patience-sorting-style state representing the smallest ending token rank achievable by subsequences of lengths 1 through k-1, mask tokens that would create a length-k subsequence, and optionally sample uniformly among valid continuations using exact suffix counts. This provides a mathematically controlled data-augmentation or decoding regime for…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Counting words without non-decreasing subwords of fixed length arXiv:2607.19410
Unverified 2026

Multivariate Structural Curriculum

Use a multivariate generating function to construct training examples or network variants with an exactly controlled amount of a structural attribute, such as graph branching, routing depth, skip connections, or the number of experts activated. Train by gradually changing the target coefficient slice instead of relying on an uncontrolled random curriculum.

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Enumerating Chemical Structures, Stereoisomers, and Stereogenic Units with Analytic Combinatorics arXiv:2609.02932