{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TH2U5MZD44YKNVDTHJLNQNW6QU","short_pith_number":"pith:TH2U5MZD","canonical_record":{"source":{"id":"1506.07329","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-06-24T11:45:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d55e1cc5d5861515f130669ab9d94aea6d7c5122a421310be24419f60a9eab9d","abstract_canon_sha256":"949ca218bca5214debe8b67072c091a14f9bf3ef0aaa573137731d6761cca249"},"schema_version":"1.0"},"canonical_sha256":"99f54eb323e730a6d4733a56d836de85039ec8fc720a62f2c46d512873cd6881","source":{"kind":"arxiv","id":"1506.07329","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.07329","created_at":"2026-05-18T01:33:42Z"},{"alias_kind":"arxiv_version","alias_value":"1506.07329v2","created_at":"2026-05-18T01:33:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07329","created_at":"2026-05-18T01:33:42Z"},{"alias_kind":"pith_short_12","alias_value":"TH2U5MZD44YK","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TH2U5MZD44YKNVDT","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TH2U5MZD","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TH2U5MZD44YKNVDTHJLNQNW6QU","target":"record","payload":{"canonical_record":{"source":{"id":"1506.07329","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-06-24T11:45:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d55e1cc5d5861515f130669ab9d94aea6d7c5122a421310be24419f60a9eab9d","abstract_canon_sha256":"949ca218bca5214debe8b67072c091a14f9bf3ef0aaa573137731d6761cca249"},"schema_version":"1.0"},"canonical_sha256":"99f54eb323e730a6d4733a56d836de85039ec8fc720a62f2c46d512873cd6881","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:33:42.766677Z","signature_b64":"u3NIAHUZSxI5Y8ThPvrEMWUKtwsBD2QwcAsqdi4GG8L/3iiqlMIun2YRrDp5CJgXgqxp/TQO4z8sMUxz8kw8Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"99f54eb323e730a6d4733a56d836de85039ec8fc720a62f2c46d512873cd6881","last_reissued_at":"2026-05-18T01:33:42.766124Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:33:42.766124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.07329","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-18T01:33:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2ZU0skRsPWa58fg3+EbPrhR4WO3VDtm4lgF402OTbmlqmsc8Im3i7WCsr59KSIAM+9FITJXTpAZoTLU4PhLECg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T09:49:53.393883Z"},"content_sha256":"ac808e1d78233ec102419a29c9d28ff4b9a58e859048c4b66bda8120c648031a","schema_version":"1.0","event_id":"sha256:ac808e1d78233ec102419a29c9d28ff4b9a58e859048c4b66bda8120c648031a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TH2U5MZD44YKNVDTHJLNQNW6QU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polyhedral aspects of Submodularity, Convexity and Concavity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Jeff Bilmes, Rishabh Iyer","submitted_at":"2015-06-24T11:45:28Z","abstract_excerpt":"Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time algorithms for minimization and satisfy the Fenchel duality theorem and the Discrete Seperation Theorem, both of which are fundamental characteristics of convex functions. Submodular functions also show signs similar to concavity. Submodular maximization, though NP hard, admits constant factor approximation guarantees. Concave functions composed with modular "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07329","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-18T01:33:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KSXrRRqmUif7bHJ6O4NbzakqfnvGj9IDP2zN2fWkLidQi5Yy1PxRVQFvXMCoIs4YCQXQmHsx/xUb5cNRMiL3CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T09:49:53.394219Z"},"content_sha256":"da4c4332b9f666d4bf08922741badfdff091082aadc4fc59b8b3ddfa1fc22e9c","schema_version":"1.0","event_id":"sha256:da4c4332b9f666d4bf08922741badfdff091082aadc4fc59b8b3ddfa1fc22e9c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TH2U5MZD44YKNVDTHJLNQNW6QU/bundle.json","state_url":"https://pith.science/pith/TH2U5MZD44YKNVDTHJLNQNW6QU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TH2U5MZD44YKNVDTHJLNQNW6QU/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-02T09:49:53Z","links":{"resolver":"https://pith.science/pith/TH2U5MZD44YKNVDTHJLNQNW6QU","bundle":"https://pith.science/pith/TH2U5MZD44YKNVDTHJLNQNW6QU/bundle.json","state":"https://pith.science/pith/TH2U5MZD44YKNVDTHJLNQNW6QU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TH2U5MZD44YKNVDTHJLNQNW6QU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TH2U5MZD44YKNVDTHJLNQNW6QU","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":"949ca218bca5214debe8b67072c091a14f9bf3ef0aaa573137731d6761cca249","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-06-24T11:45:28Z","title_canon_sha256":"d55e1cc5d5861515f130669ab9d94aea6d7c5122a421310be24419f60a9eab9d"},"schema_version":"1.0","source":{"id":"1506.07329","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.07329","created_at":"2026-05-18T01:33:42Z"},{"alias_kind":"arxiv_version","alias_value":"1506.07329v2","created_at":"2026-05-18T01:33:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07329","created_at":"2026-05-18T01:33:42Z"},{"alias_kind":"pith_short_12","alias_value":"TH2U5MZD44YK","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TH2U5MZD44YKNVDT","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TH2U5MZD","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:da4c4332b9f666d4bf08922741badfdff091082aadc4fc59b8b3ddfa1fc22e9c","target":"graph","created_at":"2026-05-18T01:33:42Z","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":"Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time algorithms for minimization and satisfy the Fenchel duality theorem and the Discrete Seperation Theorem, both of which are fundamental characteristics of convex functions. Submodular functions also show signs similar to concavity. Submodular maximization, though NP hard, admits constant factor approximation guarantees. Concave functions composed with modular ","authors_text":"Jeff Bilmes, Rishabh Iyer","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-06-24T11:45:28Z","title":"Polyhedral aspects of Submodularity, Convexity and Concavity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07329","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:ac808e1d78233ec102419a29c9d28ff4b9a58e859048c4b66bda8120c648031a","target":"record","created_at":"2026-05-18T01:33:42Z","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":"949ca218bca5214debe8b67072c091a14f9bf3ef0aaa573137731d6761cca249","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-06-24T11:45:28Z","title_canon_sha256":"d55e1cc5d5861515f130669ab9d94aea6d7c5122a421310be24419f60a9eab9d"},"schema_version":"1.0","source":{"id":"1506.07329","kind":"arxiv","version":2}},"canonical_sha256":"99f54eb323e730a6d4733a56d836de85039ec8fc720a62f2c46d512873cd6881","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"99f54eb323e730a6d4733a56d836de85039ec8fc720a62f2c46d512873cd6881","first_computed_at":"2026-05-18T01:33:42.766124Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:42.766124Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u3NIAHUZSxI5Y8ThPvrEMWUKtwsBD2QwcAsqdi4GG8L/3iiqlMIun2YRrDp5CJgXgqxp/TQO4z8sMUxz8kw8Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:42.766677Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.07329","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac808e1d78233ec102419a29c9d28ff4b9a58e859048c4b66bda8120c648031a","sha256:da4c4332b9f666d4bf08922741badfdff091082aadc4fc59b8b3ddfa1fc22e9c"],"state_sha256":"8f16327c6c474c0f52e18548b31628fa949ea7663482817ed2b3763c1f35f6eb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gyl7tZo/mUo3cRl1PhgyEJMrQQwzfAMyroDzUQD/NhwXAjkuiXiRZ0gXooE6d52aonkjiE8nEmB5PR+JBB9/Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T09:49:53.396115Z","bundle_sha256":"b33aaf8ff944fe7592eb95feb276d92a4f4e81f7908c5d0a8adf7905125f71a4"}}