{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:A5VPBGBAL5G6W3VL523TF52BAV","short_pith_number":"pith:A5VPBGBA","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"},"canonical_sha256":"076af098205f4deb6eabeeb732f741057e87dea0be77d2eb5edc2f56f98546e8","source":{"kind":"arxiv","id":"2402.09014","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.09014","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"arxiv_version","alias_value":"2402.09014v3","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.09014","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"pith_short_12","alias_value":"A5VPBGBAL5G6","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"pith_short_16","alias_value":"A5VPBGBAL5G6W3VL","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"pith_short_8","alias_value":"A5VPBGBA","created_at":"2026-07-05T09:54:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:A5VPBGBAL5G6W3VL523TF52BAV","target":"record","payload":{"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"},"canonical_sha256":"076af098205f4deb6eabeeb732f741057e87dea0be77d2eb5edc2f56f98546e8","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"},"source_kind":"arxiv","source_id":"2402.09014","source_version":3,"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-07-05T09:54:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZySD8X74Ktx0mIwH4ugl7TqdlnYLlXp1Vj2i+uQC7QPtiJGld9Ctdjni7LHBs+qQ86GEsoZdIjBAykaEpATEAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T08:41:41.377937Z"},"content_sha256":"8d586261b445aa326cfe70448aab421b2025c27bf3a1a7f6af34da798ed327a5","schema_version":"1.0","event_id":"sha256:8d586261b445aa326cfe70448aab421b2025c27bf3a1a7f6af34da798ed327a5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:A5VPBGBAL5G6W3VL523TF52BAV","target":"graph","payload":{"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"},"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-07-05T09:54:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VRqEWYYzmKTmiyGXVTrNTWjotJuB0aS+2Oqq/OxZ5Cjole5xFEv2vKpQx41czjWw3yGCYjQNxaOd9qEMVMOWCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T08:41:41.378442Z"},"content_sha256":"10c0f5283ca2508b8a2a427178b858db9dd620e073df7b0d8b5ce2007d3aaef3","schema_version":"1.0","event_id":"sha256:10c0f5283ca2508b8a2a427178b858db9dd620e073df7b0d8b5ce2007d3aaef3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/bundle.json","state_url":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A5VPBGBAL5G6W3VL523TF52BAV/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-08-13T08:41:41Z","links":{"resolver":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV","bundle":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/bundle.json","state":"https://pith.science/pith/A5VPBGBAL5G6W3VL523TF52BAV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A5VPBGBAL5G6W3VL523TF52BAV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:A5VPBGBAL5G6W3VL523TF52BAV","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":"d5c4ee0aa082b683d75c24b6d0f2ebc98a1be9416fe2628174e24d948b766929","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-14T08:44:26Z","title_canon_sha256":"2711ab1334391a00e24b6f0a91eada03151657723b16f2e967b0af871ff4d3c8"},"schema_version":"1.0","source":{"id":"2402.09014","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.09014","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"arxiv_version","alias_value":"2402.09014v3","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.09014","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"pith_short_12","alias_value":"A5VPBGBAL5G6","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"pith_short_16","alias_value":"A5VPBGBAL5G6W3VL","created_at":"2026-07-05T09:54:01Z"},{"alias_kind":"pith_short_8","alias_value":"A5VPBGBA","created_at":"2026-07-05T09:54:01Z"}],"graph_snapshots":[{"event_id":"sha256:10c0f5283ca2508b8a2a427178b858db9dd620e073df7b0d8b5ce2007d3aaef3","target":"graph","created_at":"2026-07-05T09:54:01Z","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/2402.09014/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Aleksandr Lobanov, Alexander Gasnikov, Andrei Krasnov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-14T08:44:26Z","title":"Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.09014","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:8d586261b445aa326cfe70448aab421b2025c27bf3a1a7f6af34da798ed327a5","target":"record","created_at":"2026-07-05T09:54:01Z","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":"d5c4ee0aa082b683d75c24b6d0f2ebc98a1be9416fe2628174e24d948b766929","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-14T08:44:26Z","title_canon_sha256":"2711ab1334391a00e24b6f0a91eada03151657723b16f2e967b0af871ff4d3c8"},"schema_version":"1.0","source":{"id":"2402.09014","kind":"arxiv","version":3}},"canonical_sha256":"076af098205f4deb6eabeeb732f741057e87dea0be77d2eb5edc2f56f98546e8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"076af098205f4deb6eabeeb732f741057e87dea0be77d2eb5edc2f56f98546e8","first_computed_at":"2026-07-05T09:54:01.085721Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:54:01.085721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gDk8Iki/6cCxOy3Q73zIleoEiNaKw6acsuftYW90pbZ4ixrA+7yCiZGClDsCMdpSCQh85opw1qi1HlffMmtDAw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:54:01.086229Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.09014","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d586261b445aa326cfe70448aab421b2025c27bf3a1a7f6af34da798ed327a5","sha256:10c0f5283ca2508b8a2a427178b858db9dd620e073df7b0d8b5ce2007d3aaef3"],"state_sha256":"e4a3039968ec1cb21219bcd622c9ed5afe21c2c7a4fe104ec390b636af080d38"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9ST0j8FsasxP/g6dIjG5Ywh56MhglevQfR0wI+yADUIX63inCFPfx9CRG8WXnu33HwtLJkqiI+CUGGbMIokoAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T08:41:41.384012Z","bundle_sha256":"a89a08b429272d09424b1bd11e0e464913d2502309abde257eade7dc4c2ec7a6"}}