{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TZY3WCICBNJK25LIZTHH3JBYVT","short_pith_number":"pith:TZY3WCIC","canonical_record":{"source":{"id":"1502.02606","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-09T19:04:43Z","cross_cats_sorted":["cs.AI","cs.DC"],"title_canon_sha256":"993b93cdbfd9441c99684779837b51b9e14af64d65eb35bf127beae0029cece1","abstract_canon_sha256":"9baee76b57babfddb8b697b9de2fc5671c0207c7330789c5f47d04215e5a3727"},"schema_version":"1.0"},"canonical_sha256":"9e71bb09020b52ad7568ccce7da438ace5da085cabb775ad3289238fd8628c84","source":{"kind":"arxiv","id":"1502.02606","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02606","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02606v2","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02606","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"pith_short_12","alias_value":"TZY3WCICBNJK","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"TZY3WCICBNJK25LI","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"TZY3WCIC","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TZY3WCICBNJK25LIZTHH3JBYVT","target":"record","payload":{"canonical_record":{"source":{"id":"1502.02606","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-09T19:04:43Z","cross_cats_sorted":["cs.AI","cs.DC"],"title_canon_sha256":"993b93cdbfd9441c99684779837b51b9e14af64d65eb35bf127beae0029cece1","abstract_canon_sha256":"9baee76b57babfddb8b697b9de2fc5671c0207c7330789c5f47d04215e5a3727"},"schema_version":"1.0"},"canonical_sha256":"9e71bb09020b52ad7568ccce7da438ace5da085cabb775ad3289238fd8628c84","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:13.321452Z","signature_b64":"OW24ZzZAxnVWDQs9TNFUJQSgIx5qEHTW5rzLejNMc9nIYd2RGmyYmlA10jrucdZDb8tSVoChLipb4hR7iROVAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9e71bb09020b52ad7568ccce7da438ace5da085cabb775ad3289238fd8628c84","last_reissued_at":"2026-05-18T02:18:13.321031Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:13.321031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.02606","source_version":2,"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-18T02:18:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rygbTImmcrF9deDuKeQY2v8UBK5Ek5fDhV20qG/ZiqEMkaf4O1K+se0k8Rc88+jz4YUbjxEsdmCeYCc999LWAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:56:17.824590Z"},"content_sha256":"2862044f7af8e73e768906bdf299a6d4bb9aa6a44585086a9c14bc9c44d76ab0","schema_version":"1.0","event_id":"sha256:2862044f7af8e73e768906bdf299a6d4bb9aa6a44585086a9c14bc9c44d76ab0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TZY3WCICBNJK25LIZTHH3JBYVT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Power of Randomization: Distributed Submodular Maximization on Massive Datasets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DC"],"primary_cat":"cs.LG","authors_text":"Alina Ene, Huy L. Nguyen, Justin Ward, Rafael da Ponte Barbosa","submitted_at":"2015-02-09T19:04:43Z","abstract_excerpt":"A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. Unfortunately, the resulting submodular optimization problems are often too large to be solved on a single machine. We develop a simple distributed algorithm that is embarrassingly parallel and it achieves provable, constant factor, worst-case approximation guarantees. In our experiments, we demonstrate its efficiency in large problems with different kinds of constraints with objective values always close to wh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02606","kind":"arxiv","version":2},"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-18T02:18:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5eSIDEwUWMjXzm8neY58J1/wkAzW+oozng0Lqqd5OYJuqduxDYxivQannU0M5nMf+YLLaCL/6yuVuqmk2P04CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:56:17.825215Z"},"content_sha256":"74b32fb7f98d4d6cd1dd229ae87d8ab707d0d194320fccdc830e9e63c226660b","schema_version":"1.0","event_id":"sha256:74b32fb7f98d4d6cd1dd229ae87d8ab707d0d194320fccdc830e9e63c226660b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TZY3WCICBNJK25LIZTHH3JBYVT/bundle.json","state_url":"https://pith.science/pith/TZY3WCICBNJK25LIZTHH3JBYVT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TZY3WCICBNJK25LIZTHH3JBYVT/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-09T01:56:17Z","links":{"resolver":"https://pith.science/pith/TZY3WCICBNJK25LIZTHH3JBYVT","bundle":"https://pith.science/pith/TZY3WCICBNJK25LIZTHH3JBYVT/bundle.json","state":"https://pith.science/pith/TZY3WCICBNJK25LIZTHH3JBYVT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TZY3WCICBNJK25LIZTHH3JBYVT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TZY3WCICBNJK25LIZTHH3JBYVT","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":"9baee76b57babfddb8b697b9de2fc5671c0207c7330789c5f47d04215e5a3727","cross_cats_sorted":["cs.AI","cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-09T19:04:43Z","title_canon_sha256":"993b93cdbfd9441c99684779837b51b9e14af64d65eb35bf127beae0029cece1"},"schema_version":"1.0","source":{"id":"1502.02606","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02606","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02606v2","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02606","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"pith_short_12","alias_value":"TZY3WCICBNJK","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"TZY3WCICBNJK25LI","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"TZY3WCIC","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:74b32fb7f98d4d6cd1dd229ae87d8ab707d0d194320fccdc830e9e63c226660b","target":"graph","created_at":"2026-05-18T02:18:13Z","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":"A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. Unfortunately, the resulting submodular optimization problems are often too large to be solved on a single machine. We develop a simple distributed algorithm that is embarrassingly parallel and it achieves provable, constant factor, worst-case approximation guarantees. In our experiments, we demonstrate its efficiency in large problems with different kinds of constraints with objective values always close to wh","authors_text":"Alina Ene, Huy L. Nguyen, Justin Ward, Rafael da Ponte Barbosa","cross_cats":["cs.AI","cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-09T19:04:43Z","title":"The Power of Randomization: Distributed Submodular Maximization on Massive Datasets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02606","kind":"arxiv","version":2},"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:2862044f7af8e73e768906bdf299a6d4bb9aa6a44585086a9c14bc9c44d76ab0","target":"record","created_at":"2026-05-18T02:18:13Z","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":"9baee76b57babfddb8b697b9de2fc5671c0207c7330789c5f47d04215e5a3727","cross_cats_sorted":["cs.AI","cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-02-09T19:04:43Z","title_canon_sha256":"993b93cdbfd9441c99684779837b51b9e14af64d65eb35bf127beae0029cece1"},"schema_version":"1.0","source":{"id":"1502.02606","kind":"arxiv","version":2}},"canonical_sha256":"9e71bb09020b52ad7568ccce7da438ace5da085cabb775ad3289238fd8628c84","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e71bb09020b52ad7568ccce7da438ace5da085cabb775ad3289238fd8628c84","first_computed_at":"2026-05-18T02:18:13.321031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:13.321031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OW24ZzZAxnVWDQs9TNFUJQSgIx5qEHTW5rzLejNMc9nIYd2RGmyYmlA10jrucdZDb8tSVoChLipb4hR7iROVAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:13.321452Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.02606","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2862044f7af8e73e768906bdf299a6d4bb9aa6a44585086a9c14bc9c44d76ab0","sha256:74b32fb7f98d4d6cd1dd229ae87d8ab707d0d194320fccdc830e9e63c226660b"],"state_sha256":"9c013a4702da6cf075230e253ecfe7ea3317aa3ea4ca89f45ea80ff69035ffdf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eD6Gs5IIJiT+eeU9yiv4+mcYJTSlJ8kI8eAL9FwemAxPxzmxqCqe4sQNF2SsE9+2u+JuUpMcaNtbPKT61VYWDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T01:56:17.829663Z","bundle_sha256":"1a9dc4270ec0eed928b1f1f22138ee550da7fc231839a086019178e1cbecf3f5"}}