{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:ODYOUD2GOSKBVPVL7D7GUII2DK","short_pith_number":"pith:ODYOUD2G","canonical_record":{"source":{"id":"2501.13736","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-01-23T15:12:11Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"014284663e4f823303c1b37bb5619a505a37ba1bf0d6f7c5a10631458dffe47b","abstract_canon_sha256":"33b4c4b8e0063cd6ea26b7c68bea853dd60682d42750f7e066ddc08683d454cf"},"schema_version":"1.0"},"canonical_sha256":"70f0ea0f4674941abeabf8fe6a211a1aaa68804478d4d3804af76df3620e26ba","source":{"kind":"arxiv","id":"2501.13736","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.13736","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"arxiv_version","alias_value":"2501.13736v4","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.13736","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"pith_short_12","alias_value":"ODYOUD2GOSKB","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"pith_short_16","alias_value":"ODYOUD2GOSKBVPVL","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"pith_short_8","alias_value":"ODYOUD2G","created_at":"2026-07-28T02:24:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:ODYOUD2GOSKBVPVL7D7GUII2DK","target":"record","payload":{"canonical_record":{"source":{"id":"2501.13736","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-01-23T15:12:11Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"014284663e4f823303c1b37bb5619a505a37ba1bf0d6f7c5a10631458dffe47b","abstract_canon_sha256":"33b4c4b8e0063cd6ea26b7c68bea853dd60682d42750f7e066ddc08683d454cf"},"schema_version":"1.0"},"canonical_sha256":"70f0ea0f4674941abeabf8fe6a211a1aaa68804478d4d3804af76df3620e26ba","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-28T02:24:17.319076Z","signature_b64":"9iu4PL3qM20mFdkAIurqX/ec4VznYIo6yzUb5TsS4CU1SGgf+b6pFijJ6gRX8xuUwf/wHTGEVzdwTBPCBJh/CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"70f0ea0f4674941abeabf8fe6a211a1aaa68804478d4d3804af76df3620e26ba","last_reissued_at":"2026-07-28T02:24:17.318195Z","signature_status":"signed_v1","first_computed_at":"2026-07-28T02:24:17.318195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.13736","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-28T02:24:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4kXog4HOwZCYc6SuIn5CUWB2h00P+RLF5DGnuu0B3r+yb6ZNoKc3VRWk3jr95jGG/CM1gZF3oJc/daxL7/1iCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T02:21:25.115512Z"},"content_sha256":"b5510053ffa8aead96bbd62ed9c4174a5c4b637b4e75b712d009c813ac573612","schema_version":"1.0","event_id":"sha256:b5510053ffa8aead96bbd62ed9c4174a5c4b637b4e75b712d009c813ac573612"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:ODYOUD2GOSKBVPVL7D7GUII2DK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Discrete Layered Entropy, Conditional Compression and a Tighter Strong Functional Representation Lemma","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Cheuk Ting Li","submitted_at":"2025-01-23T15:12:11Z","abstract_excerpt":"We study a quantity called discrete layered entropy, which approximates the Shannon entropy within a logarithmic gap. Compared to the Shannon entropy, the discrete layered entropy is piecewise linear, approximates the expected length of the optimal one-to-one non-prefix code, and satisfies an elegant conditioning property. These properties make it useful for approximating the Shannon entropy in linear programming and maximum entropy problems, studying the optimal length of conditional encoding, and bounding the entropy of monotonic mixture distributions. In particular, it can give a bound $I(X"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.13736","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.13736/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-28T02:24:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZdOVHde/+9CyYVzZU3grynFVFq+zfcF9pW5QmZbKJW4XsRYF/09kw2H8aVD8zHYh67a/v/+2Zkv+828bO4BeCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T02:21:25.116087Z"},"content_sha256":"96c8894d800091ef954fcb3092bd2a432b2ecb85db0861c4450785df4bc00429","schema_version":"1.0","event_id":"sha256:96c8894d800091ef954fcb3092bd2a432b2ecb85db0861c4450785df4bc00429"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ODYOUD2GOSKBVPVL7D7GUII2DK/bundle.json","state_url":"https://pith.science/pith/ODYOUD2GOSKBVPVL7D7GUII2DK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ODYOUD2GOSKBVPVL7D7GUII2DK/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-16T02:21:25Z","links":{"resolver":"https://pith.science/pith/ODYOUD2GOSKBVPVL7D7GUII2DK","bundle":"https://pith.science/pith/ODYOUD2GOSKBVPVL7D7GUII2DK/bundle.json","state":"https://pith.science/pith/ODYOUD2GOSKBVPVL7D7GUII2DK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ODYOUD2GOSKBVPVL7D7GUII2DK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:ODYOUD2GOSKBVPVL7D7GUII2DK","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":"33b4c4b8e0063cd6ea26b7c68bea853dd60682d42750f7e066ddc08683d454cf","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-01-23T15:12:11Z","title_canon_sha256":"014284663e4f823303c1b37bb5619a505a37ba1bf0d6f7c5a10631458dffe47b"},"schema_version":"1.0","source":{"id":"2501.13736","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.13736","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"arxiv_version","alias_value":"2501.13736v4","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.13736","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"pith_short_12","alias_value":"ODYOUD2GOSKB","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"pith_short_16","alias_value":"ODYOUD2GOSKBVPVL","created_at":"2026-07-28T02:24:17Z"},{"alias_kind":"pith_short_8","alias_value":"ODYOUD2G","created_at":"2026-07-28T02:24:17Z"}],"graph_snapshots":[{"event_id":"sha256:96c8894d800091ef954fcb3092bd2a432b2ecb85db0861c4450785df4bc00429","target":"graph","created_at":"2026-07-28T02:24:17Z","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":[],"endpoint":"/pith/2501.13736/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study a quantity called discrete layered entropy, which approximates the Shannon entropy within a logarithmic gap. Compared to the Shannon entropy, the discrete layered entropy is piecewise linear, approximates the expected length of the optimal one-to-one non-prefix code, and satisfies an elegant conditioning property. These properties make it useful for approximating the Shannon entropy in linear programming and maximum entropy problems, studying the optimal length of conditional encoding, and bounding the entropy of monotonic mixture distributions. In particular, it can give a bound $I(X","authors_text":"Cheuk Ting Li","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-01-23T15:12:11Z","title":"Discrete Layered Entropy, Conditional Compression and a Tighter Strong Functional Representation Lemma"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.13736","kind":"arxiv","version":4},"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:b5510053ffa8aead96bbd62ed9c4174a5c4b637b4e75b712d009c813ac573612","target":"record","created_at":"2026-07-28T02:24:17Z","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":"33b4c4b8e0063cd6ea26b7c68bea853dd60682d42750f7e066ddc08683d454cf","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-01-23T15:12:11Z","title_canon_sha256":"014284663e4f823303c1b37bb5619a505a37ba1bf0d6f7c5a10631458dffe47b"},"schema_version":"1.0","source":{"id":"2501.13736","kind":"arxiv","version":4}},"canonical_sha256":"70f0ea0f4674941abeabf8fe6a211a1aaa68804478d4d3804af76df3620e26ba","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"70f0ea0f4674941abeabf8fe6a211a1aaa68804478d4d3804af76df3620e26ba","first_computed_at":"2026-07-28T02:24:17.318195Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-28T02:24:17.318195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9iu4PL3qM20mFdkAIurqX/ec4VznYIo6yzUb5TsS4CU1SGgf+b6pFijJ6gRX8xuUwf/wHTGEVzdwTBPCBJh/CA==","signature_status":"signed_v1","signed_at":"2026-07-28T02:24:17.319076Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.13736","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5510053ffa8aead96bbd62ed9c4174a5c4b637b4e75b712d009c813ac573612","sha256:96c8894d800091ef954fcb3092bd2a432b2ecb85db0861c4450785df4bc00429"],"state_sha256":"96c7642067ce05d9a6bf96590f3411d393fdbef3da4e8e9352a95e7b72bd4de9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aNaqe0JhSp6Lh9r2zlB3UPG4BbZI/8jvmgF+PhpSQTG+32XaJ90ZqWdO4Hx/ete9qTotQTy+m37pZv4FUUlRAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T02:21:25.120521Z","bundle_sha256":"89f6cc3a2e3df496ad38c82f6ee458935b4b5639c0c4b61634111374b935595b"}}