{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:WZQRXAAFEZNEWSNJEZAKFIETVK","short_pith_number":"pith:WZQRXAAF","canonical_record":{"source":{"id":"1008.0227","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-08-02T05:28:27Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"02c44fa9a5bf82b12926eaece0aec14f50626aadbb810b35ab581990251d6c52","abstract_canon_sha256":"fdd20c99887a9f2a5fdb7fe140cf8d118b312189c943ca615e63d201a101b9f0"},"schema_version":"1.0"},"canonical_sha256":"b6611b8005265a4b49a92640a2a093aaa3dd143a6e7eab04daf83e63ef37b2ee","source":{"kind":"arxiv","id":"1008.0227","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:WZQRXAAFEZNEWSNJEZAKFIETVK","target":"record","payload":{"canonical_record":{"source":{"id":"1008.0227","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-08-02T05:28:27Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"02c44fa9a5bf82b12926eaece0aec14f50626aadbb810b35ab581990251d6c52","abstract_canon_sha256":"fdd20c99887a9f2a5fdb7fe140cf8d118b312189c943ca615e63d201a101b9f0"},"schema_version":"1.0"},"canonical_sha256":"b6611b8005265a4b49a92640a2a093aaa3dd143a6e7eab04daf83e63ef37b2ee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:42.304659Z","signature_b64":"F3N7j6NNWBNUMM715Vx9qrky9857qEgiWX4jjoN1ND/ZCqRD4RrAItw5i6gixE3RL17oydaNIUxEMfhITuJNBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b6611b8005265a4b49a92640a2a093aaa3dd143a6e7eab04daf83e63ef37b2ee","last_reissued_at":"2026-05-18T00:40:42.303897Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:42.303897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.0227","source_version":1,"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-18T00:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QjuS0NNusuIEXmZke/Rb+CmUX5rFzoU5fIitjCtcW1VTn6vQOi0d1j8hZyEqm5OPcwHFNi+kvZe9HQaXl8Q7Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:33:29.300192Z"},"content_sha256":"f44943b271ede0b10ec8efe1fa36a5d6ca2372299ab985dacc0eddf0caf0bdb1","schema_version":"1.0","event_id":"sha256:f44943b271ede0b10ec8efe1fa36a5d6ca2372299ab985dacc0eddf0caf0bdb1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:WZQRXAAFEZNEWSNJEZAKFIETVK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.NI","authors_text":"Jean Walrand, Jian Ni, Libin Jiang, Mathieu Leconte, R. Srikant","submitted_at":"2010-08-02T05:28:27Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.0227","kind":"arxiv","version":1},"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-18T00:40:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y/KedJvyYsSTzQ7CsBpU1WG67iDd0ms0wDtGmU9yXLt4CPJyi1IqzQ3sbCBVAlmRCLLE9DcY7TVbbeyCnUWjDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:33:29.300574Z"},"content_sha256":"8e335d9cc40fd2c8bd6dcc5fc8140e794e2b8754ee2d4454cdd5bd1c4328d5b1","schema_version":"1.0","event_id":"sha256:8e335d9cc40fd2c8bd6dcc5fc8140e794e2b8754ee2d4454cdd5bd1c4328d5b1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WZQRXAAFEZNEWSNJEZAKFIETVK/bundle.json","state_url":"https://pith.science/pith/WZQRXAAFEZNEWSNJEZAKFIETVK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WZQRXAAFEZNEWSNJEZAKFIETVK/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-05-28T10:33:29Z","links":{"resolver":"https://pith.science/pith/WZQRXAAFEZNEWSNJEZAKFIETVK","bundle":"https://pith.science/pith/WZQRXAAFEZNEWSNJEZAKFIETVK/bundle.json","state":"https://pith.science/pith/WZQRXAAFEZNEWSNJEZAKFIETVK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WZQRXAAFEZNEWSNJEZAKFIETVK/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RJ9XAl5bQ6VAId8oDOkr0Kgd8d8xa2c9sK0Wi5r9hCF2gX7VawvpbUA6IT9Mtgw/8b7F39KhjuwbRV+U9V6gBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T10:33:29.302623Z","bundle_sha256":"ba41662dc0b934e6b91b85428fd0470163733c2394c1c30fd5d1f714da419a14"}}