{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:UAUIGELU6SO3IT7AC6NOKJKAU6","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"2f91a101a0083fafe06696b82948df307e1e713a6fce610461b487e771d1a53b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-15T02:44:25Z","title_canon_sha256":"aa601fe04f35f6d135f7562c93d118ed885d275b37c289c0a7f7330e284218ed"},"schema_version":"1.0","source":{"id":"2605.15551","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.15551","created_at":"2026-05-20T00:01:04Z"},{"alias_kind":"arxiv_version","alias_value":"2605.15551v1","created_at":"2026-05-20T00:01:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.15551","created_at":"2026-05-20T00:01:04Z"},{"alias_kind":"pith_short_12","alias_value":"UAUIGELU6SO3","created_at":"2026-05-20T00:01:04Z"},{"alias_kind":"pith_short_16","alias_value":"UAUIGELU6SO3IT7A","created_at":"2026-05-20T00:01:04Z"},{"alias_kind":"pith_short_8","alias_value":"UAUIGELU","created_at":"2026-05-20T00:01:04Z"}],"graph_snapshots":[{"event_id":"sha256:2cc45e2c3e01aaa86f52b03f7411cb371e08c5cdc09af34ad11737f3294bf60b","target":"graph","created_at":"2026-05-20T00:01:04Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[{"findings_count":0,"name":"ai_meta_artifact","ran_at":"2026-05-19T19:34:36.247527Z","status":"skipped","version":"1.0.0"},{"findings_count":0,"name":"claim_evidence","ran_at":"2026-05-19T17:41:56.094799Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.15551/integrity.json","findings":[],"snapshot_sha256":"c57b6c583c50d64cdaa908b23e338a074a914a5a0d0788afaf67160e316476f0","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Training large-scale deep neural networks (DNNs) is resource-intensive, making model compression a practical necessity. The widely accepted ''learning as compression'' hypothesis posits that training induces structure in network weights, which enables compression. Measuring this structure through Kolmogorov-Chaitin-Solomonoff (KCS) complexity is appealing, but existing estimators based on the Coding Theorem Method (CTM) and the Block Decomposition Method (BDM) are limited to small binary objects and do not scale to modern DNNs. We introduce the Quantized Block Decomposition method (QuBD), whic","authors_text":"Jonathan Wensh{\\o}j, Mahmoud Afifi, Pedram Bakhtiarifard, Raghavendra Selvan, Sophia N. Wilson","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-15T02:44:25Z","title":"Characterizing Learning in Deep Neural Networks using Tractable Algorithmic Complexity Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.15551","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:31d9ca764ce8df9abf3b7dc2a1d312a4e708ba5827ed76f982f8a3f62479f8fe","target":"record","created_at":"2026-05-20T00:01:04Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"2f91a101a0083fafe06696b82948df307e1e713a6fce610461b487e771d1a53b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-15T02:44:25Z","title_canon_sha256":"aa601fe04f35f6d135f7562c93d118ed885d275b37c289c0a7f7330e284218ed"},"schema_version":"1.0","source":{"id":"2605.15551","kind":"arxiv","version":1}},"canonical_sha256":"a028831174f49db44fe0179ae52540a79b46146a1492d62d17a245300957b3e3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a028831174f49db44fe0179ae52540a79b46146a1492d62d17a245300957b3e3","first_computed_at":"2026-05-20T00:01:04.962197Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:01:04.962197Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UsU5kHTJHEQ6bVGwExTMBOKPSVPuRc+qW2uk3h0x34ay5Gt/UK5e5v7S//eS/ro81FpeGACNw+2b0oe6UhTiDw==","signature_status":"signed_v1","signed_at":"2026-05-20T00:01:04.962980Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.15551","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:31d9ca764ce8df9abf3b7dc2a1d312a4e708ba5827ed76f982f8a3f62479f8fe","sha256:2cc45e2c3e01aaa86f52b03f7411cb371e08c5cdc09af34ad11737f3294bf60b"],"state_sha256":"bf538ea84b05a69b4ed3ce60fff677e17acce57c8acd22b3544d2f22574c632c"}