{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:QJ34UJYDT3NFFPEAGCSQ3QITBB","short_pith_number":"pith:QJ34UJYD","canonical_record":{"source":{"id":"2307.07567","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-07-14T18:19:30Z","cross_cats_sorted":[],"title_canon_sha256":"8aeeda567498b4f69302e78df1268a2a9cd56d8003dda0460fa49a8f651f1d6a","abstract_canon_sha256":"18266e657ba5591b087cf96a645e04a476158cea56e8eac66d6c5424b9207080"},"schema_version":"1.0"},"canonical_sha256":"8277ca27039eda52bc8030a50dc113084be6ebb29a981dc3bd233d3c63b6a3a6","source":{"kind":"arxiv","id":"2307.07567","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.07567","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"arxiv_version","alias_value":"2307.07567v1","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.07567","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"pith_short_12","alias_value":"QJ34UJYDT3NF","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"pith_short_16","alias_value":"QJ34UJYDT3NFFPEA","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"pith_short_8","alias_value":"QJ34UJYD","created_at":"2026-07-05T06:30:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:QJ34UJYDT3NFFPEAGCSQ3QITBB","target":"record","payload":{"canonical_record":{"source":{"id":"2307.07567","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-07-14T18:19:30Z","cross_cats_sorted":[],"title_canon_sha256":"8aeeda567498b4f69302e78df1268a2a9cd56d8003dda0460fa49a8f651f1d6a","abstract_canon_sha256":"18266e657ba5591b087cf96a645e04a476158cea56e8eac66d6c5424b9207080"},"schema_version":"1.0"},"canonical_sha256":"8277ca27039eda52bc8030a50dc113084be6ebb29a981dc3bd233d3c63b6a3a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:30:59.118083Z","signature_b64":"Ke1GQJG9GA8NMkF7G+Hwv3iBZWLWSuTi5N6KT9tLvi/hRFFzhH2OWc9/QqAsSOh6npA9sh3iupXlu53CmGpCCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8277ca27039eda52bc8030a50dc113084be6ebb29a981dc3bd233d3c63b6a3a6","last_reissued_at":"2026-07-05T06:30:59.117643Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:30:59.117643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.07567","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:30:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cJ2aYZQg972oQtPifvNtPIlnnPOwS1xAF15up1vaNF8822T4o5Jt4IPeDbPz4/K+1jR5sV12KGvPBh101AfKCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-29T07:04:41.226852Z"},"content_sha256":"1bcdc4ead6b48de4996493e9e6a9f0cc903222b86305e2251bfe7121ac07f9d4","schema_version":"1.0","event_id":"sha256:1bcdc4ead6b48de4996493e9e6a9f0cc903222b86305e2251bfe7121ac07f9d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:QJ34UJYDT3NFFPEAGCSQ3QITBB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Aneta Neumann, Anh Viet Do, Frank Neumann, Mingyu Guo","submitted_at":"2023-07-14T18:19:30Z","abstract_excerpt":"Finding diverse solutions to optimization problems has been of practical interest for several decades, and recently enjoyed increasing attention in research. While submodular optimization has been rigorously studied in many fields, its diverse solutions extension has not. In this study, we consider the most basic variants of submodular optimization, and propose two simple greedy algorithms, which are known to be effective at maximizing monotone submodular functions. These are equipped with parameters that control the trade-off between objective and diversity. Our theoretical contribution shows"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.07567","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/2307.07567/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:30:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"26LyyxwwBg33seYp9SVGPVzO8q7Y/xxs7xfKVFnkoEr98XlxVr4CJ9zV/SOiTwHc4zluleJGDwZ4pypxr4+JAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-29T07:04:41.227228Z"},"content_sha256":"17c2abc36516ed7dbd50a836a520fc2af7ea849c48637dc73bfa0678d6395290","schema_version":"1.0","event_id":"sha256:17c2abc36516ed7dbd50a836a520fc2af7ea849c48637dc73bfa0678d6395290"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB/bundle.json","state_url":"https://pith.science/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB/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-07-29T07:04:41Z","links":{"resolver":"https://pith.science/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB","bundle":"https://pith.science/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB/bundle.json","state":"https://pith.science/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QJ34UJYDT3NFFPEAGCSQ3QITBB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QJ34UJYDT3NFFPEAGCSQ3QITBB","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":"18266e657ba5591b087cf96a645e04a476158cea56e8eac66d6c5424b9207080","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-07-14T18:19:30Z","title_canon_sha256":"8aeeda567498b4f69302e78df1268a2a9cd56d8003dda0460fa49a8f651f1d6a"},"schema_version":"1.0","source":{"id":"2307.07567","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.07567","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"arxiv_version","alias_value":"2307.07567v1","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.07567","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"pith_short_12","alias_value":"QJ34UJYDT3NF","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"pith_short_16","alias_value":"QJ34UJYDT3NFFPEA","created_at":"2026-07-05T06:30:59Z"},{"alias_kind":"pith_short_8","alias_value":"QJ34UJYD","created_at":"2026-07-05T06:30:59Z"}],"graph_snapshots":[{"event_id":"sha256:17c2abc36516ed7dbd50a836a520fc2af7ea849c48637dc73bfa0678d6395290","target":"graph","created_at":"2026-07-05T06:30: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2307.07567/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Finding diverse solutions to optimization problems has been of practical interest for several decades, and recently enjoyed increasing attention in research. While submodular optimization has been rigorously studied in many fields, its diverse solutions extension has not. In this study, we consider the most basic variants of submodular optimization, and propose two simple greedy algorithms, which are known to be effective at maximizing monotone submodular functions. These are equipped with parameters that control the trade-off between objective and diversity. Our theoretical contribution shows","authors_text":"Aneta Neumann, Anh Viet Do, Frank Neumann, Mingyu Guo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-07-14T18:19:30Z","title":"Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.07567","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:1bcdc4ead6b48de4996493e9e6a9f0cc903222b86305e2251bfe7121ac07f9d4","target":"record","created_at":"2026-07-05T06:30: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":"18266e657ba5591b087cf96a645e04a476158cea56e8eac66d6c5424b9207080","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-07-14T18:19:30Z","title_canon_sha256":"8aeeda567498b4f69302e78df1268a2a9cd56d8003dda0460fa49a8f651f1d6a"},"schema_version":"1.0","source":{"id":"2307.07567","kind":"arxiv","version":1}},"canonical_sha256":"8277ca27039eda52bc8030a50dc113084be6ebb29a981dc3bd233d3c63b6a3a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8277ca27039eda52bc8030a50dc113084be6ebb29a981dc3bd233d3c63b6a3a6","first_computed_at":"2026-07-05T06:30:59.117643Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:30:59.117643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ke1GQJG9GA8NMkF7G+Hwv3iBZWLWSuTi5N6KT9tLvi/hRFFzhH2OWc9/QqAsSOh6npA9sh3iupXlu53CmGpCCA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:30:59.118083Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.07567","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1bcdc4ead6b48de4996493e9e6a9f0cc903222b86305e2251bfe7121ac07f9d4","sha256:17c2abc36516ed7dbd50a836a520fc2af7ea849c48637dc73bfa0678d6395290"],"state_sha256":"cbb173754e13f24eec16491cb9885a38ed21e551eb6cf86fc00f9503297979e9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1/W5derU2GXJzF2BSgyAq6vvbwBl2bGEXFTg7wStPLZpNenmGO9eWgAI/gn6g4IHNWvTYP5EOdZNOL9N97sNCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-29T07:04:41.229679Z","bundle_sha256":"a6b386093197a00e8a42aefb92f6a14a09c1f379e36693a1299e7888dd1eeb50"}}