{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:X2PDSSWCKTYUUCL726Z7NSFURL","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":"b59b756b90d1f48b4cc122e4d2eb2276f255f6a0204ea745b36555aebbd9d6ee","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-07T16:50:32Z","title_canon_sha256":"9491a590f04ba5e81ab101ee3caf06c45c1b95704e86c6a887d833ddc43b5679"},"schema_version":"1.0","source":{"id":"1612.02327","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02327","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02327v2","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02327","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"pith_short_12","alias_value":"X2PDSSWCKTYU","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"X2PDSSWCKTYUUCL7","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"X2PDSSWC","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:ebe860c0a77e778d66b63cce2077c0841f7d5e8876a2d4dea2ae98c079aed4be","target":"graph","created_at":"2026-05-18T00:48:59Z","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":"Coverage problems are central in optimization and have a wide range of applications in data mining and machine learning. While several distributed algorithms have been developed for coverage problems, the existing methods suffer from several limitations, e.g., they all achieve either suboptimal approximation guarantees or suboptimal space and memory complexities. In addition, previous algorithms developed for submodular maximization assume oracle access, and ignore the computational complexity of communicating large subsets or computing the size of the union of the subsets in this subfamily. I","authors_text":"Hossein Esfandiari, MohammadHossein Bateni, Vahab Mirrokni","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-07T16:50:32Z","title":"Distributed Coverage Maximization via Sketching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02327","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:1c493e418fcf6a84a0ec5098c21b424f48c8a6c1f2ef1c83a7ce844eeebf5674","target":"record","created_at":"2026-05-18T00:48:59Z","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":"b59b756b90d1f48b4cc122e4d2eb2276f255f6a0204ea745b36555aebbd9d6ee","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-07T16:50:32Z","title_canon_sha256":"9491a590f04ba5e81ab101ee3caf06c45c1b95704e86c6a887d833ddc43b5679"},"schema_version":"1.0","source":{"id":"1612.02327","kind":"arxiv","version":2}},"canonical_sha256":"be9e394ac254f14a097fd7b3f6c8b48af882bdbab17496d7216a225e4c134b50","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"be9e394ac254f14a097fd7b3f6c8b48af882bdbab17496d7216a225e4c134b50","first_computed_at":"2026-05-18T00:48:59.574455Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:59.574455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1M1tjSGxw5Upei3sKxh59lgo6zI8Qq1TEeMc9fe+ztDHF6nIIySBs00TntCLY+AzdxyjqMitxfYUEk27rFEXCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:59.575073Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.02327","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c493e418fcf6a84a0ec5098c21b424f48c8a6c1f2ef1c83a7ce844eeebf5674","sha256:ebe860c0a77e778d66b63cce2077c0841f7d5e8876a2d4dea2ae98c079aed4be"],"state_sha256":"0d55324d5a2b02731d45f7d6038fce28b59d52ee8b90ea67e45a5972ceffd81d"}