Phase transition in LAWS convergence

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 NminN_{\min} be the per-node visit threshold. Phase transition in LAWS convergence. There exists N=Θ(Nmin2H)N^*=\Theta(N_{\min}\cdot2^H) such that HN0H_N\approx0 for NNN\ll N^* and HNHH_N\approx H_\infty for NNN\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.

Sources & referencesView supporting material

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.