HACKOBAR_item
[arXiv]score: 0.24

LAWS: Learning from Actual Workloads Symbolically -- A Self-Certifying Parametrized Cache Architecture for Neural Inference, Robotics, and Edge Deployment

May 7, 2026
LAWS (arXiv:2605.04069) introduces a self-certifying inference cache that builds certified expert functions from live deployment data, with approximation error formally bounded by epsilon_fit + 2*Lambda(W)*C_E, verifiable without ground truth labels. The architecture uses a Probabilistic Language Trie for input-space partitioning and subsumes both Mixture-of-Experts and KV prefix caching as special cases. Edge ML engineers and robotics teams running latency-sensitive inference should pay attention, as LAWS offers monotone hit rate guarantees and formal error certificates that static KV caches and fixed-K MoE systems cannot provide. Prior caching approaches lack deployment-time correctness guarantees, making LAWS a meaningful step toward auditable, adaptive inference optimization.
cs.LGcs.AIcs.ITcs.NEmath.IT