{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:K77ZYJ3DG2RMIDTXKORXRWXNPT","short_pith_number":"pith:K77ZYJ3D","canonical_record":{"source":{"id":"2310.18763","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T17:19:38Z","cross_cats_sorted":[],"title_canon_sha256":"8943c13b6e3e9bac58ec15a45a37b375fe9d3ec733605356c4b8e052b1f4f721","abstract_canon_sha256":"0294778c75af79360e54feaf7b323c25d070f90b5febf21478547576bac11e01"},"schema_version":"1.0"},"canonical_sha256":"57ff9c276336a2c40e7753a378daed7cd2524c8b2f07bce868a6b1fcc081eeb8","source":{"kind":"arxiv","id":"2310.18763","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.18763","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"arxiv_version","alias_value":"2310.18763v1","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.18763","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"pith_short_12","alias_value":"K77ZYJ3DG2RM","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"pith_short_16","alias_value":"K77ZYJ3DG2RMIDTX","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"pith_short_8","alias_value":"K77ZYJ3D","created_at":"2026-07-05T07:06:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:K77ZYJ3DG2RMIDTXKORXRWXNPT","target":"record","payload":{"canonical_record":{"source":{"id":"2310.18763","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T17:19:38Z","cross_cats_sorted":[],"title_canon_sha256":"8943c13b6e3e9bac58ec15a45a37b375fe9d3ec733605356c4b8e052b1f4f721","abstract_canon_sha256":"0294778c75af79360e54feaf7b323c25d070f90b5febf21478547576bac11e01"},"schema_version":"1.0"},"canonical_sha256":"57ff9c276336a2c40e7753a378daed7cd2524c8b2f07bce868a6b1fcc081eeb8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:06:40.743792Z","signature_b64":"K1BwO/TSohywvPDb87A09yucR8tQR9ZFKMxDMCE/ei4IwRx8L9C9S5Aoqug1v/w4KGoG9F0dhDRYCOzrhknhDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"57ff9c276336a2c40e7753a378daed7cd2524c8b2f07bce868a6b1fcc081eeb8","last_reissued_at":"2026-07-05T07:06:40.743292Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:06:40.743292Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.18763","source_version":1,"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-05T07:06:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H1Avg/CuenKvDYSZTeFNQkBULvj0d+MdmAGX2UYXm6hK07lKpYjE72lq61HAM3+kR3dLnO9lmDiwgC/LRYIjCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T19:17:12.176522Z"},"content_sha256":"cd2161caf36691254147d032436e48103a3bd192ba49394a07dde71a4872e969","schema_version":"1.0","event_id":"sha256:cd2161caf36691254147d032436e48103a3bd192ba49394a07dde71a4872e969"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:K77ZYJ3DG2RMIDTXKORXRWXNPT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Lobanov, Alexander Gasnikov, Darina Dvinskikh, Eduard Gorbunov, Innokentiy Shibaev, Nikita Kornilov, Ohad Shamir, Samuel Horv\\'ath","submitted_at":"2023-10-28T17:19:38Z","abstract_excerpt":"In this paper, we consider non-smooth stochastic convex optimization with two function evaluations per round under infinite noise variance. In the classical setting when noise has finite variance, an optimal algorithm, built upon the batched accelerated gradient method, was proposed in (Gasnikov et. al., 2022). This optimality is defined in terms of iteration and oracle complexity, as well as the maximal admissible level of adversarial noise. However, the assumption of finite variance is burdensome and it might not hold in many practical scenarios. To address this, we demonstrate how to adapt "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.18763","kind":"arxiv","version":1},"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/2310.18763/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-05T07:06:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lcCc5ovHGAE4b5bH1j3w1ZTP0fGDPr7X17PxxyLsRASWt0wATN/TvsTG0FHzrmGHErIdn+SozwjtgMVlK0HuDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T19:17:12.177435Z"},"content_sha256":"316bc0d5b8e9c6059fc7f39943912e619eb7c21b0970d92df62c4cb273d4f32d","schema_version":"1.0","event_id":"sha256:316bc0d5b8e9c6059fc7f39943912e619eb7c21b0970d92df62c4cb273d4f32d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT/bundle.json","state_url":"https://pith.science/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT/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-03T19:17:12Z","links":{"resolver":"https://pith.science/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT","bundle":"https://pith.science/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT/bundle.json","state":"https://pith.science/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K77ZYJ3DG2RMIDTXKORXRWXNPT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:K77ZYJ3DG2RMIDTXKORXRWXNPT","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":"0294778c75af79360e54feaf7b323c25d070f90b5febf21478547576bac11e01","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T17:19:38Z","title_canon_sha256":"8943c13b6e3e9bac58ec15a45a37b375fe9d3ec733605356c4b8e052b1f4f721"},"schema_version":"1.0","source":{"id":"2310.18763","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.18763","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"arxiv_version","alias_value":"2310.18763v1","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.18763","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"pith_short_12","alias_value":"K77ZYJ3DG2RM","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"pith_short_16","alias_value":"K77ZYJ3DG2RMIDTX","created_at":"2026-07-05T07:06:40Z"},{"alias_kind":"pith_short_8","alias_value":"K77ZYJ3D","created_at":"2026-07-05T07:06:40Z"}],"graph_snapshots":[{"event_id":"sha256:316bc0d5b8e9c6059fc7f39943912e619eb7c21b0970d92df62c4cb273d4f32d","target":"graph","created_at":"2026-07-05T07:06:40Z","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/2310.18763/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we consider non-smooth stochastic convex optimization with two function evaluations per round under infinite noise variance. In the classical setting when noise has finite variance, an optimal algorithm, built upon the batched accelerated gradient method, was proposed in (Gasnikov et. al., 2022). This optimality is defined in terms of iteration and oracle complexity, as well as the maximal admissible level of adversarial noise. However, the assumption of finite variance is burdensome and it might not hold in many practical scenarios. To address this, we demonstrate how to adapt ","authors_text":"Aleksandr Lobanov, Alexander Gasnikov, Darina Dvinskikh, Eduard Gorbunov, Innokentiy Shibaev, Nikita Kornilov, Ohad Shamir, Samuel Horv\\'ath","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T17:19:38Z","title":"Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.18763","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:cd2161caf36691254147d032436e48103a3bd192ba49394a07dde71a4872e969","target":"record","created_at":"2026-07-05T07:06:40Z","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":"0294778c75af79360e54feaf7b323c25d070f90b5febf21478547576bac11e01","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T17:19:38Z","title_canon_sha256":"8943c13b6e3e9bac58ec15a45a37b375fe9d3ec733605356c4b8e052b1f4f721"},"schema_version":"1.0","source":{"id":"2310.18763","kind":"arxiv","version":1}},"canonical_sha256":"57ff9c276336a2c40e7753a378daed7cd2524c8b2f07bce868a6b1fcc081eeb8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"57ff9c276336a2c40e7753a378daed7cd2524c8b2f07bce868a6b1fcc081eeb8","first_computed_at":"2026-07-05T07:06:40.743292Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:06:40.743292Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K1BwO/TSohywvPDb87A09yucR8tQR9ZFKMxDMCE/ei4IwRx8L9C9S5Aoqug1v/w4KGoG9F0dhDRYCOzrhknhDg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:06:40.743792Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.18763","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd2161caf36691254147d032436e48103a3bd192ba49394a07dde71a4872e969","sha256:316bc0d5b8e9c6059fc7f39943912e619eb7c21b0970d92df62c4cb273d4f32d"],"state_sha256":"4b6cd5859673aaaee14b1acf202f98efa7c5e968bb2efc528aaf446527dd972d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SBG2ZfiYWIwvS6Q3v87Cy88z6mLlrbZyPjvtdAVlYKWBFKNJcoM/dDQ6pGJm6iBdHxKkqLmPG8eEyMd6VCNSAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T19:17:12.192337Z","bundle_sha256":"6094e8ac593c277ff88dcb746caf732976540a0d8929b929e1370da040716d37"}}