{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:EESGJGUI5BNAAF3INBEI7KT5NH","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":"c0c0fc9e87ce11eebb39e928ed43cc6c0c3baafd78ae0c36e24ecb258ec46b1c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-01T15:09:33Z","title_canon_sha256":"a9bfa9c0ae7a1959d1696a5d49ada1daf46fffc80a2a69597bf400bc6b2dfa01"},"schema_version":"1.0","source":{"id":"2307.00358","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.00358","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"arxiv_version","alias_value":"2307.00358v3","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.00358","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"pith_short_12","alias_value":"EESGJGUI5BNA","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"pith_short_16","alias_value":"EESGJGUI5BNAAF3I","created_at":"2026-05-20T02:05:31Z"},{"alias_kind":"pith_short_8","alias_value":"EESGJGUI","created_at":"2026-05-20T02:05:31Z"}],"graph_snapshots":[{"event_id":"sha256:c079a7aec3a7b57231598bc910e32aecb38e2a4f38202a80d96f92ade525ad97","target":"graph","created_at":"2026-05-20T02:05:31Z","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/2307.00358/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in applications such as derivative-free optimization, while its error is not well-studied. We introduce in this paper a method to numerically compute the sharp bound on the error, and then present several analytical bounds along with the conditions under which they are sharp. We also provide a complexity analysis of a basic simplicial search method to illustrate an appli","authors_text":"Liyuan Cao, Ya-Xiang Yuan, Zaiwen Wen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-01T15:09:33Z","title":"The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.00358","kind":"arxiv","version":3},"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:436c24e3e2b734ff3f0bfab4184ffc0fd6d817cdfd04ca60b54f3c91e7326b91","target":"record","created_at":"2026-05-20T02:05:31Z","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":"c0c0fc9e87ce11eebb39e928ed43cc6c0c3baafd78ae0c36e24ecb258ec46b1c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-01T15:09:33Z","title_canon_sha256":"a9bfa9c0ae7a1959d1696a5d49ada1daf46fffc80a2a69597bf400bc6b2dfa01"},"schema_version":"1.0","source":{"id":"2307.00358","kind":"arxiv","version":3}},"canonical_sha256":"2124649a88e85a00176868488faa7d69eab58a779cf98ee8b453b33955bb0ca1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2124649a88e85a00176868488faa7d69eab58a779cf98ee8b453b33955bb0ca1","first_computed_at":"2026-05-20T02:05:31.126386Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T02:05:31.126386Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"982nQSGPTQh1RpP+zZN2U1YsbJlJtrbkywZhloxdXiKTahLIymzSeDYHobX2uKHRerJkZsQRn+hmoD/t9HH0AA==","signature_status":"signed_v1","signed_at":"2026-05-20T02:05:31.127187Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.00358","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:436c24e3e2b734ff3f0bfab4184ffc0fd6d817cdfd04ca60b54f3c91e7326b91","sha256:c079a7aec3a7b57231598bc910e32aecb38e2a4f38202a80d96f92ade525ad97"],"state_sha256":"60916b2fe29a22895f6b223fb3dfe5f886668ab6e33ba106373a8070c598f31c"}