{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:DINS6ISYYR34YOXA3W3ZPOSR2U","short_pith_number":"pith:DINS6ISY","canonical_record":{"source":{"id":"1402.1561","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-07T07:04:14Z","cross_cats_sorted":["math.AP"],"title_canon_sha256":"3400647d94b8e241ce547f20521179849918371950313e41421261bfa4f839e6","abstract_canon_sha256":"25bbc4422da3ac2c3cb236bc01a6862cbc81174ca0426cb79cf38d487bd68dbc"},"schema_version":"1.0"},"canonical_sha256":"1a1b2f2258c477cc3ae0ddb797ba51d53f10b43d5591a0efd25617decdedac6b","source":{"kind":"arxiv","id":"1402.1561","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.1561","created_at":"2026-05-18T02:42:08Z"},{"alias_kind":"arxiv_version","alias_value":"1402.1561v2","created_at":"2026-05-18T02:42:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.1561","created_at":"2026-05-18T02:42:08Z"},{"alias_kind":"pith_short_12","alias_value":"DINS6ISYYR34","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DINS6ISYYR34YOXA","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DINS6ISY","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:DINS6ISYYR34YOXA3W3ZPOSR2U","target":"record","payload":{"canonical_record":{"source":{"id":"1402.1561","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-07T07:04:14Z","cross_cats_sorted":["math.AP"],"title_canon_sha256":"3400647d94b8e241ce547f20521179849918371950313e41421261bfa4f839e6","abstract_canon_sha256":"25bbc4422da3ac2c3cb236bc01a6862cbc81174ca0426cb79cf38d487bd68dbc"},"schema_version":"1.0"},"canonical_sha256":"1a1b2f2258c477cc3ae0ddb797ba51d53f10b43d5591a0efd25617decdedac6b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:42:08.107115Z","signature_b64":"WHo7tkrdhi80ChAekWPymr9AxkqXHyMqgbrhuHHMqe8ojBpEsIK7DxEJlmsUgHlBwRQQMuWfQGotQZBgIPkuDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a1b2f2258c477cc3ae0ddb797ba51d53f10b43d5591a0efd25617decdedac6b","last_reissued_at":"2026-05-18T02:42:08.106540Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:42:08.106540Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.1561","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-18T02:42:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AQpJP5eKAa/Jr4yg55vBOn5WL+7gVmgKaKAsB9XZwO/fFvek9DGQX3sG1EldRFzUW9kSdnsI0FUNjcYy9n4rCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T19:45:40.177412Z"},"content_sha256":"f2bd82b8e2f67ea9da4919ecbcd2241fb6d6bf18228ced0a8f1ca63567de1c7b","schema_version":"1.0","event_id":"sha256:f2bd82b8e2f67ea9da4919ecbcd2241fb6d6bf18228ced0a8f1ca63567de1c7b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:DINS6ISYYR34YOXA3W3ZPOSR2U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive, Anisotropic and Hierarchical cones of Discrete Convex functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AP"],"primary_cat":"math.NA","authors_text":"Jean-Marie Mirebeau (CEREMADE)","submitted_at":"2014-02-07T07:04:14Z","abstract_excerpt":"We address the discretization of optimization problems posed on the cone of convex functions, motivated in particular by the principal agent problem in economics, which models the impact of monopoly on product quality. Consider a two dimensional domain, sampled on a grid of N points. We show that the cone of restrictions to the grid of convex functions is in general characterized by N^2 linear inequalities; a direct computational use of this description therefore has a prohibitive complexity. We thus introduce a hierarchy of sub-cones of discrete convex functions, associated to stencils which "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.1561","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-18T02:42:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TwLR3Sk4x3S2FVclX2hbDhgIfQnX2bRz+w/cr5HxwEQJAydRPpRrpAsSOg7W4GpqgW0S5MPaNpOHOAerMFPQDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T19:45:40.177768Z"},"content_sha256":"499bf04773496d8950beb7c8d8a69aa52480bce9c7498010ddc561497c7d54df","schema_version":"1.0","event_id":"sha256:499bf04773496d8950beb7c8d8a69aa52480bce9c7498010ddc561497c7d54df"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DINS6ISYYR34YOXA3W3ZPOSR2U/bundle.json","state_url":"https://pith.science/pith/DINS6ISYYR34YOXA3W3ZPOSR2U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DINS6ISYYR34YOXA3W3ZPOSR2U/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-24T19:45:40Z","links":{"resolver":"https://pith.science/pith/DINS6ISYYR34YOXA3W3ZPOSR2U","bundle":"https://pith.science/pith/DINS6ISYYR34YOXA3W3ZPOSR2U/bundle.json","state":"https://pith.science/pith/DINS6ISYYR34YOXA3W3ZPOSR2U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DINS6ISYYR34YOXA3W3ZPOSR2U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DINS6ISYYR34YOXA3W3ZPOSR2U","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":"25bbc4422da3ac2c3cb236bc01a6862cbc81174ca0426cb79cf38d487bd68dbc","cross_cats_sorted":["math.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-07T07:04:14Z","title_canon_sha256":"3400647d94b8e241ce547f20521179849918371950313e41421261bfa4f839e6"},"schema_version":"1.0","source":{"id":"1402.1561","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.1561","created_at":"2026-05-18T02:42:08Z"},{"alias_kind":"arxiv_version","alias_value":"1402.1561v2","created_at":"2026-05-18T02:42:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.1561","created_at":"2026-05-18T02:42:08Z"},{"alias_kind":"pith_short_12","alias_value":"DINS6ISYYR34","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DINS6ISYYR34YOXA","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DINS6ISY","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:499bf04773496d8950beb7c8d8a69aa52480bce9c7498010ddc561497c7d54df","target":"graph","created_at":"2026-05-18T02:42:08Z","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":"We address the discretization of optimization problems posed on the cone of convex functions, motivated in particular by the principal agent problem in economics, which models the impact of monopoly on product quality. Consider a two dimensional domain, sampled on a grid of N points. We show that the cone of restrictions to the grid of convex functions is in general characterized by N^2 linear inequalities; a direct computational use of this description therefore has a prohibitive complexity. We thus introduce a hierarchy of sub-cones of discrete convex functions, associated to stencils which ","authors_text":"Jean-Marie Mirebeau (CEREMADE)","cross_cats":["math.AP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-07T07:04:14Z","title":"Adaptive, Anisotropic and Hierarchical cones of Discrete Convex functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.1561","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:f2bd82b8e2f67ea9da4919ecbcd2241fb6d6bf18228ced0a8f1ca63567de1c7b","target":"record","created_at":"2026-05-18T02:42:08Z","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":"25bbc4422da3ac2c3cb236bc01a6862cbc81174ca0426cb79cf38d487bd68dbc","cross_cats_sorted":["math.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-07T07:04:14Z","title_canon_sha256":"3400647d94b8e241ce547f20521179849918371950313e41421261bfa4f839e6"},"schema_version":"1.0","source":{"id":"1402.1561","kind":"arxiv","version":2}},"canonical_sha256":"1a1b2f2258c477cc3ae0ddb797ba51d53f10b43d5591a0efd25617decdedac6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a1b2f2258c477cc3ae0ddb797ba51d53f10b43d5591a0efd25617decdedac6b","first_computed_at":"2026-05-18T02:42:08.106540Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:42:08.106540Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WHo7tkrdhi80ChAekWPymr9AxkqXHyMqgbrhuHHMqe8ojBpEsIK7DxEJlmsUgHlBwRQQMuWfQGotQZBgIPkuDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:42:08.107115Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.1561","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2bd82b8e2f67ea9da4919ecbcd2241fb6d6bf18228ced0a8f1ca63567de1c7b","sha256:499bf04773496d8950beb7c8d8a69aa52480bce9c7498010ddc561497c7d54df"],"state_sha256":"b9b7b5d6aa481725340d02b225e9d4259b0b2896d5247bc3825c10703918f374"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CwO0DogbmN5rhUDLVw/Ra3rWl/1RiBf4JNUBxIuWpVdUj8bI/a9hzexG1KBQ86iR2hsxr0M6KqlCYKQ0771NCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T19:45:40.179759Z","bundle_sha256":"c2c6ede47901428087fec49d3e1467a864cd6f7514df98a42196b4a4efbb1223"}}