Optimal chunking at surprisal peaks

Let tit_i be the token at position ii, let Hi=H(tit<i)H_i=H(t_i\mid t_{<i}) be its conditional entropy, and let T\mathcal{T} be the LAWS trie with description length L(T)L(\mathcal{T}). Optimal chunking at surprisal peaks. The optimal hierarchical decomposition of a LAWS expert library, minimizing total description length under a block-decomposition constraint, places chunk boundaries at positions ii where HiH_i is locally maximal.

The sketch relates the gain from a boundary to I(ti;I(t_i;expert labelt<i)\mid t_{<i}) and identifies a greedy split with Huffman coding. Binary block decomposition is asserted to be covered by a known optimality result, while the extension to kk-ary splits remains to be established.

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).

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.