{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:QRQBVUGS6FRYV6A6JIZ6WOWKEA","short_pith_number":"pith:QRQBVUGS","canonical_record":{"source":{"id":"2309.14359","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-09-23T04:48:49Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"0e912b2e64c2c959e052edd0cd32b3915c174e84f1e802a66636992ca98c3055","abstract_canon_sha256":"5bc1fcb51933a383833f141e97121008ec19477558d65ab667ddccbf4d7f2908"},"schema_version":"1.0"},"canonical_sha256":"84601ad0d2f1638af81e4a33eb3aca2037b9fa785bae8a389908642fda370e48","source":{"kind":"arxiv","id":"2309.14359","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.14359","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"arxiv_version","alias_value":"2309.14359v1","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.14359","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"pith_short_12","alias_value":"QRQBVUGS6FRY","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"pith_short_16","alias_value":"QRQBVUGS6FRYV6A6","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"pith_short_8","alias_value":"QRQBVUGS","created_at":"2026-07-05T06:54:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:QRQBVUGS6FRYV6A6JIZ6WOWKEA","target":"record","payload":{"canonical_record":{"source":{"id":"2309.14359","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-09-23T04:48:49Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"0e912b2e64c2c959e052edd0cd32b3915c174e84f1e802a66636992ca98c3055","abstract_canon_sha256":"5bc1fcb51933a383833f141e97121008ec19477558d65ab667ddccbf4d7f2908"},"schema_version":"1.0"},"canonical_sha256":"84601ad0d2f1638af81e4a33eb3aca2037b9fa785bae8a389908642fda370e48","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:54:24.392009Z","signature_b64":"2iAfxR1FmwTLo744eRPBvnd+RBBy8s2slRuZbDEWpfmWpuipvDyNO64sa2uKNOqYABhPqA/gVE90/0n4cMM2Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"84601ad0d2f1638af81e4a33eb3aca2037b9fa785bae8a389908642fda370e48","last_reissued_at":"2026-07-05T06:54:24.391518Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:54:24.391518Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.14359","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-07-05T06:54:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bi2fbamUHyN198EEV/fbXkMAcL4/6ihYYTYZhcHXXZxhvGHZ+R3TWvJtQfyQhXjJyQZUasH7dpFLtM6rchd8CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T18:43:53.976267Z"},"content_sha256":"ffc0be103600b74dd930483d95ae7641f9e629092f1d41e993562a3303e7ac2d","schema_version":"1.0","event_id":"sha256:ffc0be103600b74dd930483d95ae7641f9e629092f1d41e993562a3303e7ac2d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:QRQBVUGS6FRYV6A6JIZ6WOWKEA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"math.OC","authors_text":"Anh Viet Do, Feng Shi, Frank Neumann, Xiankun Yan, Xiaoyu Qin","submitted_at":"2023-09-23T04:48:49Z","abstract_excerpt":"Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We study chance-constrained submodular optimization problems, which capture a wide range of optimization problems with stochastic constraints. Previous studies considered submodular problems with stochastic knapsack constraints in the case where uncertainties are the same for each item that can be selected. However, uncertainty levels are usually variable with respect to the different stochastic components in real-worl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.14359","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2309.14359/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:54:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jXrGyeAkPAlvCHdMm0Km/ldZRt/wqkBAtYpI3BezsprIAmOXfksnMBw7y2krZXiGWehRWlaZPgDjAW7vmCzUDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T18:43:53.977088Z"},"content_sha256":"acb8d2180b02fa62d9f112fbe0ab677c4c6103bf4aa4f2cc1cc1b5257e5b020d","schema_version":"1.0","event_id":"sha256:acb8d2180b02fa62d9f112fbe0ab677c4c6103bf4aa4f2cc1cc1b5257e5b020d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA/bundle.json","state_url":"https://pith.science/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA/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-08-13T18:43:53Z","links":{"resolver":"https://pith.science/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA","bundle":"https://pith.science/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA/bundle.json","state":"https://pith.science/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QRQBVUGS6FRYV6A6JIZ6WOWKEA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QRQBVUGS6FRYV6A6JIZ6WOWKEA","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":"5bc1fcb51933a383833f141e97121008ec19477558d65ab667ddccbf4d7f2908","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-09-23T04:48:49Z","title_canon_sha256":"0e912b2e64c2c959e052edd0cd32b3915c174e84f1e802a66636992ca98c3055"},"schema_version":"1.0","source":{"id":"2309.14359","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.14359","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"arxiv_version","alias_value":"2309.14359v1","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.14359","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"pith_short_12","alias_value":"QRQBVUGS6FRY","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"pith_short_16","alias_value":"QRQBVUGS6FRYV6A6","created_at":"2026-07-05T06:54:24Z"},{"alias_kind":"pith_short_8","alias_value":"QRQBVUGS","created_at":"2026-07-05T06:54:24Z"}],"graph_snapshots":[{"event_id":"sha256:acb8d2180b02fa62d9f112fbe0ab677c4c6103bf4aa4f2cc1cc1b5257e5b020d","target":"graph","created_at":"2026-07-05T06:54:24Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2309.14359/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We study chance-constrained submodular optimization problems, which capture a wide range of optimization problems with stochastic constraints. Previous studies considered submodular problems with stochastic knapsack constraints in the case where uncertainties are the same for each item that can be selected. However, uncertainty levels are usually variable with respect to the different stochastic components in real-worl","authors_text":"Anh Viet Do, Feng Shi, Frank Neumann, Xiankun Yan, Xiaoyu Qin","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-09-23T04:48:49Z","title":"Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.14359","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:ffc0be103600b74dd930483d95ae7641f9e629092f1d41e993562a3303e7ac2d","target":"record","created_at":"2026-07-05T06:54:24Z","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":"5bc1fcb51933a383833f141e97121008ec19477558d65ab667ddccbf4d7f2908","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-09-23T04:48:49Z","title_canon_sha256":"0e912b2e64c2c959e052edd0cd32b3915c174e84f1e802a66636992ca98c3055"},"schema_version":"1.0","source":{"id":"2309.14359","kind":"arxiv","version":1}},"canonical_sha256":"84601ad0d2f1638af81e4a33eb3aca2037b9fa785bae8a389908642fda370e48","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"84601ad0d2f1638af81e4a33eb3aca2037b9fa785bae8a389908642fda370e48","first_computed_at":"2026-07-05T06:54:24.391518Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:54:24.391518Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2iAfxR1FmwTLo744eRPBvnd+RBBy8s2slRuZbDEWpfmWpuipvDyNO64sa2uKNOqYABhPqA/gVE90/0n4cMM2Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T06:54:24.392009Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.14359","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ffc0be103600b74dd930483d95ae7641f9e629092f1d41e993562a3303e7ac2d","sha256:acb8d2180b02fa62d9f112fbe0ab677c4c6103bf4aa4f2cc1cc1b5257e5b020d"],"state_sha256":"bafcf359ddcbd19937838f68481fa5c2172e182c2edd1ce9f46aa4131f0b4afa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ya1viqCxs0/QTZjsnmeBObJDJax9o//Y5hohqFdPw2ymgnLLiECQjoQSf9Aw0xSiNmaHx+8/CiS7C9JlK+sfAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T18:43:53.992261Z","bundle_sha256":"1b19c018c6bb11172efbab6a5dbaf5295126baca992a962cf57c4ca4ebf79fde"}}