{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:N3XUFSRMFXGNDSKWGHSOMYSQMS","short_pith_number":"pith:N3XUFSRM","canonical_record":{"source":{"id":"2506.20828","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-25T20:54:07Z","cross_cats_sorted":["cs.CR","cs.DB"],"title_canon_sha256":"7120c573e0f7c60398cdfdf43db3cb05b7e7742e7af919c33ead8db97e6da7ae","abstract_canon_sha256":"c66ba1e0e8edcdfdade6dd78f2d97ac57c5c50fc7b0b6c6296f7cd791093f7cc"},"schema_version":"1.0"},"canonical_sha256":"6eef42ca2c2dccd1c95631e4e6625064b1cf1d18b511ef527fb156abe064f700","source":{"kind":"arxiv","id":"2506.20828","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.20828","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"arxiv_version","alias_value":"2506.20828v3","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.20828","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"pith_short_12","alias_value":"N3XUFSRMFXGN","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"pith_short_16","alias_value":"N3XUFSRMFXGNDSKW","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"pith_short_8","alias_value":"N3XUFSRM","created_at":"2026-07-05T12:00:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:N3XUFSRMFXGNDSKWGHSOMYSQMS","target":"record","payload":{"canonical_record":{"source":{"id":"2506.20828","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-25T20:54:07Z","cross_cats_sorted":["cs.CR","cs.DB"],"title_canon_sha256":"7120c573e0f7c60398cdfdf43db3cb05b7e7742e7af919c33ead8db97e6da7ae","abstract_canon_sha256":"c66ba1e0e8edcdfdade6dd78f2d97ac57c5c50fc7b0b6c6296f7cd791093f7cc"},"schema_version":"1.0"},"canonical_sha256":"6eef42ca2c2dccd1c95631e4e6625064b1cf1d18b511ef527fb156abe064f700","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:00:03.227806Z","signature_b64":"KCB+hkNGBZP4PVf5URH949EqJupMfxkhL3c1jhtLE2eQy5eZc/zhQp6KVxNmvP2YnTDmeUWuUfiiV3r635cACg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6eef42ca2c2dccd1c95631e4e6625064b1cf1d18b511ef527fb156abe064f700","last_reissued_at":"2026-07-05T12:00:03.227338Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:00:03.227338Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.20828","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-07-05T12:00:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rwo1D++QaXDSm3cbhpD7I2wzoNkrzEubtQjGRGl0AXfS6x5a88xExJ1byCdy8encb8qhw48Lh9S/ykmrouDqAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T16:44:18.380475Z"},"content_sha256":"19ae6a6af1ee2a8f50599cbe584011e71534c508d373d6eec05346d7a408be7a","schema_version":"1.0","event_id":"sha256:19ae6a6af1ee2a8f50599cbe584011e71534c508d373d6eec05346d7a408be7a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:N3XUFSRMFXGNDSKWGHSOMYSQMS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Practical and Accurate Local Edge Differentially Private Graph Algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR","cs.DB"],"primary_cat":"cs.DS","authors_text":"Charalampos Papamanthou, Julian Shun, Pranay Mundra, Quanquan C. Liu","submitted_at":"2025-06-25T20:54:07Z","abstract_excerpt":"The rise of massive networks across diverse domains necessitates sophisticated graph analytics, often involving sensitive data and raising privacy concerns. This paper addresses these challenges using local differential privacy (LDP), which enforces privacy at the individual level, where no third-party entity is trusted, unlike centralized models that assume a trusted curator. We introduce novel LDP algorithms for two fundamental graph statistics: k-core decomposition and triangle counting. Our approach leverages input-dependent private graph properties, specifically the degeneracy and maximum"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.20828","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.20828/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-05T12:00:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5t+V1beEnfX2oD+hlmWZUv4hSY48LO9rpxdoT2Cff7UQLVxkvIfLq/0eCPZ3N4PGViol6jp+46UDuNA9SFChDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T16:44:18.380837Z"},"content_sha256":"5f90a6c763b31fcddc139a3267b30d061ae7474409d93bf34aa5a6789f1eee50","schema_version":"1.0","event_id":"sha256:5f90a6c763b31fcddc139a3267b30d061ae7474409d93bf34aa5a6789f1eee50"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS/bundle.json","state_url":"https://pith.science/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS/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-10T16:44:18Z","links":{"resolver":"https://pith.science/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS","bundle":"https://pith.science/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS/bundle.json","state":"https://pith.science/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N3XUFSRMFXGNDSKWGHSOMYSQMS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:N3XUFSRMFXGNDSKWGHSOMYSQMS","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":"c66ba1e0e8edcdfdade6dd78f2d97ac57c5c50fc7b0b6c6296f7cd791093f7cc","cross_cats_sorted":["cs.CR","cs.DB"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-25T20:54:07Z","title_canon_sha256":"7120c573e0f7c60398cdfdf43db3cb05b7e7742e7af919c33ead8db97e6da7ae"},"schema_version":"1.0","source":{"id":"2506.20828","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.20828","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"arxiv_version","alias_value":"2506.20828v3","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.20828","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"pith_short_12","alias_value":"N3XUFSRMFXGN","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"pith_short_16","alias_value":"N3XUFSRMFXGNDSKW","created_at":"2026-07-05T12:00:03Z"},{"alias_kind":"pith_short_8","alias_value":"N3XUFSRM","created_at":"2026-07-05T12:00:03Z"}],"graph_snapshots":[{"event_id":"sha256:5f90a6c763b31fcddc139a3267b30d061ae7474409d93bf34aa5a6789f1eee50","target":"graph","created_at":"2026-07-05T12:00:03Z","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.20828/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The rise of massive networks across diverse domains necessitates sophisticated graph analytics, often involving sensitive data and raising privacy concerns. This paper addresses these challenges using local differential privacy (LDP), which enforces privacy at the individual level, where no third-party entity is trusted, unlike centralized models that assume a trusted curator. We introduce novel LDP algorithms for two fundamental graph statistics: k-core decomposition and triangle counting. Our approach leverages input-dependent private graph properties, specifically the degeneracy and maximum","authors_text":"Charalampos Papamanthou, Julian Shun, Pranay Mundra, Quanquan C. Liu","cross_cats":["cs.CR","cs.DB"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-25T20:54:07Z","title":"Practical and Accurate Local Edge Differentially Private Graph Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.20828","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:19ae6a6af1ee2a8f50599cbe584011e71534c508d373d6eec05346d7a408be7a","target":"record","created_at":"2026-07-05T12:00:03Z","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":"c66ba1e0e8edcdfdade6dd78f2d97ac57c5c50fc7b0b6c6296f7cd791093f7cc","cross_cats_sorted":["cs.CR","cs.DB"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-06-25T20:54:07Z","title_canon_sha256":"7120c573e0f7c60398cdfdf43db3cb05b7e7742e7af919c33ead8db97e6da7ae"},"schema_version":"1.0","source":{"id":"2506.20828","kind":"arxiv","version":3}},"canonical_sha256":"6eef42ca2c2dccd1c95631e4e6625064b1cf1d18b511ef527fb156abe064f700","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6eef42ca2c2dccd1c95631e4e6625064b1cf1d18b511ef527fb156abe064f700","first_computed_at":"2026-07-05T12:00:03.227338Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:00:03.227338Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KCB+hkNGBZP4PVf5URH949EqJupMfxkhL3c1jhtLE2eQy5eZc/zhQp6KVxNmvP2YnTDmeUWuUfiiV3r635cACg==","signature_status":"signed_v1","signed_at":"2026-07-05T12:00:03.227806Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.20828","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:19ae6a6af1ee2a8f50599cbe584011e71534c508d373d6eec05346d7a408be7a","sha256:5f90a6c763b31fcddc139a3267b30d061ae7474409d93bf34aa5a6789f1eee50"],"state_sha256":"eb949bb19da8acb1c9b9033c5de6787638025d7d8479441560b4f3e7689762c9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ygKr65oceCqQO/UY7OM45Yii8igIDhPue7EAYYQDgaXPXyLeYGdKpE7mr7BcA5JqSA30hV3vWTXNZJRt82vjBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-10T16:44:18.382998Z","bundle_sha256":"5b3301bb940d18a16e00b9be60ad7d83df9c1e8dec11572af1e86ff38e2d02a7"}}