{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:5LEDH3JCKG6KPEYXWXYQK6X5XP","short_pith_number":"pith:5LEDH3JC","canonical_record":{"source":{"id":"1009.4386","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-09-22T15:24:12Z","cross_cats_sorted":[],"title_canon_sha256":"548d8a96eff91d13c0d907391e0e3ca26a8b1c05f8bd9ea74fc64e4dad39f646","abstract_canon_sha256":"7a85256a1f8fdb52caa8830d17310f40669bb77f88d76e9a5a4ba32b6ae0eb79"},"schema_version":"1.0"},"canonical_sha256":"eac833ed2251bca79317b5f1057afdbbfbf6f55885c18fb82a420d284ae0cdae","source":{"kind":"arxiv","id":"1009.4386","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.4386","created_at":"2026-05-18T03:13:00Z"},{"alias_kind":"arxiv_version","alias_value":"1009.4386v2","created_at":"2026-05-18T03:13:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.4386","created_at":"2026-05-18T03:13:00Z"},{"alias_kind":"pith_short_12","alias_value":"5LEDH3JCKG6K","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5LEDH3JCKG6KPEYX","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5LEDH3JC","created_at":"2026-05-18T12:26:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:5LEDH3JCKG6KPEYXWXYQK6X5XP","target":"record","payload":{"canonical_record":{"source":{"id":"1009.4386","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-09-22T15:24:12Z","cross_cats_sorted":[],"title_canon_sha256":"548d8a96eff91d13c0d907391e0e3ca26a8b1c05f8bd9ea74fc64e4dad39f646","abstract_canon_sha256":"7a85256a1f8fdb52caa8830d17310f40669bb77f88d76e9a5a4ba32b6ae0eb79"},"schema_version":"1.0"},"canonical_sha256":"eac833ed2251bca79317b5f1057afdbbfbf6f55885c18fb82a420d284ae0cdae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:13:00.671003Z","signature_b64":"K9kFxNnb+CxuRRohEHA/aLORzbBxtCxbm7SXhqCSFf/MJ0XTPijqeEJ1MBmZr179i/zyrdtJJMS3GQEVtlQJDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eac833ed2251bca79317b5f1057afdbbfbf6f55885c18fb82a420d284ae0cdae","last_reissued_at":"2026-05-18T03:13:00.670091Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:13:00.670091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1009.4386","source_version":2,"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-05-18T03:13:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l5zxCHf0hvFoPop+cZzxh67WBGtO6NQsnhQocf7eQ9lOH/r0a4Eb9+vZguEwBIKJLRjVmgzm+vX6ErFUDTTDDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T07:37:35.683439Z"},"content_sha256":"eb6d2ced8ab884b925487cf627cace8eb9454291985436a3119037aa6dbc1310","schema_version":"1.0","event_id":"sha256:eb6d2ced8ab884b925487cf627cace8eb9454291985436a3119037aa6dbc1310"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:5LEDH3JCKG6KPEYXWXYQK6X5XP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decentralised Learning MACs for Collision-free Access in WLANs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"David Malone, Douglas J. Leith, Ken R. Duffy, Minyu Fang","submitted_at":"2010-09-22T15:24:12Z","abstract_excerpt":"By combining the features of CSMA and TDMA, fully decentralised WLAN MAC schemes have recently been proposed that converge to collision-free schedules. In this paper we describe a MAC with optimal long-run throughput that is almost decentralised. We then design two \\changed{schemes} that are practically realisable, decentralised approximations of this optimal scheme and operate with different amounts of sensing information. We achieve this by (1) introducing learning algorithms that can substantially speed up convergence to collision free operation; (2) developing a decentralised schedule leng"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.4386","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T03:13:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kI1VtRzzxgflHu069YDavnM9skaEhXEHLSeg1KTL+RvueGxbeIXPiQJytU+zeAjz3wQlpyI0uTnBx4MAzV1IDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T07:37:35.683788Z"},"content_sha256":"d9eb8c012e2b1f42dc7255aaa8eb624bd77e159263249a2195c4345f1a50f376","schema_version":"1.0","event_id":"sha256:d9eb8c012e2b1f42dc7255aaa8eb624bd77e159263249a2195c4345f1a50f376"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP/bundle.json","state_url":"https://pith.science/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP/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-06-21T07:37:35Z","links":{"resolver":"https://pith.science/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP","bundle":"https://pith.science/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP/bundle.json","state":"https://pith.science/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5LEDH3JCKG6KPEYXWXYQK6X5XP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:5LEDH3JCKG6KPEYXWXYQK6X5XP","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":"7a85256a1f8fdb52caa8830d17310f40669bb77f88d76e9a5a4ba32b6ae0eb79","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-09-22T15:24:12Z","title_canon_sha256":"548d8a96eff91d13c0d907391e0e3ca26a8b1c05f8bd9ea74fc64e4dad39f646"},"schema_version":"1.0","source":{"id":"1009.4386","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.4386","created_at":"2026-05-18T03:13:00Z"},{"alias_kind":"arxiv_version","alias_value":"1009.4386v2","created_at":"2026-05-18T03:13:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.4386","created_at":"2026-05-18T03:13:00Z"},{"alias_kind":"pith_short_12","alias_value":"5LEDH3JCKG6K","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"5LEDH3JCKG6KPEYX","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"5LEDH3JC","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:d9eb8c012e2b1f42dc7255aaa8eb624bd77e159263249a2195c4345f1a50f376","target":"graph","created_at":"2026-05-18T03:13:00Z","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":"By combining the features of CSMA and TDMA, fully decentralised WLAN MAC schemes have recently been proposed that converge to collision-free schedules. In this paper we describe a MAC with optimal long-run throughput that is almost decentralised. We then design two \\changed{schemes} that are practically realisable, decentralised approximations of this optimal scheme and operate with different amounts of sensing information. We achieve this by (1) introducing learning algorithms that can substantially speed up convergence to collision free operation; (2) developing a decentralised schedule leng","authors_text":"David Malone, Douglas J. Leith, Ken R. Duffy, Minyu Fang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-09-22T15:24:12Z","title":"Decentralised Learning MACs for Collision-free Access in WLANs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.4386","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:eb6d2ced8ab884b925487cf627cace8eb9454291985436a3119037aa6dbc1310","target":"record","created_at":"2026-05-18T03:13:00Z","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":"7a85256a1f8fdb52caa8830d17310f40669bb77f88d76e9a5a4ba32b6ae0eb79","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-09-22T15:24:12Z","title_canon_sha256":"548d8a96eff91d13c0d907391e0e3ca26a8b1c05f8bd9ea74fc64e4dad39f646"},"schema_version":"1.0","source":{"id":"1009.4386","kind":"arxiv","version":2}},"canonical_sha256":"eac833ed2251bca79317b5f1057afdbbfbf6f55885c18fb82a420d284ae0cdae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eac833ed2251bca79317b5f1057afdbbfbf6f55885c18fb82a420d284ae0cdae","first_computed_at":"2026-05-18T03:13:00.670091Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:13:00.670091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K9kFxNnb+CxuRRohEHA/aLORzbBxtCxbm7SXhqCSFf/MJ0XTPijqeEJ1MBmZr179i/zyrdtJJMS3GQEVtlQJDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:13:00.671003Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.4386","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb6d2ced8ab884b925487cf627cace8eb9454291985436a3119037aa6dbc1310","sha256:d9eb8c012e2b1f42dc7255aaa8eb624bd77e159263249a2195c4345f1a50f376"],"state_sha256":"407aa243d62450b24c611de93fc44454a3f7a9545035c5732ddab02aa74ce72c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ln7AXHLfCZbQVTHZs+A5ZKONv82TEp+rLBlTXuNFEIh0DbxGUYLS2WUbfSex9EP4a63xpO5bDM8eveJCAqVkBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T07:37:35.685732Z","bundle_sha256":"887e33f42201ee8b363563bbd21816007056049343007a2120d5cf72e8367420"}}