{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:GEK7KDT2KHCVX7QMPEH7X45YPX","short_pith_number":"pith:GEK7KDT2","canonical_record":{"source":{"id":"1708.03949","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-13T18:20:50Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"779ee1e6741bad7f9e963a1b58ca4f9c1f9da8caa27b504e08bf68657db7edc4","abstract_canon_sha256":"99e0b8d41cd3d2077f5942d83f7a9cff51c361e432bb77372bf65770c5cc07d9"},"schema_version":"1.0"},"canonical_sha256":"3115f50e7a51c55bfe0c790ffbf3b87dce0cef86b643a502009bacd2b9d4af49","source":{"kind":"arxiv","id":"1708.03949","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.03949","created_at":"2026-05-18T00:37:59Z"},{"alias_kind":"arxiv_version","alias_value":"1708.03949v2","created_at":"2026-05-18T00:37:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03949","created_at":"2026-05-18T00:37:59Z"},{"alias_kind":"pith_short_12","alias_value":"GEK7KDT2KHCV","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GEK7KDT2KHCVX7QM","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GEK7KDT2","created_at":"2026-05-18T12:31:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:GEK7KDT2KHCVX7QMPEH7X45YPX","target":"record","payload":{"canonical_record":{"source":{"id":"1708.03949","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-13T18:20:50Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"779ee1e6741bad7f9e963a1b58ca4f9c1f9da8caa27b504e08bf68657db7edc4","abstract_canon_sha256":"99e0b8d41cd3d2077f5942d83f7a9cff51c361e432bb77372bf65770c5cc07d9"},"schema_version":"1.0"},"canonical_sha256":"3115f50e7a51c55bfe0c790ffbf3b87dce0cef86b643a502009bacd2b9d4af49","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:59.928531Z","signature_b64":"MA8s7ayTjn0GxdAniHRMn1sWXpHq02624T5ROaDB5fZPZ4dCNoKatN3e/jYYLeHTw8ZlvwikjfXGbj/CTuhHDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3115f50e7a51c55bfe0c790ffbf3b87dce0cef86b643a502009bacd2b9d4af49","last_reissued_at":"2026-05-18T00:37:59.927823Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:59.927823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.03949","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-18T00:37:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oCtv22BjoGIC1cfWwL9IczAHvUxC0bIu8FEQ5ixgu71+FqmszeJ9twXziNBNd3IG0/MWuB2zgf/DOSXGs3UJBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:57:32.981076Z"},"content_sha256":"0355a221198c149a4c607fc3e22fe0dcffe2f99668a7bc2effef5a5ba9c60bb6","schema_version":"1.0","event_id":"sha256:0355a221198c149a4c607fc3e22fe0dcffe2f99668a7bc2effef5a5ba9c60bb6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:GEK7KDT2KHCVX7QMPEH7X45YPX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gradient Methods for Submodular Maximization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Amin Karbasi, Hamed Hassani, Mahdi Soltanolkotabi","submitted_at":"2017-08-13T18:20:50Z","abstract_excerpt":"In this paper, we study the problem of maximizing continuous submodular functions that naturally arise in many learning applications such as those involving utility functions in active learning and sensing, matrix approximations and network inference. Despite the apparent lack of convexity in such functions, we prove that stochastic projected gradient methods can provide strong approximation guarantees for maximizing continuous submodular functions with convex constraints. More specifically, we prove that for monotone continuous DR-submodular functions, all fixed points of projected gradient a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03949","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-18T00:37:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZFTSnUAGLgc37Xqycl3gZytbQWlHUm6Wl5TAEojMjSiERsP4ohaslcUTmWBuCPOZMAgamyBysWG0Cxfe8ipUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:57:32.981709Z"},"content_sha256":"72f7de2720d4b7abbbeb263e66d36c8f3a2638292dd090d64f66e8b0f249521b","schema_version":"1.0","event_id":"sha256:72f7de2720d4b7abbbeb263e66d36c8f3a2638292dd090d64f66e8b0f249521b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GEK7KDT2KHCVX7QMPEH7X45YPX/bundle.json","state_url":"https://pith.science/pith/GEK7KDT2KHCVX7QMPEH7X45YPX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GEK7KDT2KHCVX7QMPEH7X45YPX/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-26T18:57:32Z","links":{"resolver":"https://pith.science/pith/GEK7KDT2KHCVX7QMPEH7X45YPX","bundle":"https://pith.science/pith/GEK7KDT2KHCVX7QMPEH7X45YPX/bundle.json","state":"https://pith.science/pith/GEK7KDT2KHCVX7QMPEH7X45YPX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GEK7KDT2KHCVX7QMPEH7X45YPX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:GEK7KDT2KHCVX7QMPEH7X45YPX","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":"99e0b8d41cd3d2077f5942d83f7a9cff51c361e432bb77372bf65770c5cc07d9","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-13T18:20:50Z","title_canon_sha256":"779ee1e6741bad7f9e963a1b58ca4f9c1f9da8caa27b504e08bf68657db7edc4"},"schema_version":"1.0","source":{"id":"1708.03949","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.03949","created_at":"2026-05-18T00:37:59Z"},{"alias_kind":"arxiv_version","alias_value":"1708.03949v2","created_at":"2026-05-18T00:37:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03949","created_at":"2026-05-18T00:37:59Z"},{"alias_kind":"pith_short_12","alias_value":"GEK7KDT2KHCV","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GEK7KDT2KHCVX7QM","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GEK7KDT2","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:72f7de2720d4b7abbbeb263e66d36c8f3a2638292dd090d64f66e8b0f249521b","target":"graph","created_at":"2026-05-18T00:37: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":"In this paper, we study the problem of maximizing continuous submodular functions that naturally arise in many learning applications such as those involving utility functions in active learning and sensing, matrix approximations and network inference. Despite the apparent lack of convexity in such functions, we prove that stochastic projected gradient methods can provide strong approximation guarantees for maximizing continuous submodular functions with convex constraints. More specifically, we prove that for monotone continuous DR-submodular functions, all fixed points of projected gradient a","authors_text":"Amin Karbasi, Hamed Hassani, Mahdi Soltanolkotabi","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-13T18:20:50Z","title":"Gradient Methods for Submodular Maximization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03949","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:0355a221198c149a4c607fc3e22fe0dcffe2f99668a7bc2effef5a5ba9c60bb6","target":"record","created_at":"2026-05-18T00:37: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":"99e0b8d41cd3d2077f5942d83f7a9cff51c361e432bb77372bf65770c5cc07d9","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-13T18:20:50Z","title_canon_sha256":"779ee1e6741bad7f9e963a1b58ca4f9c1f9da8caa27b504e08bf68657db7edc4"},"schema_version":"1.0","source":{"id":"1708.03949","kind":"arxiv","version":2}},"canonical_sha256":"3115f50e7a51c55bfe0c790ffbf3b87dce0cef86b643a502009bacd2b9d4af49","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3115f50e7a51c55bfe0c790ffbf3b87dce0cef86b643a502009bacd2b9d4af49","first_computed_at":"2026-05-18T00:37:59.927823Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:59.927823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MA8s7ayTjn0GxdAniHRMn1sWXpHq02624T5ROaDB5fZPZ4dCNoKatN3e/jYYLeHTw8ZlvwikjfXGbj/CTuhHDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:59.928531Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.03949","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0355a221198c149a4c607fc3e22fe0dcffe2f99668a7bc2effef5a5ba9c60bb6","sha256:72f7de2720d4b7abbbeb263e66d36c8f3a2638292dd090d64f66e8b0f249521b"],"state_sha256":"6982f193042b8b838944bc8f9215a36d97d3b748853f3e61d78a7579a4a88405"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XO6bhcVVWarN8c+7zDrgmJZQNcxvLgIuvnjzs0vzyUKSOE53jgLZWkATaFuqVrmBIE7ZgvH9ok8RINXjKYt+AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:57:32.985067Z","bundle_sha256":"e05eca50fde2fb96ee30f412fd18575ef4c4133b8b37f7f7852a92ba5981111e"}}