{"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"}