ML: Batching

Machine-learning ideas tagged Batching in the ML taxonomy of the Math2NN corpus.

Unverified 2026

Spectral Control Variates for Minibatch Gradients

Replace a raw minibatch gradient with an unbiased control-variate estimator that subtracts predictable components of per-example gradients and adds back their exactly or cheaply known population mean. Select the control-variate directions using leading eigenvectors of an online covariance operator, rather than using arbitrary scalar baselines. This should reduce gradient variance at fixed batch size and permit fewer examples per optimization step.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Optimal Control Variates for Survey Sampling and Causal Inference arXiv:2608.15333
Unverified 2026

Submodular Max-Delay Batch Timer

Replace a fixed maximum-wait timeout in dynamic neural inference batching with a service-aware timer. The timer estimates the marginal reduction in computation or communication cost from adding another request and delays service only while that saving justifies the additional oldest-request delay.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Online Multi-Level Aggregation with Per-Batch Maximum Delay arXiv:2608.06796
Unverified 2026

Chromatic Collision-Free Pairwise Batches

Represent every pairwise training interaction as a directed edge and edge-color the interaction graph. Use one color class, or a small set of colors, as a microbatch: because a color class is a matching, no data example participates in two pairwise terms within that microbatch. This removes within-batch gradient collisions and provides a graph-dependent estimate of how many dependent strata are being combined.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Concentration Inequalities for Incomplete U-statistics over Arbitrary Sampling Graphs arXiv:2607.17048
Unverified 2026

Orthogonal Latin Expert Router

Use mutually orthogonal Latin labels as deterministic expert assignments for token batches. Each routing family is individually balanced, and pairs of families avoid repeated co-assignment patterns, enabling multiple routing rounds or auxiliary experts without the severe load collisions caused by independent random hashing.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Generalizations of nets and Latin squares arXiv:2607.10890
Unverified 2026

Global-Shift Randomized Batching

Sample one batching aggressiveness parameter once per serving epoch and use it for all busy periods, instead of independently randomizing every batch. This globally coupled randomness preserves nested batching behavior while preventing a fixed traffic pattern from repeatedly aligning with a deterministic timeout.

Useful5/10
Difficulty3/10
Novelty7/10
Paper: Online Multi-Level Aggregation with Per-Batch Maximum Delay arXiv:2608.06796
Unverified 2026

Coset-aware MoE routing repair

Add an integer-lattice feasibility layer after ordinary top-1 or top-2 MoE routing. The router first produces its usual expert assignments, then minimally changes a small number of low-confidence assignments so the batch count vector lies in a prescribed lattice or desired coset, eliminating persistent modular load imbalance that ordinary auxiliary losses may not detect.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: On the number of factorable induced subgraphs arXiv:2607.27870
Unverified 2026

Masked Universal Host Layer

Represent many related sparse graph or attention patterns inside one fixed host connectivity pattern and activate each target instance with binary directional masks. The learned edge transformation and sparse-kernel layout are shared across instances, while the mask selects the target graph, enabling one compiled operator to process heterogeneous structures.

Useful5/10
Difficulty5/10
Novelty5/10
Paper: A universal emulator for planar Ising lattices arXiv:2607.05308