{"id":"arxiv/2603.25611","url":"https://arxiv.org/abs/2603.25611","tags":["cs.IT","math.CA"],"score":0,"title":"Kakeya Conjecture and Conditional Kolmogorov Complexity","domain":"cs.IT","source":"arxiv","authors":["Nicholas G. Polson","Daniel Zantedeschi"],"reviews":0,"subject":"cs.IT","summary":"This paper develops an information-theoretic framework for algorithmic complexity under regular identifiable fibering. The central question is: when a decoder is given information about the fiber label in a fibered geometric set, how much can the residual description length be reduced, and when does this reduction fail to bring dimension below the ambient rate? We formulate a directional compression principle, proposing that sets admitting regular, identifiable fiber decompositions should remain informationally incompressible at ambient dimension, unless the fiber structure is degenerate or…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}