{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YL3ZYSR2SLJBMVHKGUSOKZADMX","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":"c5e67e56cba4cca57dfa9b0dbfe0f0dc9c851d05280030a9c5a3ebc1abf24c3d","cross_cats_sorted":["cs.DC","cs.IT","cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-23T19:57:46Z","title_canon_sha256":"89795a61112cf41408359c951b59babc9ebc0e02ccbd1ed4a59df4f1f8fa5fcd"},"schema_version":"1.0","source":{"id":"1504.06316","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06316","created_at":"2026-05-18T01:35:20Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06316v2","created_at":"2026-05-18T01:35:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06316","created_at":"2026-05-18T01:35:20Z"},{"alias_kind":"pith_short_12","alias_value":"YL3ZYSR2SLJB","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YL3ZYSR2SLJBMVHK","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YL3ZYSR2","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:f1e98e192054372860ab3a13ee17376b54b17833b0d66255bc88b593abe1a79b","target":"graph","created_at":"2026-05-18T01:35:20Z","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"},"paper":{"abstract_excerpt":"Alice and Bob want to run a protocol over a noisy channel, where a certain number of bits are flipped adversarially. Several results take a protocol requiring $L$ bits of noise-free communication and make it robust over such a channel. In a recent breakthrough result, Haeupler described an algorithm that sends a number of bits that is conjectured to be near optimal in such a model. However, his algorithm critically requires $a \\ priori$ knowledge of the number of bits that will be flipped by the adversary.\n  We describe an algorithm requiring no such knowledge. If an adversary flips $T$ bits, ","authors_text":"Jared Saia, Mahnush Movahedi, Maxwell Young, Thomas P. Hayes, Varsha Dani","cross_cats":["cs.DC","cs.IT","cs.NI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-23T19:57:46Z","title":"Interactive Communication with Unknown Noise Rate"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06316","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:4952addb8d7cdb9d7402e212435ac08ba8337387257db094ec90ff668a7f77d7","target":"record","created_at":"2026-05-18T01:35:20Z","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":"c5e67e56cba4cca57dfa9b0dbfe0f0dc9c851d05280030a9c5a3ebc1abf24c3d","cross_cats_sorted":["cs.DC","cs.IT","cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-23T19:57:46Z","title_canon_sha256":"89795a61112cf41408359c951b59babc9ebc0e02ccbd1ed4a59df4f1f8fa5fcd"},"schema_version":"1.0","source":{"id":"1504.06316","kind":"arxiv","version":2}},"canonical_sha256":"c2f79c4a3a92d21654ea3524e5640365fd07188ca8b0f79058202aaf99ba90b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2f79c4a3a92d21654ea3524e5640365fd07188ca8b0f79058202aaf99ba90b9","first_computed_at":"2026-05-18T01:35:20.179771Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:20.179771Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GAZDvHfjOtIAe9q3h9yyOIenTRdc5VdI7NfS84m1Mvoo7cvCAXm+lJZ18FMWBli9xTfWw87B5UqpI9mxwZ0tAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:20.180479Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.06316","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4952addb8d7cdb9d7402e212435ac08ba8337387257db094ec90ff668a7f77d7","sha256:f1e98e192054372860ab3a13ee17376b54b17833b0d66255bc88b593abe1a79b"],"state_sha256":"c3a5097e427753b59f809e1b88d6b5c5f409000c999b50244dd933fd1733fc41"}