{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:4SQ4BBNOBEOHFRELVSW7EFWBT3","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":"df230178d32aacd00bba7d2c7cf4eb90fd06466eda103ef7854a248e284d0350","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-03T12:54:49Z","title_canon_sha256":"295557cf75e0e0568e179fecb2b2d220304371290a21fe6ff1a75845511b61a5"},"schema_version":"1.0","source":{"id":"2506.08035","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.08035","created_at":"2026-07-05T11:19:08Z"},{"alias_kind":"arxiv_version","alias_value":"2506.08035v1","created_at":"2026-07-05T11:19:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.08035","created_at":"2026-07-05T11:19:08Z"},{"alias_kind":"pith_short_12","alias_value":"4SQ4BBNOBEOH","created_at":"2026-07-05T11:19:08Z"},{"alias_kind":"pith_short_16","alias_value":"4SQ4BBNOBEOHFREL","created_at":"2026-07-05T11:19:08Z"},{"alias_kind":"pith_short_8","alias_value":"4SQ4BBNO","created_at":"2026-07-05T11:19:08Z"}],"graph_snapshots":[{"event_id":"sha256:cb5f92cbbe4c8cebde4df2aa1cac5eb3eb5a7cde56d4c518382f03a7d5cbeb27","target":"graph","created_at":"2026-07-05T11:19:08Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.08035/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper investigates matrix scaling processes in the context of local normalization algorithms and their convergence behavior. Starting from the classical Sinkhorn algorithm, the authors introduce a generalization where only a single row or column is normalized at each step, without restrictions on the update order. They extend Birkhoff's theorem to characterize the convergence properties of these algorithms, especially when the normalization sequence is arbitrary. A novel application is explored in the form of a Decentralized Random Walk (DRW) on directed graphs, where agents modify edge w","authors_text":"Giacomo Aletti, Giovanni Naldi","cross_cats":["cs.DC"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-03T12:54:49Z","title":"From Local Updates to Global Balance: A Framework for Distributed Matrix Scaling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.08035","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:23e2669dceb7d5ff6cdf2fb1f8675bf3d0e2d5b6e9aba294860a600b5b9ad4d8","target":"record","created_at":"2026-07-05T11:19:08Z","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":"df230178d32aacd00bba7d2c7cf4eb90fd06466eda103ef7854a248e284d0350","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-03T12:54:49Z","title_canon_sha256":"295557cf75e0e0568e179fecb2b2d220304371290a21fe6ff1a75845511b61a5"},"schema_version":"1.0","source":{"id":"2506.08035","kind":"arxiv","version":1}},"canonical_sha256":"e4a1c085ae091c72c48bacadf216c19ed8896c18f52ff8f583ecd143b38b2127","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4a1c085ae091c72c48bacadf216c19ed8896c18f52ff8f583ecd143b38b2127","first_computed_at":"2026-07-05T11:19:08.841112Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:19:08.841112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7d3tMStOpG26/QVIelefcnqgn9et8oRdD0BubPoG87f3uyPjdRcMgyhfrDO5+HS9lNlbKltASgLGnBYK+VM/Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:19:08.841599Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.08035","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:23e2669dceb7d5ff6cdf2fb1f8675bf3d0e2d5b6e9aba294860a600b5b9ad4d8","sha256:cb5f92cbbe4c8cebde4df2aa1cac5eb3eb5a7cde56d4c518382f03a7d5cbeb27"],"state_sha256":"790e06c7df0492dac2280a7fc7faf291613fa73937483351a8af62442cd6f1aa"}