Optimal chunking at surprisal peaks
Optimal chunking at surprisal peaks
Let be the token at position , let be its conditional entropy, and let be the LAWS trie with description length . 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 where is locally maximal.
The sketch relates the gain from a boundary to expert label 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 -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.