{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:A5VPBGBAL5G6W3VL523TF52BAV","short_pith_number":"pith:A5VPBGBA","schema_version":"1.0","canonical_sha256":"076af098205f4deb6eabeeb732f741057e87dea0be77d2eb5edc2f56f98546e8","source":{"kind":"arxiv","id":"2402.09014","version":3},"attestation_state":"computed","paper":{"title":"Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Lobanov, Alexander Gasnikov, Andrei Krasnov","submitted_at":"2024-02-14T08:44:26Z","abstract_excerpt":"Frequently, the burgeoning field of black-box optimization encounters challenges due to a limited understanding of the mechanisms of the objective function. To address such problems, in this work we focus on the deterministic concept of Order Oracle, which only utilizes order access between function values (possibly with some bounded noise), but without assuming access to their values. As theoretical results, we propose a new approach to create non-accelerated optimization algorithms (obtained by integrating Order Oracle into existing optimization \"tools\") in non-convex, convex, and strongly c"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2402.09014","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-14T08:44:26Z","cross_cats_sorted":[],"title_canon_sha256":"2711ab1334391a00e24b6f0a91eada03151657723b16f2e967b0af871ff4d3c8","abstract_canon_sha256":"d5c4ee0aa082b683d75c24b6d0f2ebc98a1be9416fe2628174e24d948b766929"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:54:01.086229Z","signature_b64":"gDk8Iki/6cCxOy3Q73zIleoEiNaKw6acsuftYW90pbZ4ixrA+7yCiZGClDsCMdpSCQh85opw1qi1HlffMmtDAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"076af098205f4deb6eabeeb732f741057e87dea0be77d2eb5edc2f56f98546e8","last_reissued_at":"2026-07-05T09:54:01.085721Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:54:01.085721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Lobanov, Alexander Gasnikov, Andrei Krasnov","submitted_at":"2024-02-14T08:44:26Z","abstract_excerpt":"Frequently, the burgeoning field of black-box optimization encounters challenges due to a limited understanding of the mechanisms of the objective function. To address such problems, in this work we focus on the deterministic concept of Order Oracle, which only utilizes order access between function values (possibly with some bounded noise), but without assuming access to their values. As theoretical results, we propose a new approach to create non-accelerated optimization algorithms (obtained by integrating Order Oracle into existing optimization \"tools\") in non-convex, convex, and strongly c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.09014","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.09014/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2402.09014","created_at":"2026-07-05T09:54:01.085790+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.09014v3","created_at":"2026-07-05T09:54:01.085790+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.09014","created_at":"2026-07-05T09:54:01.085790+00:00"},{"alias_kind":"pith_short_12","alias_value":"A5VPBGBAL5G6","created_at":"2026-07-05T09:54:01.085790+00:00"},{"alias_kind":"pith_short_16","alias_value":"A5VPBGBAL5G6W3VL","created_at":"2026-07-05T09:54:01.085790+00:00"},{"alias_kind":"pith_short_8","alias_value":"A5VPBGBA","created_at":"2026-07-05T09:54:01.085790+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.27082","citing_title":"Finding Stationary Points by Comparisons","ref_index":27,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV","json":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV.json","graph_json":"https://pith.science/api/pith-number/A5VPBGBAL5G6W3VL523TF52BAV/graph.json","events_json":"https://pith.science/api/pith-number/A5VPBGBAL5G6W3VL523TF52BAV/events.json","paper":"https://pith.science/paper/A5VPBGBA"},"agent_actions":{"view_html":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV","download_json":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV.json","view_paper":"https://pith.science/paper/A5VPBGBA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.09014&json=true","fetch_graph":"https://pith.science/api/pith-number/A5VPBGBAL5G6W3VL523TF52BAV/graph.json","fetch_events":"https://pith.science/api/pith-number/A5VPBGBAL5G6W3VL523TF52BAV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/action/storage_attestation","attest_author":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/action/author_attestation","sign_citation":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/action/citation_signature","submit_replication":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/action/replication_record"}},"created_at":"2026-07-05T09:54:01.085790+00:00","updated_at":"2026-07-05T09:54:01.085790+00:00"}