{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:XI3HUXYX24W5FDGDUMZXZQ525I","short_pith_number":"pith:XI3HUXYX","canonical_record":{"source":{"id":"1401.6697","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-26T21:48:39Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"50ee6cf64ede2286fd5a39287333585710c38d0afbabba551f15e77e900f71a1","abstract_canon_sha256":"eac2cf64c33bb21be216990948b2ff8d7279f6310148ed32c53b1a1e3d562505"},"schema_version":"1.0"},"canonical_sha256":"ba367a5f17d72dd28cc3a3337cc3baea1dca9fce50de97181024dd2e3cb6ae5d","source":{"kind":"arxiv","id":"1401.6697","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.6697","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"arxiv_version","alias_value":"1401.6697v5","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.6697","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"pith_short_12","alias_value":"XI3HUXYX24W5","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"XI3HUXYX24W5FDGD","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"XI3HUXYX","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:XI3HUXYX24W5FDGDUMZXZQ525I","target":"record","payload":{"canonical_record":{"source":{"id":"1401.6697","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-26T21:48:39Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"50ee6cf64ede2286fd5a39287333585710c38d0afbabba551f15e77e900f71a1","abstract_canon_sha256":"eac2cf64c33bb21be216990948b2ff8d7279f6310148ed32c53b1a1e3d562505"},"schema_version":"1.0"},"canonical_sha256":"ba367a5f17d72dd28cc3a3337cc3baea1dca9fce50de97181024dd2e3cb6ae5d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:35:52.186369Z","signature_b64":"iXLS61lz4ti6KduMPBkn3gNFZ4uQsapQKnyAGPiCT2cHpU5MQHHVnuflt6Z7Y7zpuaTRnyXwAoTdSTMFKuL4Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba367a5f17d72dd28cc3a3337cc3baea1dca9fce50de97181024dd2e3cb6ae5d","last_reissued_at":"2026-05-18T02:35:52.185930Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:35:52.185930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.6697","source_version":5,"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-18T02:35:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xzJwpB9Xm2GH9bBKo2DM336yvtGjaMCEc82Mse2fOf1TefXhhks8hgtHjFtOI2JsOVmpL5gTrrzQN72WYMIBAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T06:03:50.958140Z"},"content_sha256":"196a103f6397a35b3809239bff60071b54e20d830f6d4f30c4d2a6af6fa038a7","schema_version":"1.0","event_id":"sha256:196a103f6397a35b3809239bff60071b54e20d830f6d4f30c4d2a6af6fa038a7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:XI3HUXYX24W5FDGDUMZXZQ525I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Weakly Submodular Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.CO"],"primary_cat":"cs.DM","authors_text":"Allan Borodin, Dai Tri Man Le, Yuli Ye","submitted_at":"2014-01-26T21:48:39Z","abstract_excerpt":"Submodular functions are well-studied in combinatorial optimization, game theory and economics. The natural diminishing returns property makes them suitable for many applications. We study an extension of monotone submodular functions, which we call {\\em weakly submodular functions}. Our extension includes some (mildly) supermodular functions. We show that several natural functions belong to this class and relate our class to some other recent submodular function extensions.\n  We consider the optimization problem of maximizing a weakly submodular function subject to uniform and general matroid"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.6697","kind":"arxiv","version":5},"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-18T02:35:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PoTMmxWHTuZSnV6shHmsyGd8hrEJGyAscey8mDzYvwmlvsGJawtEODa3rELBl5EBBme3XGDrrnRsNtMzsC0uDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T06:03:50.958493Z"},"content_sha256":"f98746ddd0cda75194b0060a150d31a362aabe5a34ef837083710c91022d399c","schema_version":"1.0","event_id":"sha256:f98746ddd0cda75194b0060a150d31a362aabe5a34ef837083710c91022d399c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XI3HUXYX24W5FDGDUMZXZQ525I/bundle.json","state_url":"https://pith.science/pith/XI3HUXYX24W5FDGDUMZXZQ525I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XI3HUXYX24W5FDGDUMZXZQ525I/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-28T06:03:50Z","links":{"resolver":"https://pith.science/pith/XI3HUXYX24W5FDGDUMZXZQ525I","bundle":"https://pith.science/pith/XI3HUXYX24W5FDGDUMZXZQ525I/bundle.json","state":"https://pith.science/pith/XI3HUXYX24W5FDGDUMZXZQ525I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XI3HUXYX24W5FDGDUMZXZQ525I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:XI3HUXYX24W5FDGDUMZXZQ525I","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":"eac2cf64c33bb21be216990948b2ff8d7279f6310148ed32c53b1a1e3d562505","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-26T21:48:39Z","title_canon_sha256":"50ee6cf64ede2286fd5a39287333585710c38d0afbabba551f15e77e900f71a1"},"schema_version":"1.0","source":{"id":"1401.6697","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.6697","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"arxiv_version","alias_value":"1401.6697v5","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.6697","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"pith_short_12","alias_value":"XI3HUXYX24W5","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"XI3HUXYX24W5FDGD","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"XI3HUXYX","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:f98746ddd0cda75194b0060a150d31a362aabe5a34ef837083710c91022d399c","target":"graph","created_at":"2026-05-18T02:35:52Z","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":"Submodular functions are well-studied in combinatorial optimization, game theory and economics. The natural diminishing returns property makes them suitable for many applications. We study an extension of monotone submodular functions, which we call {\\em weakly submodular functions}. Our extension includes some (mildly) supermodular functions. We show that several natural functions belong to this class and relate our class to some other recent submodular function extensions.\n  We consider the optimization problem of maximizing a weakly submodular function subject to uniform and general matroid","authors_text":"Allan Borodin, Dai Tri Man Le, Yuli Ye","cross_cats":["cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-26T21:48:39Z","title":"Weakly Submodular Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.6697","kind":"arxiv","version":5},"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:196a103f6397a35b3809239bff60071b54e20d830f6d4f30c4d2a6af6fa038a7","target":"record","created_at":"2026-05-18T02:35:52Z","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":"eac2cf64c33bb21be216990948b2ff8d7279f6310148ed32c53b1a1e3d562505","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-26T21:48:39Z","title_canon_sha256":"50ee6cf64ede2286fd5a39287333585710c38d0afbabba551f15e77e900f71a1"},"schema_version":"1.0","source":{"id":"1401.6697","kind":"arxiv","version":5}},"canonical_sha256":"ba367a5f17d72dd28cc3a3337cc3baea1dca9fce50de97181024dd2e3cb6ae5d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba367a5f17d72dd28cc3a3337cc3baea1dca9fce50de97181024dd2e3cb6ae5d","first_computed_at":"2026-05-18T02:35:52.185930Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:35:52.185930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iXLS61lz4ti6KduMPBkn3gNFZ4uQsapQKnyAGPiCT2cHpU5MQHHVnuflt6Z7Y7zpuaTRnyXwAoTdSTMFKuL4Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:35:52.186369Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.6697","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:196a103f6397a35b3809239bff60071b54e20d830f6d4f30c4d2a6af6fa038a7","sha256:f98746ddd0cda75194b0060a150d31a362aabe5a34ef837083710c91022d399c"],"state_sha256":"1f6704bf0423b13a5a62236bb7435d8835b0674cb63cf450ec79d405fd955f9f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iVmTv2afjUNEXZX9UfjGwJlzutMJ5/IPdTEfOp2612ego9RHwfBzztExY8vdW5gC+OhAL9H+LW7jsQwAz+MBAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T06:03:50.960372Z","bundle_sha256":"c8017c288af9fbf47e585872ff61b97e8d3523d55b6aad4af27784165e799c90"}}