The Free Inference Dimension: Complexity Measure for Zero-Collision Navigation under Hypothesis Mixtures
This work formalizes the Free Inference dimension dFI(S,N), a combinatorial measure of the environmental complexity a VM agent can handle while preserving trajectory coherence, and proves dFI is strictly smaller than the VC-dimension and relates to the Natarajan dimension up to a path-length factor, capturing the cost...