{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:UKKODL4QFUDHD5DKX2NU7OP4O6","short_pith_number":"pith:UKKODL4Q","canonical_record":{"source":{"id":"2306.02159","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.ST","submitted_at":"2023-06-03T17:05:13Z","cross_cats_sorted":["stat.ML","stat.TH"],"title_canon_sha256":"486d8619bf8c44177c4a6f979a78d56d6ce988185c16ed5d8f3d822794521652","abstract_canon_sha256":"9b162432e91beef75b0619a7a73f5b7f5610855cecf55a61f0da4d0e79270c22"},"schema_version":"1.0"},"canonical_sha256":"a294e1af902d0671f46abe9b4fb9fc77b999d76aaa202a6c5f9fa9d7ad5d4d91","source":{"kind":"arxiv","id":"2306.02159","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.02159","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"2306.02159v1","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.02159","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"UKKODL4QFUDH","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"pith_short_16","alias_value":"UKKODL4QFUDHD5DK","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"pith_short_8","alias_value":"UKKODL4Q","created_at":"2026-07-05T06:17:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:UKKODL4QFUDHD5DKX2NU7OP4O6","target":"record","payload":{"canonical_record":{"source":{"id":"2306.02159","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.ST","submitted_at":"2023-06-03T17:05:13Z","cross_cats_sorted":["stat.ML","stat.TH"],"title_canon_sha256":"486d8619bf8c44177c4a6f979a78d56d6ce988185c16ed5d8f3d822794521652","abstract_canon_sha256":"9b162432e91beef75b0619a7a73f5b7f5610855cecf55a61f0da4d0e79270c22"},"schema_version":"1.0"},"canonical_sha256":"a294e1af902d0671f46abe9b4fb9fc77b999d76aaa202a6c5f9fa9d7ad5d4d91","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:17:13.604860Z","signature_b64":"sDbvydMBP6sscS3PCvrtYqn0EQ6lt7LeTlKtS15IuHsybNkcok6/xiU1CdPQiYHhF0EmX5QA2/rp9tLat/yYBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a294e1af902d0671f46abe9b4fb9fc77b999d76aaa202a6c5f9fa9d7ad5d4d91","last_reissued_at":"2026-07-05T06:17:13.604516Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:17:13.604516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.02159","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-05T06:17:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GLe3dh6Tdu6aMqMoX2hy9ArUm8WG4DxQe8axMgpChKO3ILxvPxU3zgxaTqYaP2eS1ylVk6ppc7ryT6LSHzt1CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T03:29:17.807293Z"},"content_sha256":"4d28ac4239b816c9d292176b7d9dbbe0dfffe083f72a2660c6167cca703adec7","schema_version":"1.0","event_id":"sha256:4d28ac4239b816c9d292176b7d9dbbe0dfffe083f72a2660c6167cca703adec7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:UKKODL4QFUDHD5DKX2NU7OP4O6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Alexandre B. Tsybakov, Arya Akhavan, Evgenii Chzhen, Massimiliano Pontil","submitted_at":"2023-06-03T17:05:13Z","abstract_excerpt":"This work studies minimization problems with zero-order noisy oracle information under the assumption that the objective function is highly smooth and possibly satisfies additional properties. We consider two kinds of zero-order projected gradient descent algorithms, which differ in the form of the gradient estimator. The first algorithm uses a gradient estimator based on randomization over the $\\ell_2$ sphere due to Bach and Perchet (2016). We present an improved analysis of this algorithm on the class of highly smooth and strongly convex functions studied in the prior work, and we derive rat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.02159","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/2306.02159/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-05T06:17:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TxWCikKkDtq8wU9DzoOmQR1q3fbxHnDUPKnd+x7WuhnFr8cZrsX8fkYZo9jg0aq2uAW2D7gH3X9/NsZWdJYiCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T03:29:17.807665Z"},"content_sha256":"5af5e74702d30771f3d9983be6a2faf50eef3f7d3c450c21a10ba0c9312c9c1f","schema_version":"1.0","event_id":"sha256:5af5e74702d30771f3d9983be6a2faf50eef3f7d3c450c21a10ba0c9312c9c1f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UKKODL4QFUDHD5DKX2NU7OP4O6/bundle.json","state_url":"https://pith.science/pith/UKKODL4QFUDHD5DKX2NU7OP4O6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UKKODL4QFUDHD5DKX2NU7OP4O6/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-21T03:29:17Z","links":{"resolver":"https://pith.science/pith/UKKODL4QFUDHD5DKX2NU7OP4O6","bundle":"https://pith.science/pith/UKKODL4QFUDHD5DKX2NU7OP4O6/bundle.json","state":"https://pith.science/pith/UKKODL4QFUDHD5DKX2NU7OP4O6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UKKODL4QFUDHD5DKX2NU7OP4O6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:UKKODL4QFUDHD5DKX2NU7OP4O6","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":"9b162432e91beef75b0619a7a73f5b7f5610855cecf55a61f0da4d0e79270c22","cross_cats_sorted":["stat.ML","stat.TH"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.ST","submitted_at":"2023-06-03T17:05:13Z","title_canon_sha256":"486d8619bf8c44177c4a6f979a78d56d6ce988185c16ed5d8f3d822794521652"},"schema_version":"1.0","source":{"id":"2306.02159","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.02159","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"2306.02159v1","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.02159","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"UKKODL4QFUDH","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"pith_short_16","alias_value":"UKKODL4QFUDHD5DK","created_at":"2026-07-05T06:17:13Z"},{"alias_kind":"pith_short_8","alias_value":"UKKODL4Q","created_at":"2026-07-05T06:17:13Z"}],"graph_snapshots":[{"event_id":"sha256:5af5e74702d30771f3d9983be6a2faf50eef3f7d3c450c21a10ba0c9312c9c1f","target":"graph","created_at":"2026-07-05T06:17:13Z","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/2306.02159/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This work studies minimization problems with zero-order noisy oracle information under the assumption that the objective function is highly smooth and possibly satisfies additional properties. We consider two kinds of zero-order projected gradient descent algorithms, which differ in the form of the gradient estimator. The first algorithm uses a gradient estimator based on randomization over the $\\ell_2$ sphere due to Bach and Perchet (2016). We present an improved analysis of this algorithm on the class of highly smooth and strongly convex functions studied in the prior work, and we derive rat","authors_text":"Alexandre B. Tsybakov, Arya Akhavan, Evgenii Chzhen, Massimiliano Pontil","cross_cats":["stat.ML","stat.TH"],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.ST","submitted_at":"2023-06-03T17:05:13Z","title":"Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.02159","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:4d28ac4239b816c9d292176b7d9dbbe0dfffe083f72a2660c6167cca703adec7","target":"record","created_at":"2026-07-05T06:17:13Z","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":"9b162432e91beef75b0619a7a73f5b7f5610855cecf55a61f0da4d0e79270c22","cross_cats_sorted":["stat.ML","stat.TH"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.ST","submitted_at":"2023-06-03T17:05:13Z","title_canon_sha256":"486d8619bf8c44177c4a6f979a78d56d6ce988185c16ed5d8f3d822794521652"},"schema_version":"1.0","source":{"id":"2306.02159","kind":"arxiv","version":1}},"canonical_sha256":"a294e1af902d0671f46abe9b4fb9fc77b999d76aaa202a6c5f9fa9d7ad5d4d91","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a294e1af902d0671f46abe9b4fb9fc77b999d76aaa202a6c5f9fa9d7ad5d4d91","first_computed_at":"2026-07-05T06:17:13.604516Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:17:13.604516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sDbvydMBP6sscS3PCvrtYqn0EQ6lt7LeTlKtS15IuHsybNkcok6/xiU1CdPQiYHhF0EmX5QA2/rp9tLat/yYBw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:17:13.604860Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.02159","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d28ac4239b816c9d292176b7d9dbbe0dfffe083f72a2660c6167cca703adec7","sha256:5af5e74702d30771f3d9983be6a2faf50eef3f7d3c450c21a10ba0c9312c9c1f"],"state_sha256":"fa2edd8ee2d159b9e276573836304a73bbb1ca5d1ab9733ca17428536b1efd1d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9F57Nh/0B+V0QYCBicRtu4LVxmIUu6jiGvT+gP7+qe0+3FGhbmlkshdeunkw5ToYVM7BQE4BdcV1pg+XNeVBCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T03:29:17.811518Z","bundle_sha256":"3a87a1154527c7184fe7f47836e53eb585dd98921eb77fc0318629e57f3a1896"}}