{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:QPGUBGTGP5R3A65B7E46RQ3M27","short_pith_number":"pith:QPGUBGTG","canonical_record":{"source":{"id":"2211.00980","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-11-02T09:38:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7d93c10083ce73786a00fa79e8e543a1887d55646f44ec7c9d9623b6d1a5bae8","abstract_canon_sha256":"ab75bd0737cad9e9d4b867f37321b6de5b481dc140f34056c9e9953bd7f953de"},"schema_version":"1.0"},"canonical_sha256":"83cd409a667f63b07ba1f939e8c36cd7fbcbf4edb24a344beddcecf41e5d7bdd","source":{"kind":"arxiv","id":"2211.00980","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.00980","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"arxiv_version","alias_value":"2211.00980v4","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.00980","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"pith_short_12","alias_value":"QPGUBGTGP5R3","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"pith_short_16","alias_value":"QPGUBGTGP5R3A65B","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"pith_short_8","alias_value":"QPGUBGTG","created_at":"2026-07-05T06:46:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:QPGUBGTGP5R3A65B7E46RQ3M27","target":"record","payload":{"canonical_record":{"source":{"id":"2211.00980","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-11-02T09:38:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7d93c10083ce73786a00fa79e8e543a1887d55646f44ec7c9d9623b6d1a5bae8","abstract_canon_sha256":"ab75bd0737cad9e9d4b867f37321b6de5b481dc140f34056c9e9953bd7f953de"},"schema_version":"1.0"},"canonical_sha256":"83cd409a667f63b07ba1f939e8c36cd7fbcbf4edb24a344beddcecf41e5d7bdd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:46:44.557505Z","signature_b64":"jlBStmsDVBhPSzyiI+Sp23Z8sIRr/ptEB8LJCbdOt+ENXXoXRkWvVfOX6geK5g9CSDEXafdQ5+8AWbjsor4DBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83cd409a667f63b07ba1f939e8c36cd7fbcbf4edb24a344beddcecf41e5d7bdd","last_reissued_at":"2026-07-05T06:46:44.556973Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:46:44.556973Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2211.00980","source_version":4,"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:46:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RCY9KJiAUXkXsLFOyN0M2BC4r6OhAHaxYVsHg997kt6GjCIQHymiWx8tSayZyome9YguXs8ZRjMtmOjKk/QrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T20:28:38.518216Z"},"content_sha256":"60e29ec4327908c498c46156f1543de6190ab7338d16fbec0c684f9c4aa129b2","schema_version":"1.0","event_id":"sha256:60e29ec4327908c498c46156f1543de6190ab7338d16fbec0c684f9c4aa129b2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:QPGUBGTGP5R3A65B7E46RQ3M27","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Balancing Utility and Fairness in Submodular Maximization (Technical Report)","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Francesco Bonchi, Yanhao Wang, Ying Wang, Yuchen Li","submitted_at":"2022-11-02T09:38:08Z","abstract_excerpt":"Submodular function maximization is a fundamental combinatorial optimization problem with plenty of applications -- including data summarization, influence maximization, and recommendation. In many of these problems, the goal is to find a solution that maximizes the average utility over all users, for each of whom the utility is defined by a monotone submodular function. However, when the population of users is composed of several demographic groups, another critical problem is whether the utility is fairly distributed across different groups. Although the \\emph{utility} and \\emph{fairness} ob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.00980","kind":"arxiv","version":4},"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/2211.00980/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:46:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2usiy5ULUC2vKWQ3IczHRE8ZV7XYwSX8dpLffQQ1Q1zzHdfJvLWYOYsoHniQMITp8fDXkQ5fB7tlGL2g3NAlCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T20:28:38.518741Z"},"content_sha256":"e4aa0b67e61057406abb443645d935c9dff1cdf6b17da5964bcbc0440259a18a","schema_version":"1.0","event_id":"sha256:e4aa0b67e61057406abb443645d935c9dff1cdf6b17da5964bcbc0440259a18a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QPGUBGTGP5R3A65B7E46RQ3M27/bundle.json","state_url":"https://pith.science/pith/QPGUBGTGP5R3A65B7E46RQ3M27/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QPGUBGTGP5R3A65B7E46RQ3M27/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-09T20:28:38Z","links":{"resolver":"https://pith.science/pith/QPGUBGTGP5R3A65B7E46RQ3M27","bundle":"https://pith.science/pith/QPGUBGTGP5R3A65B7E46RQ3M27/bundle.json","state":"https://pith.science/pith/QPGUBGTGP5R3A65B7E46RQ3M27/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QPGUBGTGP5R3A65B7E46RQ3M27/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:QPGUBGTGP5R3A65B7E46RQ3M27","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":"ab75bd0737cad9e9d4b867f37321b6de5b481dc140f34056c9e9953bd7f953de","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-11-02T09:38:08Z","title_canon_sha256":"7d93c10083ce73786a00fa79e8e543a1887d55646f44ec7c9d9623b6d1a5bae8"},"schema_version":"1.0","source":{"id":"2211.00980","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.00980","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"arxiv_version","alias_value":"2211.00980v4","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.00980","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"pith_short_12","alias_value":"QPGUBGTGP5R3","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"pith_short_16","alias_value":"QPGUBGTGP5R3A65B","created_at":"2026-07-05T06:46:44Z"},{"alias_kind":"pith_short_8","alias_value":"QPGUBGTG","created_at":"2026-07-05T06:46:44Z"}],"graph_snapshots":[{"event_id":"sha256:e4aa0b67e61057406abb443645d935c9dff1cdf6b17da5964bcbc0440259a18a","target":"graph","created_at":"2026-07-05T06:46:44Z","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/2211.00980/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Submodular function maximization is a fundamental combinatorial optimization problem with plenty of applications -- including data summarization, influence maximization, and recommendation. In many of these problems, the goal is to find a solution that maximizes the average utility over all users, for each of whom the utility is defined by a monotone submodular function. However, when the population of users is composed of several demographic groups, another critical problem is whether the utility is fairly distributed across different groups. Although the \\emph{utility} and \\emph{fairness} ob","authors_text":"Francesco Bonchi, Yanhao Wang, Ying Wang, Yuchen Li","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-11-02T09:38:08Z","title":"Balancing Utility and Fairness in Submodular Maximization (Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.00980","kind":"arxiv","version":4},"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:60e29ec4327908c498c46156f1543de6190ab7338d16fbec0c684f9c4aa129b2","target":"record","created_at":"2026-07-05T06:46:44Z","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":"ab75bd0737cad9e9d4b867f37321b6de5b481dc140f34056c9e9953bd7f953de","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-11-02T09:38:08Z","title_canon_sha256":"7d93c10083ce73786a00fa79e8e543a1887d55646f44ec7c9d9623b6d1a5bae8"},"schema_version":"1.0","source":{"id":"2211.00980","kind":"arxiv","version":4}},"canonical_sha256":"83cd409a667f63b07ba1f939e8c36cd7fbcbf4edb24a344beddcecf41e5d7bdd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83cd409a667f63b07ba1f939e8c36cd7fbcbf4edb24a344beddcecf41e5d7bdd","first_computed_at":"2026-07-05T06:46:44.556973Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:46:44.556973Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jlBStmsDVBhPSzyiI+Sp23Z8sIRr/ptEB8LJCbdOt+ENXXoXRkWvVfOX6geK5g9CSDEXafdQ5+8AWbjsor4DBw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:46:44.557505Z","signed_message":"canonical_sha256_bytes"},"source_id":"2211.00980","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60e29ec4327908c498c46156f1543de6190ab7338d16fbec0c684f9c4aa129b2","sha256:e4aa0b67e61057406abb443645d935c9dff1cdf6b17da5964bcbc0440259a18a"],"state_sha256":"2cf93e1b8b64c7cb01622855ff17809f08068f9a570dd530b708eef6650c2f38"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CcokUQaiQKMbM95BxUD1y06Lqy4uNS1od6WEQ5qxgK76Vudk1I9c4AYHwR4+xeBsupNCdwjqfU+IXMY08LVIAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T20:28:38.523903Z","bundle_sha256":"633eed3fc2f37fa4a9a16b064f7c2500abe44eb42fd440de1e4f74ae7c748c98"}}