{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:Z7UJHMTXG3BGC7Y6R5KWGRH4PQ","short_pith_number":"pith:Z7UJHMTX","canonical_record":{"source":{"id":"1711.01566","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-05T11:58:55Z","cross_cats_sorted":["cs.DM","stat.ML"],"title_canon_sha256":"db3c29d7801881db3de778cce59485ba034782b581f5c4afd95a5ad6fa755f74","abstract_canon_sha256":"2d1e405cfbf3017aef14f4e8cffb4b2031740907111cadc5beab38144d6d06ba"},"schema_version":"1.0"},"canonical_sha256":"cfe893b27736c2617f1e8f556344fc7c21a58a99d6a55f19839f98686c56288b","source":{"kind":"arxiv","id":"1711.01566","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01566","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01566v1","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01566","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"pith_short_12","alias_value":"Z7UJHMTXG3BG","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z7UJHMTXG3BGC7Y6","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z7UJHMTX","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:Z7UJHMTXG3BGC7Y6R5KWGRH4PQ","target":"record","payload":{"canonical_record":{"source":{"id":"1711.01566","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-05T11:58:55Z","cross_cats_sorted":["cs.DM","stat.ML"],"title_canon_sha256":"db3c29d7801881db3de778cce59485ba034782b581f5c4afd95a5ad6fa755f74","abstract_canon_sha256":"2d1e405cfbf3017aef14f4e8cffb4b2031740907111cadc5beab38144d6d06ba"},"schema_version":"1.0"},"canonical_sha256":"cfe893b27736c2617f1e8f556344fc7c21a58a99d6a55f19839f98686c56288b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:17.457131Z","signature_b64":"krIJMJgsJc6DD/fOLbMjz16O8aAZpb7fajo1qZkVY0UvdnofTqUQGGRJDeKqaSfYl79GdNrDaRfQOmVwmNvwAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cfe893b27736c2617f1e8f556344fc7c21a58a99d6a55f19839f98686c56288b","last_reissued_at":"2026-05-18T00:31:17.456436Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:17.456436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.01566","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-18T00:31:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T6l1gPJ5lNg47PmrkdYB+OiNGUBX8VA0mRrrnK5ibTEXNnZ1GQaK5cl3nLRkQx0CMmY5xGHdSx4L6E73dImUAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T22:11:28.265508Z"},"content_sha256":"59d1d717b071dd1b1af2c56f57de89be4590e05c91c42b6665a7248b41d52380","schema_version":"1.0","event_id":"sha256:59d1d717b071dd1b1af2c56f57de89be4590e05c91c42b6665a7248b41d52380"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:Z7UJHMTXG3BGC7Y6R5KWGRH4PQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Submodular Maximization: The Case of Coverage Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andreas Krause, Hamed Hassani, Mario Lucic, Mohammad Reza Karimi","submitted_at":"2017-11-05T11:58:55Z","abstract_excerpt":"Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular objectives. We seek to unleash the power of stochastic continuous optimization, namely stochastic gradient descent and its variants, to such discrete problems. We first introduce the problem of stochastic submodular optimization, where one needs to optimize a submodular objective which is given as an expectation. Our model captures situations where the discrete objective arises as an empirical risk (e.g., in the case o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01566","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-18T00:31:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AqMlkiH+XGaL2GdumaZRbgTvN7E4bhJb009EglXXRa2e0n60MqHfQWh7LlvCUzZ4DzuxtGm1EBHlu4boQwDuAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T22:11:28.265863Z"},"content_sha256":"72ac5e6372d5f389929f0d4db72f4951751387ec2bb30d894a371b9bdb095c5f","schema_version":"1.0","event_id":"sha256:72ac5e6372d5f389929f0d4db72f4951751387ec2bb30d894a371b9bdb095c5f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ/bundle.json","state_url":"https://pith.science/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ/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-02T22:11:28Z","links":{"resolver":"https://pith.science/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ","bundle":"https://pith.science/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ/bundle.json","state":"https://pith.science/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z7UJHMTXG3BGC7Y6R5KWGRH4PQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:Z7UJHMTXG3BGC7Y6R5KWGRH4PQ","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":"2d1e405cfbf3017aef14f4e8cffb4b2031740907111cadc5beab38144d6d06ba","cross_cats_sorted":["cs.DM","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-05T11:58:55Z","title_canon_sha256":"db3c29d7801881db3de778cce59485ba034782b581f5c4afd95a5ad6fa755f74"},"schema_version":"1.0","source":{"id":"1711.01566","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01566","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01566v1","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01566","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"pith_short_12","alias_value":"Z7UJHMTXG3BG","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z7UJHMTXG3BGC7Y6","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z7UJHMTX","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:72ac5e6372d5f389929f0d4db72f4951751387ec2bb30d894a371b9bdb095c5f","target":"graph","created_at":"2026-05-18T00:31:17Z","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":"Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular objectives. We seek to unleash the power of stochastic continuous optimization, namely stochastic gradient descent and its variants, to such discrete problems. We first introduce the problem of stochastic submodular optimization, where one needs to optimize a submodular objective which is given as an expectation. Our model captures situations where the discrete objective arises as an empirical risk (e.g., in the case o","authors_text":"Andreas Krause, Hamed Hassani, Mario Lucic, Mohammad Reza Karimi","cross_cats":["cs.DM","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-05T11:58:55Z","title":"Stochastic Submodular Maximization: The Case of Coverage Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01566","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:59d1d717b071dd1b1af2c56f57de89be4590e05c91c42b6665a7248b41d52380","target":"record","created_at":"2026-05-18T00:31:17Z","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":"2d1e405cfbf3017aef14f4e8cffb4b2031740907111cadc5beab38144d6d06ba","cross_cats_sorted":["cs.DM","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-05T11:58:55Z","title_canon_sha256":"db3c29d7801881db3de778cce59485ba034782b581f5c4afd95a5ad6fa755f74"},"schema_version":"1.0","source":{"id":"1711.01566","kind":"arxiv","version":1}},"canonical_sha256":"cfe893b27736c2617f1e8f556344fc7c21a58a99d6a55f19839f98686c56288b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cfe893b27736c2617f1e8f556344fc7c21a58a99d6a55f19839f98686c56288b","first_computed_at":"2026-05-18T00:31:17.456436Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:17.456436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"krIJMJgsJc6DD/fOLbMjz16O8aAZpb7fajo1qZkVY0UvdnofTqUQGGRJDeKqaSfYl79GdNrDaRfQOmVwmNvwAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:17.457131Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01566","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:59d1d717b071dd1b1af2c56f57de89be4590e05c91c42b6665a7248b41d52380","sha256:72ac5e6372d5f389929f0d4db72f4951751387ec2bb30d894a371b9bdb095c5f"],"state_sha256":"adc0bd72148a0bc7cc3ffa0ffdd4db66c8d3983a69c75e47b0b84363708f02e8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T8VmHRXydCRTs5lywLSZc+LCCmR5G1VxvLBHCbBlQG4mlZUxshYCm9EJm0RLhtZw9kdwtSCL8slJu3X2IJMtBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T22:11:28.267928Z","bundle_sha256":"492d5e987bad9f62aa439cd041f8151e15331e9636d764b45f1e9783cfa5cf0a"}}