{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:4YUONJMV2HMBL4QEXF6HNW6OYG","short_pith_number":"pith:4YUONJMV","schema_version":"1.0","canonical_sha256":"e628e6a595d1d815f204b97c76dbcec1be314f2e8caa683cbe91d6ac2b400a36","source":{"kind":"arxiv","id":"2210.04013","version":1},"attestation_state":"computed","paper":{"title":"Constrained Optimal Querying: Huffman Coding and Beyond","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jichen Sun, Shengkang Chen, Shuyuan Zhang","submitted_at":"2022-10-08T12:54:00Z","abstract_excerpt":"Huffman coding is well known to be useful in certain decision problems involving minimizing the average number of (freely chosen) queries to determine an unknown random variable. However, in problems where the queries are more constrained, the original Huffman coding no longer works. In this paper, we proposed a general model to describe such problems and two code schemes: one is Huffman-based, and the other called GBSC (Greedy Binary Separation Coding). We proved the optimality of GBSC by induction on a binary decision tree, telling us that GBSC is at least as good as Shannon coding. We then "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2210.04013","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2022-10-08T12:54:00Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"43cdabd91971826ba489816794cd7a6d11842bb2e62b671ab95c1c80100cada3","abstract_canon_sha256":"2e6103cb4e039ef2dc72047e7f3ea1f1683d49e4914b9641278ed3e401af6e46"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:04:34.966542Z","signature_b64":"HyQ6dPv7czAKfVpACWidp4k+34njiaNPAcEYfkdA+b+oT1cEBt6NptF9QKt7fUj+s/OG0DMnbZEKQlL3mDm+CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e628e6a595d1d815f204b97c76dbcec1be314f2e8caa683cbe91d6ac2b400a36","last_reissued_at":"2026-07-05T05:04:34.966134Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:04:34.966134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Constrained Optimal Querying: Huffman Coding and Beyond","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jichen Sun, Shengkang Chen, Shuyuan Zhang","submitted_at":"2022-10-08T12:54:00Z","abstract_excerpt":"Huffman coding is well known to be useful in certain decision problems involving minimizing the average number of (freely chosen) queries to determine an unknown random variable. However, in problems where the queries are more constrained, the original Huffman coding no longer works. In this paper, we proposed a general model to describe such problems and two code schemes: one is Huffman-based, and the other called GBSC (Greedy Binary Separation Coding). We proved the optimality of GBSC by induction on a binary decision tree, telling us that GBSC is at least as good as Shannon coding. We then "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.04013","kind":"arxiv","version":1},"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/2210.04013/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2210.04013","created_at":"2026-07-05T05:04:34.966187+00:00"},{"alias_kind":"arxiv_version","alias_value":"2210.04013v1","created_at":"2026-07-05T05:04:34.966187+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.04013","created_at":"2026-07-05T05:04:34.966187+00:00"},{"alias_kind":"pith_short_12","alias_value":"4YUONJMV2HMB","created_at":"2026-07-05T05:04:34.966187+00:00"},{"alias_kind":"pith_short_16","alias_value":"4YUONJMV2HMBL4QE","created_at":"2026-07-05T05:04:34.966187+00:00"},{"alias_kind":"pith_short_8","alias_value":"4YUONJMV","created_at":"2026-07-05T05:04:34.966187+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG","json":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG.json","graph_json":"https://pith.science/api/pith-number/4YUONJMV2HMBL4QEXF6HNW6OYG/graph.json","events_json":"https://pith.science/api/pith-number/4YUONJMV2HMBL4QEXF6HNW6OYG/events.json","paper":"https://pith.science/paper/4YUONJMV"},"agent_actions":{"view_html":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG","download_json":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG.json","view_paper":"https://pith.science/paper/4YUONJMV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2210.04013&json=true","fetch_graph":"https://pith.science/api/pith-number/4YUONJMV2HMBL4QEXF6HNW6OYG/graph.json","fetch_events":"https://pith.science/api/pith-number/4YUONJMV2HMBL4QEXF6HNW6OYG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG/action/storage_attestation","attest_author":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG/action/author_attestation","sign_citation":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG/action/citation_signature","submit_replication":"https://pith.science/pith/4YUONJMV2HMBL4QEXF6HNW6OYG/action/replication_record"}},"created_at":"2026-07-05T05:04:34.966187+00:00","updated_at":"2026-07-05T05:04:34.966187+00:00"}