Kolmogorov's Structure Functions and Model Selection · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/cs_0204037/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTKolmogorov's Structure Functions and Model Selection — mentioned by 082349872349872https://news.ycombinator.com/item?id=41336650urn:hackerpapers:mention:cs_0204037:41336650Sat, 24 Aug 2024 08:48:39 GMT<p>hmm... AK and margin lead me to Vereshchagin and Vitanyi, Kolmogorov’s Structure Functions and Model Selection (ca. 2002) — might this be something you have opinions on, or should I ask Hutter instead? https://arxiv.org/pdf/cs/0204037 (the description in the abstract of the structure function sounds suspiciously like a galois connection)</p><p><a href="https://hackerpaper.kaipfister.de/p/cs_0204037/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.CC