{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:BSSZYV7ORFMFDCABNMKPLBON3H","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":"c386ee7a8c1afa15436b6750903cac30923fe22a3dbbe02f8aef94ec474b0186","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-31T10:39:01Z","title_canon_sha256":"c56b33a291d61412b0d7058e9f773287b83f99d939003f71b85c74f8da9655e9"},"schema_version":"1.0","source":{"id":"2307.16560","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.16560","created_at":"2026-07-05T06:36:05Z"},{"alias_kind":"arxiv_version","alias_value":"2307.16560v1","created_at":"2026-07-05T06:36:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.16560","created_at":"2026-07-05T06:36:05Z"},{"alias_kind":"pith_short_12","alias_value":"BSSZYV7ORFMF","created_at":"2026-07-05T06:36:05Z"},{"alias_kind":"pith_short_16","alias_value":"BSSZYV7ORFMFDCAB","created_at":"2026-07-05T06:36:05Z"},{"alias_kind":"pith_short_8","alias_value":"BSSZYV7O","created_at":"2026-07-05T06:36:05Z"}],"graph_snapshots":[{"event_id":"sha256:819409e894467bf5ed7a13161dbe331b53a20a55868ff122eb94546f46c305ae","target":"graph","created_at":"2026-07-05T06:36:05Z","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.16560/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Golden-section search and bisection search are the two main principled algorithms for 1d minimization of quasiconvex (unimodal) functions. The first one only uses function queries, while the second one also uses gradient queries. Other algorithms exist under much stronger assumptions, such as Newton's method. However, to the best of our knowledge, there is no principled exact line search algorithm for general convex functions -- including piecewise-linear and max-compositions of convex functions -- that takes advantage of convexity. We propose two such algorithms: $\\Delta$-Bisection is a varia","authors_text":"Laurent Orseau, Marcus Hutter","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-31T10:39:01Z","title":"Line Search for Convex Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.16560","kind":"arxiv","version":1},"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:cb03f496a38c5c682dc35830e2421ed9d38a918b092900e9226627a4d36947c4","target":"record","created_at":"2026-07-05T06:36:05Z","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":"c386ee7a8c1afa15436b6750903cac30923fe22a3dbbe02f8aef94ec474b0186","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-07-31T10:39:01Z","title_canon_sha256":"c56b33a291d61412b0d7058e9f773287b83f99d939003f71b85c74f8da9655e9"},"schema_version":"1.0","source":{"id":"2307.16560","kind":"arxiv","version":1}},"canonical_sha256":"0ca59c57ee89585188016b14f585cdd9c122868ca4c1948aa2469ff6e661fa90","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ca59c57ee89585188016b14f585cdd9c122868ca4c1948aa2469ff6e661fa90","first_computed_at":"2026-07-05T06:36:05.212715Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:36:05.212715Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Wg+FcR5M6RBxjrxy7hFQhOpzzzCFCJhe5R6Ej4y6FalJD5HUNpYEGEjWS1Bt27oNDJqnYTzgiDDSFwZGdBSiAw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:36:05.213266Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.16560","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb03f496a38c5c682dc35830e2421ed9d38a918b092900e9226627a4d36947c4","sha256:819409e894467bf5ed7a13161dbe331b53a20a55868ff122eb94546f46c305ae"],"state_sha256":"a7f13cdbcf2c39d5f1083c7c7bc49ee4826d71066379996482cf3e42c2392e71"}