Phase transition in LAWS convergence

About 1 year old · traced to

Let PMP_{\mathcal{M}} be a stationary distribution with entropy HH, let HNH_N denote the LAWS hit rate after NN total queries, and let Nmin⁡N_{\min} be the per-node visit threshold. Phase transition in LAWS convergence. There exists N∗=Θ(Nmin⁡⋅2H)N^*=\Theta(N_{\min}\cdot2^H) such that HN≈0H_N\approx0 for N≪N∗N\ll N^* and HN≈H∞H_N\approx H_\infty for N≫N∗N\gg N^*, with transition width O(N∗/H)O(N^*/\sqrt{H}).

The heuristic compares the process with coupon collection over 2H2^H heavy nodes, while noting that trie dependencies may accelerate coverage. A formal proof via the trie heavy-node occupancy process remains open.

References

Primary source

Gregory Magarshak, “LAWS: Learning from Actual Workloads Symbolically – A Self-Certifying Parametrized Cache Architecture for Neural Inference, Robotics, and Edge Deployment”, arXiv:2605.04069 (2026).

Additional references

2 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2505.05451.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.