{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:SVTBDKD7LMUPS57MWFQE7XE4TH","short_pith_number":"pith:SVTBDKD7","canonical_record":{"source":{"id":"1603.03158","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-10T06:43:52Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"1325929295dce2e764d8bd12aa32d00a23fcec65dcf08404ac6d4ce621b950cd","abstract_canon_sha256":"906b76b9ec2182865b1307270ad563fd72b465b115d8134356b080f2afa173a6"},"schema_version":"1.0"},"canonical_sha256":"956611a87f5b28f977ecb1604fdc9c99d97d4bce250b46bbd4e0e33342bc6896","source":{"kind":"arxiv","id":"1603.03158","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.03158","created_at":"2026-05-18T01:19:16Z"},{"alias_kind":"arxiv_version","alias_value":"1603.03158v1","created_at":"2026-05-18T01:19:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.03158","created_at":"2026-05-18T01:19:16Z"},{"alias_kind":"pith_short_12","alias_value":"SVTBDKD7LMUP","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SVTBDKD7LMUPS57M","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SVTBDKD7","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:SVTBDKD7LMUPS57MWFQE7XE4TH","target":"record","payload":{"canonical_record":{"source":{"id":"1603.03158","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-10T06:43:52Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"1325929295dce2e764d8bd12aa32d00a23fcec65dcf08404ac6d4ce621b950cd","abstract_canon_sha256":"906b76b9ec2182865b1307270ad563fd72b465b115d8134356b080f2afa173a6"},"schema_version":"1.0"},"canonical_sha256":"956611a87f5b28f977ecb1604fdc9c99d97d4bce250b46bbd4e0e33342bc6896","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:16.862102Z","signature_b64":"JwnTfHVySC53oO8NLy606q5CCuoK8axq2T0lU5vps/sPyafZoOkvPnyvpU/a+SbzOSytLaRJQTFTIHll0aiwCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"956611a87f5b28f977ecb1604fdc9c99d97d4bce250b46bbd4e0e33342bc6896","last_reissued_at":"2026-05-18T01:19:16.861698Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:16.861698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.03158","source_version":1,"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-18T01:19:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"56sNyRZWzKscirGq0qZ1nHtKr/uCnlQ0ZcV0ma78QmYkbI2Bv2UiC3AnhdbYQKlS2OIIOE6vycJ7INXqogVKAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T17:15:04.607942Z"},"content_sha256":"1aa0050e334b8098436360ff261869d623220eda114136ab5133a899a7525fd6","schema_version":"1.0","event_id":"sha256:1aa0050e334b8098436360ff261869d623220eda114136ab5133a899a7525fd6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:SVTBDKD7LMUPS57MWFQE7XE4TH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scenario Submodular Cover","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Devorah Kletenik, Lisa Hellerstein, Nathaniel Grammel, Patrick Lin","submitted_at":"2016-03-10T06:43:52Z","abstract_excerpt":"Many problems in Machine Learning can be modeled as submodular optimization problems. Recent work has focused on stochastic or adaptive versions of these problems. We consider the Scenario Submodular Cover problem, which is a counterpart to the Stochastic Submodular Cover problem studied by Golovin and Krause. In Scenario Submodular Cover, the goal is to produce a cover with minimum expected cost, where the expectation is with respect to an empirical joint distribution, given as input by a weighted sample of realizations. In contrast, in Stochastic Submodular Cover, the variables of the input "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.03158","kind":"arxiv","version":1},"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-18T01:19:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cBTPQuPy+KlSUcXgaTuHsdWaHFBQtzR5K/OGFvS24K+aQsXZOOmF6xgWbWFx9pSa6DVmCFb93dHag/c7G47YCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T17:15:04.608289Z"},"content_sha256":"d912a53b888339fb5a3c883adecb4787dcba98b659df8a816e47776c2a76d325","schema_version":"1.0","event_id":"sha256:d912a53b888339fb5a3c883adecb4787dcba98b659df8a816e47776c2a76d325"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SVTBDKD7LMUPS57MWFQE7XE4TH/bundle.json","state_url":"https://pith.science/pith/SVTBDKD7LMUPS57MWFQE7XE4TH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SVTBDKD7LMUPS57MWFQE7XE4TH/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-25T17:15:04Z","links":{"resolver":"https://pith.science/pith/SVTBDKD7LMUPS57MWFQE7XE4TH","bundle":"https://pith.science/pith/SVTBDKD7LMUPS57MWFQE7XE4TH/bundle.json","state":"https://pith.science/pith/SVTBDKD7LMUPS57MWFQE7XE4TH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SVTBDKD7LMUPS57MWFQE7XE4TH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SVTBDKD7LMUPS57MWFQE7XE4TH","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":"906b76b9ec2182865b1307270ad563fd72b465b115d8134356b080f2afa173a6","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-10T06:43:52Z","title_canon_sha256":"1325929295dce2e764d8bd12aa32d00a23fcec65dcf08404ac6d4ce621b950cd"},"schema_version":"1.0","source":{"id":"1603.03158","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.03158","created_at":"2026-05-18T01:19:16Z"},{"alias_kind":"arxiv_version","alias_value":"1603.03158v1","created_at":"2026-05-18T01:19:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.03158","created_at":"2026-05-18T01:19:16Z"},{"alias_kind":"pith_short_12","alias_value":"SVTBDKD7LMUP","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SVTBDKD7LMUPS57M","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SVTBDKD7","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:d912a53b888339fb5a3c883adecb4787dcba98b659df8a816e47776c2a76d325","target":"graph","created_at":"2026-05-18T01:19:16Z","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":"Many problems in Machine Learning can be modeled as submodular optimization problems. Recent work has focused on stochastic or adaptive versions of these problems. We consider the Scenario Submodular Cover problem, which is a counterpart to the Stochastic Submodular Cover problem studied by Golovin and Krause. In Scenario Submodular Cover, the goal is to produce a cover with minimum expected cost, where the expectation is with respect to an empirical joint distribution, given as input by a weighted sample of realizations. In contrast, in Stochastic Submodular Cover, the variables of the input ","authors_text":"Devorah Kletenik, Lisa Hellerstein, Nathaniel Grammel, Patrick Lin","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-10T06:43:52Z","title":"Scenario Submodular Cover"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.03158","kind":"arxiv","version":1},"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:1aa0050e334b8098436360ff261869d623220eda114136ab5133a899a7525fd6","target":"record","created_at":"2026-05-18T01:19:16Z","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":"906b76b9ec2182865b1307270ad563fd72b465b115d8134356b080f2afa173a6","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-03-10T06:43:52Z","title_canon_sha256":"1325929295dce2e764d8bd12aa32d00a23fcec65dcf08404ac6d4ce621b950cd"},"schema_version":"1.0","source":{"id":"1603.03158","kind":"arxiv","version":1}},"canonical_sha256":"956611a87f5b28f977ecb1604fdc9c99d97d4bce250b46bbd4e0e33342bc6896","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"956611a87f5b28f977ecb1604fdc9c99d97d4bce250b46bbd4e0e33342bc6896","first_computed_at":"2026-05-18T01:19:16.861698Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:16.861698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JwnTfHVySC53oO8NLy606q5CCuoK8axq2T0lU5vps/sPyafZoOkvPnyvpU/a+SbzOSytLaRJQTFTIHll0aiwCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:16.862102Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.03158","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1aa0050e334b8098436360ff261869d623220eda114136ab5133a899a7525fd6","sha256:d912a53b888339fb5a3c883adecb4787dcba98b659df8a816e47776c2a76d325"],"state_sha256":"fbcfc057b14a3ac95bcf9a1a234bc7526014d1f2808518630d066210d58f1cb3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Qrx3oX6a6msPP9WCpg86yS398FLBW5bH+A3jxI7t05uQPLtI+wrHks4D9FKcfddBzcYBoHxZ0tW3J431t45hAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T17:15:04.610219Z","bundle_sha256":"d3c3384f55bfe54af17e047b28c6e0554692b911bee631cc0b5d94f31ed42cd0"}}