Models and Algorithms for Reserve Deliverability in Cross-Zonal Balancing Capacity Markets
arXiv:2609.00439
2026
Architecture
1 ideas extracted · analyzed Sep 2, 2026
What the math gives to ML
The paper develops a constructive way to replace exponentially many activation scenarios by a conservative polyhedral inner approximation built from reusable exchange patterns. Its key asset is a one-sided decomposition inequality: if a feasible activation is represented as a nonnegative combination of patterns, then bounding the positive contribution of every pattern separately certifies all combined activations without enumerating every joint scenario. This structure can transfer to constrained mixture-of-experts routing, where expert and device traffic patterns must remain feasible under arbitrary token activation. The practical adaptation is a pattern-based router with a small active column pool and periodic separation that adds only useful patterns violating capacity or communication constraints.
Ideas from this paper
Unverified
2026
Replace unconstrained token-to-expert routing with a nonnegative mixture of a small set of feasible routing or communication patterns. Enforce resource limits using the paper's one-sided positive-contribution bound, which gives a conservative certificate without enumerating all joint token activation scenarios. Expand the pattern set only when a separation procedure finds a routing pattern that improves the router objective while adding useful capacity information.
Useful6/10
Difficulty6/10
Novelty7/10