{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:3YBWSXGT3EFLGEUOPHPCE2I6AY","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":"7b533dae8e90476ee63b69f5c6e02e326b47fa5bcf6e0f27437e230e830422e3","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2024-03-27T12:01:31Z","title_canon_sha256":"ff75fbb77c3310e71c56f223565e9ef6e3d4932511f5791420763d36884b1243"},"schema_version":"1.0","source":{"id":"2403.18488","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.18488","created_at":"2026-07-05T09:50:01Z"},{"alias_kind":"arxiv_version","alias_value":"2403.18488v2","created_at":"2026-07-05T09:50:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.18488","created_at":"2026-07-05T09:50:01Z"},{"alias_kind":"pith_short_12","alias_value":"3YBWSXGT3EFL","created_at":"2026-07-05T09:50:01Z"},{"alias_kind":"pith_short_16","alias_value":"3YBWSXGT3EFLGEUO","created_at":"2026-07-05T09:50:01Z"},{"alias_kind":"pith_short_8","alias_value":"3YBWSXGT","created_at":"2026-07-05T09:50:01Z"}],"graph_snapshots":[{"event_id":"sha256:ae435af4f2cf7b3850efbe6db381af0f11182556304846ef6f2274e0c1d37575","target":"graph","created_at":"2026-07-05T09:50:01Z","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/2403.18488/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper investigates guesswork over ordered statistics and formulates the achievable guesswork complexity of ordered statistics decoding (OSD) in binary additive white Gaussian noise (AWGN) channels. The achievable guesswork complexity is defined as the number of test error patterns (TEPs) processed by OSD immediately upon finding the correct codeword estimate. The paper first develops a new upper bound for guesswork over independent sequences by partitioning them into Hamming shells and applying H\\\"older's inequality. This upper bound is then extended to ordered statistics, by constructing","authors_text":"Branka Vucetic, Changyang She, Chentao Yue, Yonghui Li","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2024-03-27T12:01:31Z","title":"The Guesswork of Ordered Statistics Decoding: Guesswork Complexity and Decoder Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.18488","kind":"arxiv","version":2},"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:71cf5019fdd9b001e6d1e9c7dc2433d6dd7849c27e95b2be11e5633871600872","target":"record","created_at":"2026-07-05T09:50:01Z","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":"7b533dae8e90476ee63b69f5c6e02e326b47fa5bcf6e0f27437e230e830422e3","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2024-03-27T12:01:31Z","title_canon_sha256":"ff75fbb77c3310e71c56f223565e9ef6e3d4932511f5791420763d36884b1243"},"schema_version":"1.0","source":{"id":"2403.18488","kind":"arxiv","version":2}},"canonical_sha256":"de03695cd3d90ab3128e79de22691e06148d09410bc2dff92091137190d0b191","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de03695cd3d90ab3128e79de22691e06148d09410bc2dff92091137190d0b191","first_computed_at":"2026-07-05T09:50:01.739489Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:50:01.739489Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hreV9WgZP+1KrjaN6/O9oSQCgDEVthe08xc6/QEG78kiWOIhuiP1jY0wPNXsE8k5HqvYqdXHFtUDPQw8OmsuAw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:50:01.739953Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.18488","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:71cf5019fdd9b001e6d1e9c7dc2433d6dd7849c27e95b2be11e5633871600872","sha256:ae435af4f2cf7b3850efbe6db381af0f11182556304846ef6f2274e0c1d37575"],"state_sha256":"3ef8edb216534ffba918475aee68fbdab24a8f78747fef581c148914266ca650"}