Learning Not to Optimize: Physics-Informed Action-Space Reshaping for Intent-Based Network Control
Not on the map. Why?
Abstract (arXiv)
Modern network policy control maps intent to sequential placement-control decisions. Bellman-style policy optimization primarily asks which action to optimize, while constraints are commonly handled through penalty, barrier, or Lagrangian mechanisms. We observe that before a value function can certify the best deployment, intermediate signals may already identify many candidates that should be excluded from further optimization. This motivates a complementary direction: Learning Not to Optimize. Before a value function is accurate enough to select the best placement-control decision, intermediate signals may already show that candidates are equivalent under state--intent relabeling (quotienting), lead to a uniformly worse future state (dominance), or violate executable network laws (residual screening). LNOQRD uses these computed or learned signals as a shadow process to reshape the domain on which primal policy optimization is performed, thereby reducing the action space. We prove lossless quotienting and dominance under explicit equivariance and monotonicity conditions, bound frontier size and ranking cost, and quantify losses from approximate certificates and primal estimates. Experiments show that LNOQRD reduces small-instance candidates by 75.9% while retaining 90.8% near-oracle coverage and, on large instances, achieves the highest utility and intent satisfaction, the lowest hard-law violation and post-generation latency, and a 73.0% average reduction among candidate-based baselines.
Key facts. Cited by 1 paper in the map (data through 13 Oct 2026). Builds on 22 of its 58 references that are in the map. First posted on arXiv 2 Aug 2026.
Builds on
22 of 58 references.
References · 22
- 2017Attention Is All You Needcited by 60,106
- 2017Proximal Policy Optimization Algorithmscited by 14,592
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,318
- 2017Graph Attention Networkscited by 8,888
- 2021Convex optimizationcited by 2,488
- 2017Deep Setscited by 1,404
- 2017Constrained Policy Optimizationcited by 931
- 2018Reward Constrained Policy Optimizationcited by 400
- 2018Applications of Deep Reinforcement Learning in Communications and Networking: A Surveycited by 163
- 2020MDP Homomorphic Networks: Group Symmetries in Reinforcement Learningcited by 134
- 2018Learning Scheduling Algorithms for Data Processing Clusterscited by 133
- 2019IPO: Interior-point Policy Optimization under Constraintscited by 119
10 more
- 2025Network Diffuser for Placing-Scheduling Service Function Chains with Inverse Demonstrationcited by 11
- 2015Network Function Virtualization: State-of-the-art and Research Challengescited by 9
- 2014An Approximate Dynamic Programming Algorithm for Monotone Value Functionscited by 8
- 2026Geometry of Drifting MDPs with Path-Integral Stability Certificatescited by 7
- 2017Network Slicing for 5G with SDN/NFV: Concepts, Architectures and Challengescited by 6
- 2021Intent-driven autonomous network and service management in future cellular networks: A structured literature reviewcited by 6
- 2026LiSFC-Search: Lifelong Search for Network SFC Optimization under Non-stationary Driftscited by 5
- 2026NonZero: Interaction-Guided Exploration for Multi-Agent Monte Carlo Tree Searchcited by 5
- 2026Operator-Guided Invariance Learning for Continuous Reinforcement Learningcited by 4
- 2026Metric-Gradient Projection for Stable Multi-Agent Policy Learningcited by 3
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026SoK: Semantic Decision Engines in Network Control Loopscited by 0
- 2026SoK: Semantic Decision Engines in Network Control Loops5 Oct 2026