{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:DVLFL56POL7WVVPC3IZB77JI4J","short_pith_number":"pith:DVLFL56P","canonical_record":{"source":{"id":"1612.02034","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-06T21:28:29Z","cross_cats_sorted":[],"title_canon_sha256":"4f6989a27ded309e2d8337008fd05f7744b463a5858c828989f28a89e1250ea9","abstract_canon_sha256":"275f95b80c1417b699086b0a9334ba3d17932ad68adde172aa791b7a7fde291c"},"schema_version":"1.0"},"canonical_sha256":"1d5655f7cf72ff6ad5e2da321ffd28e24b0833c964c8f238f0efdfbb560adc78","source":{"kind":"arxiv","id":"1612.02034","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02034","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02034v2","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02034","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"pith_short_12","alias_value":"DVLFL56POL7W","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"DVLFL56POL7WVVPC","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"DVLFL56P","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:DVLFL56POL7WVVPC3IZB77JI4J","target":"record","payload":{"canonical_record":{"source":{"id":"1612.02034","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-06T21:28:29Z","cross_cats_sorted":[],"title_canon_sha256":"4f6989a27ded309e2d8337008fd05f7744b463a5858c828989f28a89e1250ea9","abstract_canon_sha256":"275f95b80c1417b699086b0a9334ba3d17932ad68adde172aa791b7a7fde291c"},"schema_version":"1.0"},"canonical_sha256":"1d5655f7cf72ff6ad5e2da321ffd28e24b0833c964c8f238f0efdfbb560adc78","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:19:47.721356Z","signature_b64":"S7aOJ8cY+Bgy5g6BYqL0QIpbmNl4VXeAmna9ugBia1ykmnl6qhqairxu84OX/VWlh8s9iyzyEg4IP98mD+bzDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d5655f7cf72ff6ad5e2da321ffd28e24b0833c964c8f238f0efdfbb560adc78","last_reissued_at":"2026-05-18T00:19:47.720591Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:19:47.720591Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.02034","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:19:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6RrwvI1oYJIFYtcP3LPfGyW628UfNRLQb5buIXO8RHoQyMzBX+7QrgkcDVdV4HrgLwwWhpXywWTmIbZBpytyBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T03:25:50.966731Z"},"content_sha256":"89a9cad8d687e41cd5b989c72007a697ebf58512e2b8fe90b22331bdb9529a40","schema_version":"1.0","event_id":"sha256:89a9cad8d687e41cd5b989c72007a697ebf58512e2b8fe90b22331bdb9529a40"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:DVLFL56POL7WVVPC3IZB77JI4J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Modularity Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Inbal Talgam-Cohen, Michal Feldman, Uriel Feige","submitted_at":"2016-12-06T21:28:29Z","abstract_excerpt":"Set functions with convenient properties (such as submodularity) appear in application areas of current interest, such as algorithmic game theory, and allow for improved optimization algorithms. It is natural to ask (e.g., in the context of data driven optimization) how robust such properties are, and whether small deviations from them can be tolerated. We consider two such questions in the important special case of linear set functions.\n  One question that we address is whether any set function that approximately satisfies the modularity equation (linear functions satisfy the modularity equat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02034","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:19:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s5+Y1eQ4unRsITWP/IWPuZsAQBppCuEG8iSiUhgQ+HZr7OMBhjkOm8Rt5DxBjvV1V6dUPU22tUaPjPiFrl3SDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T03:25:50.967459Z"},"content_sha256":"39f9a88be99bf3c29e352d992e67493c0e5e7b853681d31aeedc0bdf006312cd","schema_version":"1.0","event_id":"sha256:39f9a88be99bf3c29e352d992e67493c0e5e7b853681d31aeedc0bdf006312cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DVLFL56POL7WVVPC3IZB77JI4J/bundle.json","state_url":"https://pith.science/pith/DVLFL56POL7WVVPC3IZB77JI4J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DVLFL56POL7WVVPC3IZB77JI4J/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-06-12T03:25:50Z","links":{"resolver":"https://pith.science/pith/DVLFL56POL7WVVPC3IZB77JI4J","bundle":"https://pith.science/pith/DVLFL56POL7WVVPC3IZB77JI4J/bundle.json","state":"https://pith.science/pith/DVLFL56POL7WVVPC3IZB77JI4J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DVLFL56POL7WVVPC3IZB77JI4J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:DVLFL56POL7WVVPC3IZB77JI4J","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":"275f95b80c1417b699086b0a9334ba3d17932ad68adde172aa791b7a7fde291c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-06T21:28:29Z","title_canon_sha256":"4f6989a27ded309e2d8337008fd05f7744b463a5858c828989f28a89e1250ea9"},"schema_version":"1.0","source":{"id":"1612.02034","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02034","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02034v2","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02034","created_at":"2026-05-18T00:19:47Z"},{"alias_kind":"pith_short_12","alias_value":"DVLFL56POL7W","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"DVLFL56POL7WVVPC","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"DVLFL56P","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:39f9a88be99bf3c29e352d992e67493c0e5e7b853681d31aeedc0bdf006312cd","target":"graph","created_at":"2026-05-18T00:19:47Z","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":"Set functions with convenient properties (such as submodularity) appear in application areas of current interest, such as algorithmic game theory, and allow for improved optimization algorithms. It is natural to ask (e.g., in the context of data driven optimization) how robust such properties are, and whether small deviations from them can be tolerated. We consider two such questions in the important special case of linear set functions.\n  One question that we address is whether any set function that approximately satisfies the modularity equation (linear functions satisfy the modularity equat","authors_text":"Inbal Talgam-Cohen, Michal Feldman, Uriel Feige","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-06T21:28:29Z","title":"Approximate Modularity Revisited"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02034","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:89a9cad8d687e41cd5b989c72007a697ebf58512e2b8fe90b22331bdb9529a40","target":"record","created_at":"2026-05-18T00:19:47Z","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":"275f95b80c1417b699086b0a9334ba3d17932ad68adde172aa791b7a7fde291c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-06T21:28:29Z","title_canon_sha256":"4f6989a27ded309e2d8337008fd05f7744b463a5858c828989f28a89e1250ea9"},"schema_version":"1.0","source":{"id":"1612.02034","kind":"arxiv","version":2}},"canonical_sha256":"1d5655f7cf72ff6ad5e2da321ffd28e24b0833c964c8f238f0efdfbb560adc78","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d5655f7cf72ff6ad5e2da321ffd28e24b0833c964c8f238f0efdfbb560adc78","first_computed_at":"2026-05-18T00:19:47.720591Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:47.720591Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S7aOJ8cY+Bgy5g6BYqL0QIpbmNl4VXeAmna9ugBia1ykmnl6qhqairxu84OX/VWlh8s9iyzyEg4IP98mD+bzDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:47.721356Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.02034","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:89a9cad8d687e41cd5b989c72007a697ebf58512e2b8fe90b22331bdb9529a40","sha256:39f9a88be99bf3c29e352d992e67493c0e5e7b853681d31aeedc0bdf006312cd"],"state_sha256":"4a1d5ff51177e629d82cea631d731b76ba0c31cc19c9ca751cf6f648fd913e05"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uf1YB0mdbjLA8Cv6iZMFdB0lZtRZWYWye3SZRfc/v7hQDdjqc07t4jpD5CD6N9lHJZU28T/7U9OIc2eAHOHDAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T03:25:50.971638Z","bundle_sha256":"80ab359a3400ed759447a31c8b1a950b744381b7859fda5be8faea04cb756c41"}}