{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:PNG4T5M7ESKHQXX6VNY4S6LWAR","short_pith_number":"pith:PNG4T5M7","canonical_record":{"source":{"id":"1309.1349","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-09-05T13:54:52Z","cross_cats_sorted":[],"title_canon_sha256":"e60c3e71ceb1a2d0dcc966e48855d0678d986a85b309d228e66c249748e82a7d","abstract_canon_sha256":"75528ddda2819b9bc4d2bb751abb214a6bc5637e618b2b4f9301190731821e7d"},"schema_version":"1.0"},"canonical_sha256":"7b4dc9f59f2494785efeab71c97976045bb519fb1c192fd10390c7caf7a293d2","source":{"kind":"arxiv","id":"1309.1349","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.1349","created_at":"2026-05-18T03:04:37Z"},{"alias_kind":"arxiv_version","alias_value":"1309.1349v2","created_at":"2026-05-18T03:04:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.1349","created_at":"2026-05-18T03:04:37Z"},{"alias_kind":"pith_short_12","alias_value":"PNG4T5M7ESKH","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"PNG4T5M7ESKHQXX6","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"PNG4T5M7","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:PNG4T5M7ESKHQXX6VNY4S6LWAR","target":"record","payload":{"canonical_record":{"source":{"id":"1309.1349","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-09-05T13:54:52Z","cross_cats_sorted":[],"title_canon_sha256":"e60c3e71ceb1a2d0dcc966e48855d0678d986a85b309d228e66c249748e82a7d","abstract_canon_sha256":"75528ddda2819b9bc4d2bb751abb214a6bc5637e618b2b4f9301190731821e7d"},"schema_version":"1.0"},"canonical_sha256":"7b4dc9f59f2494785efeab71c97976045bb519fb1c192fd10390c7caf7a293d2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:37.204149Z","signature_b64":"CpC432qUUSc7zJccz57TFWSeSnPnlcmM/9vev64vEFCZsZLX3F2uHPBGEdj1pUV1FahB7pHuJZJ//s6s76BlAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b4dc9f59f2494785efeab71c97976045bb519fb1c192fd10390c7caf7a293d2","last_reissued_at":"2026-05-18T03:04:37.203273Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:37.203273Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.1349","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:04:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vtOirnYlpmnczVfnKIciYdhRwlp6fqlu3l8SOE1xVcubYOo2QnRRNCHpNEen0WYiCbIvFEkABb5P77a6VIqMBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:26:19.465782Z"},"content_sha256":"035d9aa5e358aad753b8cb5107aada209212637abc67dd9add4912f0783bd6bf","schema_version":"1.0","event_id":"sha256:035d9aa5e358aad753b8cb5107aada209212637abc67dd9add4912f0783bd6bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:PNG4T5M7ESKHQXX6VNY4S6LWAR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ergodic Randomized Algorithms and Dynamics over Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Chiara Ravazzi, Hideaki Ishii, Paolo Frasca, Roberto Tempo","submitted_at":"2013-09-05T13:54:52Z","abstract_excerpt":"Algorithms and dynamics over networks often involve randomization, and randomization may result in oscillating dynamics which fail to converge in a deterministic sense. In this paper, we observe this undesired feature in three applications, in which the dynamics is the randomized asynchronous counterpart of a well-behaved synchronous one. These three applications are network localization, PageRank computation, and opinion dynamics. Motivated by their formal similarity, we show the following general fact, under the assumptions of independence across time and linearities of the updates: if the e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.1349","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:04:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H6HEfbtq+RZo6cFdxD3zcToBWeS4jDCG2x/q+wsx75EC5f4sQ77hviUGNBjxIHZ8ykCbetlyXb3Nr+oc13imCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:26:19.466221Z"},"content_sha256":"60283294ddcc31a758e52323bb9f2e543ec7f8cef8b1fc3cad5d3d5262d2edf1","schema_version":"1.0","event_id":"sha256:60283294ddcc31a758e52323bb9f2e543ec7f8cef8b1fc3cad5d3d5262d2edf1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR/bundle.json","state_url":"https://pith.science/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR/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-28T16:26:19Z","links":{"resolver":"https://pith.science/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR","bundle":"https://pith.science/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR/bundle.json","state":"https://pith.science/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PNG4T5M7ESKHQXX6VNY4S6LWAR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:PNG4T5M7ESKHQXX6VNY4S6LWAR","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":"75528ddda2819b9bc4d2bb751abb214a6bc5637e618b2b4f9301190731821e7d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-09-05T13:54:52Z","title_canon_sha256":"e60c3e71ceb1a2d0dcc966e48855d0678d986a85b309d228e66c249748e82a7d"},"schema_version":"1.0","source":{"id":"1309.1349","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.1349","created_at":"2026-05-18T03:04:37Z"},{"alias_kind":"arxiv_version","alias_value":"1309.1349v2","created_at":"2026-05-18T03:04:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.1349","created_at":"2026-05-18T03:04:37Z"},{"alias_kind":"pith_short_12","alias_value":"PNG4T5M7ESKH","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"PNG4T5M7ESKHQXX6","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"PNG4T5M7","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:60283294ddcc31a758e52323bb9f2e543ec7f8cef8b1fc3cad5d3d5262d2edf1","target":"graph","created_at":"2026-05-18T03:04:37Z","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":"Algorithms and dynamics over networks often involve randomization, and randomization may result in oscillating dynamics which fail to converge in a deterministic sense. In this paper, we observe this undesired feature in three applications, in which the dynamics is the randomized asynchronous counterpart of a well-behaved synchronous one. These three applications are network localization, PageRank computation, and opinion dynamics. Motivated by their formal similarity, we show the following general fact, under the assumptions of independence across time and linearities of the updates: if the e","authors_text":"Chiara Ravazzi, Hideaki Ishii, Paolo Frasca, Roberto Tempo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-09-05T13:54:52Z","title":"Ergodic Randomized Algorithms and Dynamics over Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.1349","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:035d9aa5e358aad753b8cb5107aada209212637abc67dd9add4912f0783bd6bf","target":"record","created_at":"2026-05-18T03:04:37Z","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":"75528ddda2819b9bc4d2bb751abb214a6bc5637e618b2b4f9301190731821e7d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-09-05T13:54:52Z","title_canon_sha256":"e60c3e71ceb1a2d0dcc966e48855d0678d986a85b309d228e66c249748e82a7d"},"schema_version":"1.0","source":{"id":"1309.1349","kind":"arxiv","version":2}},"canonical_sha256":"7b4dc9f59f2494785efeab71c97976045bb519fb1c192fd10390c7caf7a293d2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b4dc9f59f2494785efeab71c97976045bb519fb1c192fd10390c7caf7a293d2","first_computed_at":"2026-05-18T03:04:37.203273Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:04:37.203273Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CpC432qUUSc7zJccz57TFWSeSnPnlcmM/9vev64vEFCZsZLX3F2uHPBGEdj1pUV1FahB7pHuJZJ//s6s76BlAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:04:37.204149Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.1349","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:035d9aa5e358aad753b8cb5107aada209212637abc67dd9add4912f0783bd6bf","sha256:60283294ddcc31a758e52323bb9f2e543ec7f8cef8b1fc3cad5d3d5262d2edf1"],"state_sha256":"c8c29476ffc284b5d3507c5aaf11f0ddfee764f089fc9ef0d1e6cdc8a5a14a1b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vgKWRci05VvBZ14r73wTOogxBhutwmKZRy6lgXFU0zOhUbaD5msc6FrD4Pk9roUITm7SvYhlC6zgFGLcbQ23AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T16:26:19.469115Z","bundle_sha256":"0671c74e8936832c4004a89fb31dadd2d790715fd9da6c32026fb376df1dad8e"}}