{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:JZO62DLOBKWR432B245YXX2ENF","short_pith_number":"pith:JZO62DLO","canonical_record":{"source":{"id":"1512.09039","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T18:06:24Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"0a8062f37dee431d52d80e775f8149cc6584920cf9bc9c834b09dfa3b2d618b4","abstract_canon_sha256":"39de8521c299e8eadc942466be83027bc9dd215bb179f7dc6ee294227a55942a"},"schema_version":"1.0"},"canonical_sha256":"4e5ded0d6e0aad1e6f41d73b8bdf4469648921fe5012ebfad8e7d822ef2e84e4","source":{"kind":"arxiv","id":"1512.09039","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.09039","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"arxiv_version","alias_value":"1512.09039v3","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09039","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"pith_short_12","alias_value":"JZO62DLOBKWR","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JZO62DLOBKWR432B","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JZO62DLO","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:JZO62DLOBKWR432B245YXX2ENF","target":"record","payload":{"canonical_record":{"source":{"id":"1512.09039","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T18:06:24Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"0a8062f37dee431d52d80e775f8149cc6584920cf9bc9c834b09dfa3b2d618b4","abstract_canon_sha256":"39de8521c299e8eadc942466be83027bc9dd215bb179f7dc6ee294227a55942a"},"schema_version":"1.0"},"canonical_sha256":"4e5ded0d6e0aad1e6f41d73b8bdf4469648921fe5012ebfad8e7d822ef2e84e4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:52.483533Z","signature_b64":"kNvoo00BuDXBp/ZXUHPAy/Q+/R2iRES4AZWEbRbEnmTApZ4ZaASSD+UEo59W99pjArNZVt90d8D4OOKAo2t+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e5ded0d6e0aad1e6f41d73b8bdf4469648921fe5012ebfad8e7d822ef2e84e4","last_reissued_at":"2026-05-18T00:49:52.483062Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:52.483062Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.09039","source_version":3,"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:49:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pQC8Vv2CjPU9A+EuDLGRyPOTLZU3h8e1JLsSu3VqxbP7r8oNBssfQ0+SzcvQGmbnPciKEeuhEaXYOBt6qTsqAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:16:07.429756Z"},"content_sha256":"cd0614ac71fc31e0158ef97bfb0516db5f6a687ba9bec64c701921037df99f67","schema_version":"1.0","event_id":"sha256:cd0614ac71fc31e0158ef97bfb0516db5f6a687ba9bec64c701921037df99f67"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:JZO62DLOBKWR432B245YXX2ENF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Differentially Private Average Consensus: Obstructions, Trade-Offs, and Optimal Algorithm Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS"],"primary_cat":"math.OC","authors_text":"Erfan Nozari, Jorge Cort\\'es, Pavankumar Tallapragada","submitted_at":"2015-12-30T18:06:24Z","abstract_excerpt":"This paper studies the multi-agent average consensus problem under the requirement of differential privacy of the agents' initial states against an adversary that has access to all the messages. We first establish that a differentially private consensus algorithm cannot guarantee convergence of the agents' states to the exact average in distribution, which in turn implies the same impossibility for other stronger notions of convergence. This result motivates our design of a novel differentially private Laplacian consensus algorithm in which agents linearly perturb their state-transition and me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09039","kind":"arxiv","version":3},"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:49:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"InXIFcCaRxtfcfzFaxjCEBP6wItKLzUEgzZw2VNSkbUgRUe4P2jGmVnxTFkZicW7Unii311+UadiGcgGHPy1BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T10:16:07.430099Z"},"content_sha256":"6622eb0b6bc83c130f722ce3df1f2b4b2f84b1e9db0d7e96dc2a1a9b635b065b","schema_version":"1.0","event_id":"sha256:6622eb0b6bc83c130f722ce3df1f2b4b2f84b1e9db0d7e96dc2a1a9b635b065b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JZO62DLOBKWR432B245YXX2ENF/bundle.json","state_url":"https://pith.science/pith/JZO62DLOBKWR432B245YXX2ENF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JZO62DLOBKWR432B245YXX2ENF/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-06-12T10:16:07Z","links":{"resolver":"https://pith.science/pith/JZO62DLOBKWR432B245YXX2ENF","bundle":"https://pith.science/pith/JZO62DLOBKWR432B245YXX2ENF/bundle.json","state":"https://pith.science/pith/JZO62DLOBKWR432B245YXX2ENF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JZO62DLOBKWR432B245YXX2ENF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JZO62DLOBKWR432B245YXX2ENF","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":"39de8521c299e8eadc942466be83027bc9dd215bb179f7dc6ee294227a55942a","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T18:06:24Z","title_canon_sha256":"0a8062f37dee431d52d80e775f8149cc6584920cf9bc9c834b09dfa3b2d618b4"},"schema_version":"1.0","source":{"id":"1512.09039","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.09039","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"arxiv_version","alias_value":"1512.09039v3","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09039","created_at":"2026-05-18T00:49:52Z"},{"alias_kind":"pith_short_12","alias_value":"JZO62DLOBKWR","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JZO62DLOBKWR432B","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JZO62DLO","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:6622eb0b6bc83c130f722ce3df1f2b4b2f84b1e9db0d7e96dc2a1a9b635b065b","target":"graph","created_at":"2026-05-18T00:49:52Z","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":"This paper studies the multi-agent average consensus problem under the requirement of differential privacy of the agents' initial states against an adversary that has access to all the messages. We first establish that a differentially private consensus algorithm cannot guarantee convergence of the agents' states to the exact average in distribution, which in turn implies the same impossibility for other stronger notions of convergence. This result motivates our design of a novel differentially private Laplacian consensus algorithm in which agents linearly perturb their state-transition and me","authors_text":"Erfan Nozari, Jorge Cort\\'es, Pavankumar Tallapragada","cross_cats":["math.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T18:06:24Z","title":"Differentially Private Average Consensus: Obstructions, Trade-Offs, and Optimal Algorithm Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09039","kind":"arxiv","version":3},"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:cd0614ac71fc31e0158ef97bfb0516db5f6a687ba9bec64c701921037df99f67","target":"record","created_at":"2026-05-18T00:49:52Z","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":"39de8521c299e8eadc942466be83027bc9dd215bb179f7dc6ee294227a55942a","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-30T18:06:24Z","title_canon_sha256":"0a8062f37dee431d52d80e775f8149cc6584920cf9bc9c834b09dfa3b2d618b4"},"schema_version":"1.0","source":{"id":"1512.09039","kind":"arxiv","version":3}},"canonical_sha256":"4e5ded0d6e0aad1e6f41d73b8bdf4469648921fe5012ebfad8e7d822ef2e84e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e5ded0d6e0aad1e6f41d73b8bdf4469648921fe5012ebfad8e7d822ef2e84e4","first_computed_at":"2026-05-18T00:49:52.483062Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:52.483062Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kNvoo00BuDXBp/ZXUHPAy/Q+/R2iRES4AZWEbRbEnmTApZ4ZaASSD+UEo59W99pjArNZVt90d8D4OOKAo2t+CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:52.483533Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.09039","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd0614ac71fc31e0158ef97bfb0516db5f6a687ba9bec64c701921037df99f67","sha256:6622eb0b6bc83c130f722ce3df1f2b4b2f84b1e9db0d7e96dc2a1a9b635b065b"],"state_sha256":"7d9b208d3f68cbbbfc337b3ff41204cd1edfd5017f082f0a3c43081bcfd21695"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n5byhFJr9yoeoQvg4JTlaslAwvRyWzY9x+KPS5Tc7G898qgT/G4trS5S7O00q0b4JN0Jnkk1uttAPUPmBMJODg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T10:16:07.432001Z","bundle_sha256":"1353c73b287ae6bfb09eb4699ee4259afcc11e194a51076a350aebb0b1fa7370"}}