{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:3YU2YSAVJLTQW26RDCQM2YFSUT","short_pith_number":"pith:3YU2YSAV","canonical_record":{"source":{"id":"2005.13189","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2020-05-27T06:26:56Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"b2aa6882e302f1061b4ab41957f076e3572269317a2dd4bb37ddaf838c08f65a","abstract_canon_sha256":"95f2acfc2ac88ae0b5e55d65d708717272d5af48cbeebe168a6cc9ecceb387eb"},"schema_version":"1.0"},"canonical_sha256":"de29ac48154ae70b6bd118a0cd60b2a4e8ede9a31afe4f1c43e457c6bf5d3add","source":{"kind":"arxiv","id":"2005.13189","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.13189","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"arxiv_version","alias_value":"2005.13189v4","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.13189","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"pith_short_12","alias_value":"3YU2YSAVJLTQ","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"pith_short_16","alias_value":"3YU2YSAVJLTQW26R","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"pith_short_8","alias_value":"3YU2YSAV","created_at":"2026-07-05T03:09:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:3YU2YSAVJLTQW26RDCQM2YFSUT","target":"record","payload":{"canonical_record":{"source":{"id":"2005.13189","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2020-05-27T06:26:56Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"b2aa6882e302f1061b4ab41957f076e3572269317a2dd4bb37ddaf838c08f65a","abstract_canon_sha256":"95f2acfc2ac88ae0b5e55d65d708717272d5af48cbeebe168a6cc9ecceb387eb"},"schema_version":"1.0"},"canonical_sha256":"de29ac48154ae70b6bd118a0cd60b2a4e8ede9a31afe4f1c43e457c6bf5d3add","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:09:55.729232Z","signature_b64":"/yhHcj0tLGtm91yW1umFe24Kx1ILVnsNlx1yEfhepclmPUffzOoT8Mg9pMFt4cJpZ/eMa8gW2Z/drXj3maXEBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de29ac48154ae70b6bd118a0cd60b2a4e8ede9a31afe4f1c43e457c6bf5d3add","last_reissued_at":"2026-07-05T03:09:55.728702Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:09:55.728702Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2005.13189","source_version":4,"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-07-05T03:09:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7HXvVnXxT372y911LbUEHOO/1Y0bs1P8hRI31qGS3Yux3r/8L2AQrTJeA1gT0mHwThWiFJo3HXE+CoNzBAk5Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-17T19:49:58.869893Z"},"content_sha256":"cca4f61c6c4cfd82a8bf9332d6df0ce007b4868272ee7fc9581d118b1badb5e9","schema_version":"1.0","event_id":"sha256:cca4f61c6c4cfd82a8bf9332d6df0ce007b4868272ee7fc9581d118b1badb5e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:3YU2YSAVJLTQW26RDCQM2YFSUT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decentralized Optimization On Time-Varying Directed Graphs Under Communication Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"eess.SY","authors_text":"Abolfazl Hashemi, Haris Vikalo, Yiyue Chen","submitted_at":"2020-05-27T06:26:56Z","abstract_excerpt":"We consider the problem of decentralized optimization where a collection of agents, each having access to a local cost function, communicate over a time-varying directed network and aim to minimize the sum of those functions. In practice, the amount of information that can be exchanged between the agents is limited due to communication constraints. We propose a communication-efficient algorithm for decentralized convex optimization that rely on sparsification of local updates exchanged between neighboring agents in the network. In directed networks, message sparsification alters column-stochas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.13189","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2005.13189/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:09:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pAaij5aM/KLHRdGVTVXIELF4AmTBvMOsCX6VOhn9BMO0Jo5jGu4e5nwy7Wuuxp4XUeIxcWrJCfH+UTe3E85uDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-17T19:49:58.870276Z"},"content_sha256":"abd5111d8619c4a3da505c5c690fbc9699114ddbf70b778a49274208fa5bd61b","schema_version":"1.0","event_id":"sha256:abd5111d8619c4a3da505c5c690fbc9699114ddbf70b778a49274208fa5bd61b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3YU2YSAVJLTQW26RDCQM2YFSUT/bundle.json","state_url":"https://pith.science/pith/3YU2YSAVJLTQW26RDCQM2YFSUT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3YU2YSAVJLTQW26RDCQM2YFSUT/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-07-17T19:49:58Z","links":{"resolver":"https://pith.science/pith/3YU2YSAVJLTQW26RDCQM2YFSUT","bundle":"https://pith.science/pith/3YU2YSAVJLTQW26RDCQM2YFSUT/bundle.json","state":"https://pith.science/pith/3YU2YSAVJLTQW26RDCQM2YFSUT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3YU2YSAVJLTQW26RDCQM2YFSUT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:3YU2YSAVJLTQW26RDCQM2YFSUT","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":"95f2acfc2ac88ae0b5e55d65d708717272d5af48cbeebe168a6cc9ecceb387eb","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2020-05-27T06:26:56Z","title_canon_sha256":"b2aa6882e302f1061b4ab41957f076e3572269317a2dd4bb37ddaf838c08f65a"},"schema_version":"1.0","source":{"id":"2005.13189","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.13189","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"arxiv_version","alias_value":"2005.13189v4","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.13189","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"pith_short_12","alias_value":"3YU2YSAVJLTQ","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"pith_short_16","alias_value":"3YU2YSAVJLTQW26R","created_at":"2026-07-05T03:09:55Z"},{"alias_kind":"pith_short_8","alias_value":"3YU2YSAV","created_at":"2026-07-05T03:09:55Z"}],"graph_snapshots":[{"event_id":"sha256:abd5111d8619c4a3da505c5c690fbc9699114ddbf70b778a49274208fa5bd61b","target":"graph","created_at":"2026-07-05T03:09:55Z","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/2005.13189/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of decentralized optimization where a collection of agents, each having access to a local cost function, communicate over a time-varying directed network and aim to minimize the sum of those functions. In practice, the amount of information that can be exchanged between the agents is limited due to communication constraints. We propose a communication-efficient algorithm for decentralized convex optimization that rely on sparsification of local updates exchanged between neighboring agents in the network. In directed networks, message sparsification alters column-stochas","authors_text":"Abolfazl Hashemi, Haris Vikalo, Yiyue Chen","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2020-05-27T06:26:56Z","title":"Decentralized Optimization On Time-Varying Directed Graphs Under Communication Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.13189","kind":"arxiv","version":4},"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:cca4f61c6c4cfd82a8bf9332d6df0ce007b4868272ee7fc9581d118b1badb5e9","target":"record","created_at":"2026-07-05T03:09:55Z","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":"95f2acfc2ac88ae0b5e55d65d708717272d5af48cbeebe168a6cc9ecceb387eb","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2020-05-27T06:26:56Z","title_canon_sha256":"b2aa6882e302f1061b4ab41957f076e3572269317a2dd4bb37ddaf838c08f65a"},"schema_version":"1.0","source":{"id":"2005.13189","kind":"arxiv","version":4}},"canonical_sha256":"de29ac48154ae70b6bd118a0cd60b2a4e8ede9a31afe4f1c43e457c6bf5d3add","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de29ac48154ae70b6bd118a0cd60b2a4e8ede9a31afe4f1c43e457c6bf5d3add","first_computed_at":"2026-07-05T03:09:55.728702Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:09:55.728702Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/yhHcj0tLGtm91yW1umFe24Kx1ILVnsNlx1yEfhepclmPUffzOoT8Mg9pMFt4cJpZ/eMa8gW2Z/drXj3maXEBg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:09:55.729232Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.13189","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cca4f61c6c4cfd82a8bf9332d6df0ce007b4868272ee7fc9581d118b1badb5e9","sha256:abd5111d8619c4a3da505c5c690fbc9699114ddbf70b778a49274208fa5bd61b"],"state_sha256":"64226492f888736aafa0130f43bfbccf7360ecad9c75b434d1bb0d9abf6f3832"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aSQlWUChfi+sWUnDXP9eo9HYq+zyleEON5CY0tOD50tILUxobnWP2zXI0sKZwT6i0L+yVkfuKI6soYBqz2JgAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-17T19:49:58.872267Z","bundle_sha256":"f3f384772a037146748cd153388d97a60dd7050b9cf03ea17d631d763d6a0ec9"}}