{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JCWFMOLUPEGVO44LWRIUXOO5OQ","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":"4dec2e7486245247046ac0c9b7662dc5563fcbe58a0d04669cfb3dafaa4dae59","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-08-11T06:03:22Z","title_canon_sha256":"6391a59438b0c64e238fabace87aba3373e989b9331fdf63e98e49471d5f72a7"},"schema_version":"1.0","source":{"id":"1508.02492","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.02492","created_at":"2026-05-18T01:35:29Z"},{"alias_kind":"arxiv_version","alias_value":"1508.02492v1","created_at":"2026-05-18T01:35:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.02492","created_at":"2026-05-18T01:35:29Z"},{"alias_kind":"pith_short_12","alias_value":"JCWFMOLUPEGV","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JCWFMOLUPEGVO44L","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JCWFMOLU","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:30d7614b17992d79b79d2bf3b33c65f376febc66acb26f9de21764365485892a","target":"graph","created_at":"2026-05-18T01:35:29Z","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":"A counter braid (CB) is a novel counter architecture introduced by Lu et al. in 2007 for per-flow measurements on high-speed links. CBs achieve an asymptotic compression rate (under optimal decoding) that matches the entropy lower bound of the flow size distribution. Spatially-coupled CBs (SC-CBs) have recently been proposed. In this work, we further analyze single-layer CBs and SC-CBs using an equivalent bipartite graph representation of CBs. On this equivalent representation, we show that the potential and area thresholds are equal. We also show that the area under the extended belief propag","authors_text":"Alexandre Graell i Amat, Eirik Rosnes","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-08-11T06:03:22Z","title":"Analysis of Spatially-Coupled Counter Braids"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.02492","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:ac3e42b02ac152da241489132b416468f43c7c48e6b474c223058a68a3533d4b","target":"record","created_at":"2026-05-18T01:35:29Z","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":"4dec2e7486245247046ac0c9b7662dc5563fcbe58a0d04669cfb3dafaa4dae59","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-08-11T06:03:22Z","title_canon_sha256":"6391a59438b0c64e238fabace87aba3373e989b9331fdf63e98e49471d5f72a7"},"schema_version":"1.0","source":{"id":"1508.02492","kind":"arxiv","version":1}},"canonical_sha256":"48ac563974790d57738bb4514bb9dd743060f9e66b7e5b1487655ad294a6916f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"48ac563974790d57738bb4514bb9dd743060f9e66b7e5b1487655ad294a6916f","first_computed_at":"2026-05-18T01:35:29.037588Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:29.037588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EARTpvU1e2jCyfO5ddKUB4rcdZ/ZBmvEhln67y65d/dclE89tNAMaHx0pVzNfuAkvZpQaljpHW3quuReQBoJAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:29.038078Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.02492","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac3e42b02ac152da241489132b416468f43c7c48e6b474c223058a68a3533d4b","sha256:30d7614b17992d79b79d2bf3b33c65f376febc66acb26f9de21764365485892a"],"state_sha256":"80971bc481fcdafd34cfed2363d8b4a101ceea42b27a55a0a20bb616300a974a"}