{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:REU4CU557OR4B6GKT63WLYEGYQ","short_pith_number":"pith:REU4CU55","canonical_record":{"source":{"id":"1703.01539","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-05T01:08:29Z","cross_cats_sorted":[],"title_canon_sha256":"13a1d61e3cfc914e022955fe88bca22eb72487e1a97ff8ef7d623c7e807f9d12","abstract_canon_sha256":"c0f21a9b1b214ebc924d5ef7592d9be1b7cb08ab07cf0b36de287ed51d426fa0"},"schema_version":"1.0"},"canonical_sha256":"8929c153bdfba3c0f8ca9fb765e086c422c078f5d6c69120cc0ff6c08efed810","source":{"kind":"arxiv","id":"1703.01539","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.01539","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"arxiv_version","alias_value":"1703.01539v3","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.01539","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"pith_short_12","alias_value":"REU4CU557OR4","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"REU4CU557OR4B6GK","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"REU4CU55","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:REU4CU557OR4B6GKT63WLYEGYQ","target":"record","payload":{"canonical_record":{"source":{"id":"1703.01539","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-05T01:08:29Z","cross_cats_sorted":[],"title_canon_sha256":"13a1d61e3cfc914e022955fe88bca22eb72487e1a97ff8ef7d623c7e807f9d12","abstract_canon_sha256":"c0f21a9b1b214ebc924d5ef7592d9be1b7cb08ab07cf0b36de287ed51d426fa0"},"schema_version":"1.0"},"canonical_sha256":"8929c153bdfba3c0f8ca9fb765e086c422c078f5d6c69120cc0ff6c08efed810","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:08.569603Z","signature_b64":"W1/hwOwuHA1MqlqvZsrVeA8eFc6CPSdBOOrs9JHpS/7z8SpjpSnqaJrDprL7lZP2gGLD5PF4uvWPTeOUtK83Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8929c153bdfba3c0f8ca9fb765e086c422c078f5d6c69120cc0ff6c08efed810","last_reissued_at":"2026-05-18T00:43:08.568962Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:08.568962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.01539","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:43:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vAoC8OT2zaOVKZYw66jXYVlP2RLffEWmt8FTSeQGrYgg1MfEe94wN270VDizNV6/6ZGEaSXOD5MTSfIK9pVcBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:13:03.246248Z"},"content_sha256":"94f5e593c620a57918a1531ccffa26873c51f440323a51c2f875b2af745d8477","schema_version":"1.0","event_id":"sha256:94f5e593c620a57918a1531ccffa26873c51f440323a51c2f875b2af745d8477"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:REU4CU557OR4B6GKT63WLYEGYQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Partial Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Qin Zhang, Sudipto Guha, Yi Li","submitted_at":"2017-03-05T01:08:29Z","abstract_excerpt":"Recent years have witnessed an increasing popularity of algorithm design for distributed data, largely due to the fact that massive datasets are often collected and stored in different locations. In the distributed setting communication typically dominates the query processing time. Thus it becomes crucial to design communication efficient algorithms for queries on distributed data. Simultaneously, it has been widely recognized that partial optimizations, where we are allowed to disregard a small part of the data, provide us significantly better solutions. The motivation for disregarded points"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.01539","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:43:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pWOFQcglR1BLNB/APLhtNVdfxxfK8kHzJ8ivaudHrACgNah39SCCYb9xDbE4fZCiw8rIxQZsOHxwIk8C+jkECg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:13:03.246969Z"},"content_sha256":"323d21d693d5adbd142f4aaa42996b63a49b22071f69ba7d86d22a6b41c6a7f5","schema_version":"1.0","event_id":"sha256:323d21d693d5adbd142f4aaa42996b63a49b22071f69ba7d86d22a6b41c6a7f5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/REU4CU557OR4B6GKT63WLYEGYQ/bundle.json","state_url":"https://pith.science/pith/REU4CU557OR4B6GKT63WLYEGYQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/REU4CU557OR4B6GKT63WLYEGYQ/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-27T21:13:03Z","links":{"resolver":"https://pith.science/pith/REU4CU557OR4B6GKT63WLYEGYQ","bundle":"https://pith.science/pith/REU4CU557OR4B6GKT63WLYEGYQ/bundle.json","state":"https://pith.science/pith/REU4CU557OR4B6GKT63WLYEGYQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/REU4CU557OR4B6GKT63WLYEGYQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:REU4CU557OR4B6GKT63WLYEGYQ","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":"c0f21a9b1b214ebc924d5ef7592d9be1b7cb08ab07cf0b36de287ed51d426fa0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-05T01:08:29Z","title_canon_sha256":"13a1d61e3cfc914e022955fe88bca22eb72487e1a97ff8ef7d623c7e807f9d12"},"schema_version":"1.0","source":{"id":"1703.01539","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.01539","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"arxiv_version","alias_value":"1703.01539v3","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.01539","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"pith_short_12","alias_value":"REU4CU557OR4","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"REU4CU557OR4B6GK","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"REU4CU55","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:323d21d693d5adbd142f4aaa42996b63a49b22071f69ba7d86d22a6b41c6a7f5","target":"graph","created_at":"2026-05-18T00:43: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"},"paper":{"abstract_excerpt":"Recent years have witnessed an increasing popularity of algorithm design for distributed data, largely due to the fact that massive datasets are often collected and stored in different locations. In the distributed setting communication typically dominates the query processing time. Thus it becomes crucial to design communication efficient algorithms for queries on distributed data. Simultaneously, it has been widely recognized that partial optimizations, where we are allowed to disregard a small part of the data, provide us significantly better solutions. The motivation for disregarded points","authors_text":"Qin Zhang, Sudipto Guha, Yi Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-05T01:08:29Z","title":"Distributed Partial Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.01539","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:94f5e593c620a57918a1531ccffa26873c51f440323a51c2f875b2af745d8477","target":"record","created_at":"2026-05-18T00:43: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":"c0f21a9b1b214ebc924d5ef7592d9be1b7cb08ab07cf0b36de287ed51d426fa0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-05T01:08:29Z","title_canon_sha256":"13a1d61e3cfc914e022955fe88bca22eb72487e1a97ff8ef7d623c7e807f9d12"},"schema_version":"1.0","source":{"id":"1703.01539","kind":"arxiv","version":3}},"canonical_sha256":"8929c153bdfba3c0f8ca9fb765e086c422c078f5d6c69120cc0ff6c08efed810","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8929c153bdfba3c0f8ca9fb765e086c422c078f5d6c69120cc0ff6c08efed810","first_computed_at":"2026-05-18T00:43:08.568962Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:08.568962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W1/hwOwuHA1MqlqvZsrVeA8eFc6CPSdBOOrs9JHpS/7z8SpjpSnqaJrDprL7lZP2gGLD5PF4uvWPTeOUtK83Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:08.569603Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.01539","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:94f5e593c620a57918a1531ccffa26873c51f440323a51c2f875b2af745d8477","sha256:323d21d693d5adbd142f4aaa42996b63a49b22071f69ba7d86d22a6b41c6a7f5"],"state_sha256":"09d02205876ef6d2f928a14b9f81b742b4db6e5e03662e61aa47ced714e39520"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nWZVKtkdNKUCj4UbFZ1aLtWWwtS7QGmzjIXWZOx/KQBo0wFhIROtB+GYtqmF8g4v8yjW6h+Nur5NNXXEl5dCBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:13:03.250926Z","bundle_sha256":"e8ba8ebee8c139118e46fdf85e785eee2b8f234e232a07de424ac6de5774b44b"}}