{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:WZQRXAAFEZNEWSNJEZAKFIETVK","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":"fdd20c99887a9f2a5fdb7fe140cf8d118b312189c943ca615e63d201a101b9f0","cross_cats_sorted":["cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-08-02T05:28:27Z","title_canon_sha256":"02c44fa9a5bf82b12926eaece0aec14f50626aadbb810b35ab581990251d6c52"},"schema_version":"1.0","source":{"id":"1008.0227","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.0227","created_at":"2026-05-18T00:40:42Z"},{"alias_kind":"arxiv_version","alias_value":"1008.0227v1","created_at":"2026-05-18T00:40:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.0227","created_at":"2026-05-18T00:40:42Z"},{"alias_kind":"pith_short_12","alias_value":"WZQRXAAFEZNE","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"WZQRXAAFEZNEWSNJ","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"WZQRXAAF","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:8e335d9cc40fd2c8bd6dcc5fc8140e794e2b8754ee2d4454cdd5bd1c4328d5b1","target":"graph","created_at":"2026-05-18T00:40:42Z","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":"Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. It has been used to analyze and design distributed CSMA (Carrier Sense Multiple Access) scheduling algorithms for multi-hop wireless networks. In this paper we derive bounds on the mixing time of a generalization of Glauber dynamics where multiple links are allowed to update their states in parallel and the fugacity of each link can be different. The results can be used to prove that the average queue length (and hence, the delay) under the parallel Glauber dynamics based CS","authors_text":"Jean Walrand, Jian Ni, Libin Jiang, Mathieu Leconte, R. Srikant","cross_cats":["cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-08-02T05:28:27Z","title":"Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0227","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:f44943b271ede0b10ec8efe1fa36a5d6ca2372299ab985dacc0eddf0caf0bdb1","target":"record","created_at":"2026-05-18T00:40:42Z","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":"fdd20c99887a9f2a5fdb7fe140cf8d118b312189c943ca615e63d201a101b9f0","cross_cats_sorted":["cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-08-02T05:28:27Z","title_canon_sha256":"02c44fa9a5bf82b12926eaece0aec14f50626aadbb810b35ab581990251d6c52"},"schema_version":"1.0","source":{"id":"1008.0227","kind":"arxiv","version":1}},"canonical_sha256":"b6611b8005265a4b49a92640a2a093aaa3dd143a6e7eab04daf83e63ef37b2ee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b6611b8005265a4b49a92640a2a093aaa3dd143a6e7eab04daf83e63ef37b2ee","first_computed_at":"2026-05-18T00:40:42.303897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:42.303897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"F3N7j6NNWBNUMM715Vx9qrky9857qEgiWX4jjoN1ND/ZCqRD4RrAItw5i6gixE3RL17oydaNIUxEMfhITuJNBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:42.304659Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.0227","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f44943b271ede0b10ec8efe1fa36a5d6ca2372299ab985dacc0eddf0caf0bdb1","sha256:8e335d9cc40fd2c8bd6dcc5fc8140e794e2b8754ee2d4454cdd5bd1c4328d5b1"],"state_sha256":"7976da4f14266df18757f9e3c71388468155d0aa0fc0579bec9d07eda8c44805"}