{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:DUGB7AWUNL2UOOPNBNTADIKNUP","short_pith_number":"pith:DUGB7AWU","canonical_record":{"source":{"id":"2201.12289","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-28T17:55:21Z","cross_cats_sorted":[],"title_canon_sha256":"0253cdd60d96700f3e6993b5307204c7f4c52ab927e76bfd4118f671fe9aedb1","abstract_canon_sha256":"a5499c781e9b0bc19bb2b3a37813dec258acdcb222cf1b548d016307e25d5c84"},"schema_version":"1.0"},"canonical_sha256":"1d0c1f82d46af54739ed0b6601a14da3c093d9099b982e3a7312bf63958691fa","source":{"kind":"arxiv","id":"2201.12289","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.12289","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"arxiv_version","alias_value":"2201.12289v4","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.12289","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"pith_short_12","alias_value":"DUGB7AWUNL2U","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"pith_short_16","alias_value":"DUGB7AWUNL2UOOPN","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"pith_short_8","alias_value":"DUGB7AWU","created_at":"2026-07-05T05:47:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:DUGB7AWUNL2UOOPNBNTADIKNUP","target":"record","payload":{"canonical_record":{"source":{"id":"2201.12289","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-28T17:55:21Z","cross_cats_sorted":[],"title_canon_sha256":"0253cdd60d96700f3e6993b5307204c7f4c52ab927e76bfd4118f671fe9aedb1","abstract_canon_sha256":"a5499c781e9b0bc19bb2b3a37813dec258acdcb222cf1b548d016307e25d5c84"},"schema_version":"1.0"},"canonical_sha256":"1d0c1f82d46af54739ed0b6601a14da3c093d9099b982e3a7312bf63958691fa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:47:02.017153Z","signature_b64":"0k1mmqLNjKvhf/OnTY7mUz6dzAarGP2OpXFoT80cljKZFVrfS3kmHjS3M3JU5vvbX3d3UH3GrH+77unbMjUqBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d0c1f82d46af54739ed0b6601a14da3c093d9099b982e3a7312bf63958691fa","last_reissued_at":"2026-07-05T05:47:02.016685Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:47:02.016685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.12289","source_version":4,"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-05T05:47:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KOWx3JDgaAULKEIOouQrHgiN7SmHzsvELLpA8FzIbXbIaW72AkNa4SOqqukemKpGpIzAET8l2G5gqxoHFvUwBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T09:04:58.112421Z"},"content_sha256":"87240432f7302b8f14c5b9a070d4c2c0b0cf06cd514623769f15880734e02c69","schema_version":"1.0","event_id":"sha256:87240432f7302b8f14c5b9a070d4c2c0b0cf06cd514623769f15880734e02c69"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:DUGB7AWUNL2UOOPNBNTADIKNUP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Anton Novitskii, Bin Gu, Dmitry Kamzolov, Farshed Abdukhakimov, Martin Tak\\'a\\v{c}, Pavel Dvurechensky, Vasilii Novitskii","submitted_at":"2022-01-28T17:55:21Z","abstract_excerpt":"Gradient-free/zeroth-order methods for black-box convex optimization have been extensively studied in the last decade with the main focus on oracle calls complexity. In this paper, besides the oracle complexity, we focus also on iteration complexity, and propose a generic approach that, based on optimal first-order methods, allows to obtain in a black-box fashion new zeroth-order algorithms for non-smooth convex optimization problems. Our approach not only leads to optimal oracle complexity, but also allows to obtain iteration complexity similar to first-order methods, which, in turn, allows t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.12289","kind":"arxiv","version":4},"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/2201.12289/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-05T05:47:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QKAbR3d5dSYPbw/uCt3Ba0BeSE6Yixewfcs1DScXuv+up2JwFNvi+PHlYkjgUV867dT5q1EeMzeNvBcshEeeCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T09:04:58.113265Z"},"content_sha256":"c3c0789f6883369f77ea268acdd39e24635dcba35540a9875b97028802639606","schema_version":"1.0","event_id":"sha256:c3c0789f6883369f77ea268acdd39e24635dcba35540a9875b97028802639606"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DUGB7AWUNL2UOOPNBNTADIKNUP/bundle.json","state_url":"https://pith.science/pith/DUGB7AWUNL2UOOPNBNTADIKNUP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DUGB7AWUNL2UOOPNBNTADIKNUP/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-10T09:04:58Z","links":{"resolver":"https://pith.science/pith/DUGB7AWUNL2UOOPNBNTADIKNUP","bundle":"https://pith.science/pith/DUGB7AWUNL2UOOPNBNTADIKNUP/bundle.json","state":"https://pith.science/pith/DUGB7AWUNL2UOOPNBNTADIKNUP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DUGB7AWUNL2UOOPNBNTADIKNUP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:DUGB7AWUNL2UOOPNBNTADIKNUP","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":"a5499c781e9b0bc19bb2b3a37813dec258acdcb222cf1b548d016307e25d5c84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-28T17:55:21Z","title_canon_sha256":"0253cdd60d96700f3e6993b5307204c7f4c52ab927e76bfd4118f671fe9aedb1"},"schema_version":"1.0","source":{"id":"2201.12289","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.12289","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"arxiv_version","alias_value":"2201.12289v4","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.12289","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"pith_short_12","alias_value":"DUGB7AWUNL2U","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"pith_short_16","alias_value":"DUGB7AWUNL2UOOPN","created_at":"2026-07-05T05:47:02Z"},{"alias_kind":"pith_short_8","alias_value":"DUGB7AWU","created_at":"2026-07-05T05:47:02Z"}],"graph_snapshots":[{"event_id":"sha256:c3c0789f6883369f77ea268acdd39e24635dcba35540a9875b97028802639606","target":"graph","created_at":"2026-07-05T05:47:02Z","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/2201.12289/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Gradient-free/zeroth-order methods for black-box convex optimization have been extensively studied in the last decade with the main focus on oracle calls complexity. In this paper, besides the oracle complexity, we focus also on iteration complexity, and propose a generic approach that, based on optimal first-order methods, allows to obtain in a black-box fashion new zeroth-order algorithms for non-smooth convex optimization problems. Our approach not only leads to optimal oracle complexity, but also allows to obtain iteration complexity similar to first-order methods, which, in turn, allows t","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Anton Novitskii, Bin Gu, Dmitry Kamzolov, Farshed Abdukhakimov, Martin Tak\\'a\\v{c}, Pavel Dvurechensky, Vasilii Novitskii","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-28T17:55:21Z","title":"The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.12289","kind":"arxiv","version":4},"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:87240432f7302b8f14c5b9a070d4c2c0b0cf06cd514623769f15880734e02c69","target":"record","created_at":"2026-07-05T05:47:02Z","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":"a5499c781e9b0bc19bb2b3a37813dec258acdcb222cf1b548d016307e25d5c84","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-28T17:55:21Z","title_canon_sha256":"0253cdd60d96700f3e6993b5307204c7f4c52ab927e76bfd4118f671fe9aedb1"},"schema_version":"1.0","source":{"id":"2201.12289","kind":"arxiv","version":4}},"canonical_sha256":"1d0c1f82d46af54739ed0b6601a14da3c093d9099b982e3a7312bf63958691fa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d0c1f82d46af54739ed0b6601a14da3c093d9099b982e3a7312bf63958691fa","first_computed_at":"2026-07-05T05:47:02.016685Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:47:02.016685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0k1mmqLNjKvhf/OnTY7mUz6dzAarGP2OpXFoT80cljKZFVrfS3kmHjS3M3JU5vvbX3d3UH3GrH+77unbMjUqBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:47:02.017153Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.12289","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87240432f7302b8f14c5b9a070d4c2c0b0cf06cd514623769f15880734e02c69","sha256:c3c0789f6883369f77ea268acdd39e24635dcba35540a9875b97028802639606"],"state_sha256":"d92663ad860c2dd170711f9001f90bd4e0cec40e011f6267ad8acfa77dde9e39"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cW6lepAHRew0Vofza3zy8jWAm6CTfK4WLlRdGmwA839xgCqHpeOXP6E4PPndMNH00VxwqDCxZ15BtNQT55hhBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T09:04:58.119146Z","bundle_sha256":"41ede00ef4b21d3e22390f5f1cfe2950453c01222822d5bb1cc317acf571366b"}}