{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YPJHRYHELSXSBWSMEFICZ4TPX3","short_pith_number":"pith:YPJHRYHE","canonical_record":{"source":{"id":"1605.08165","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-26T06:54:55Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"b2da701ec6d0a626353375ea928a823120e54b8b9ebc7f086027a3b066e03972","abstract_canon_sha256":"706c143d4b5a55c87825e4d4c7b5f3237bab9410b49ee59789688775db0dcc8e"},"schema_version":"1.0"},"canonical_sha256":"c3d278e0e45caf20da4c21502cf26fbec39aaa9d0cc04796740c232ae0aee59d","source":{"kind":"arxiv","id":"1605.08165","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.08165","created_at":"2026-05-18T01:13:36Z"},{"alias_kind":"arxiv_version","alias_value":"1605.08165v1","created_at":"2026-05-18T01:13:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08165","created_at":"2026-05-18T01:13:36Z"},{"alias_kind":"pith_short_12","alias_value":"YPJHRYHELSXS","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YPJHRYHELSXSBWSM","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YPJHRYHE","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YPJHRYHELSXSBWSMEFICZ4TPX3","target":"record","payload":{"canonical_record":{"source":{"id":"1605.08165","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-26T06:54:55Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"b2da701ec6d0a626353375ea928a823120e54b8b9ebc7f086027a3b066e03972","abstract_canon_sha256":"706c143d4b5a55c87825e4d4c7b5f3237bab9410b49ee59789688775db0dcc8e"},"schema_version":"1.0"},"canonical_sha256":"c3d278e0e45caf20da4c21502cf26fbec39aaa9d0cc04796740c232ae0aee59d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:36.871597Z","signature_b64":"7cOH09QhwqYwdE68bxHaWcgWkFmvKYRswIoj0SBOr0Qu6h5GcjmJ4Yx7I0qyrUnRHsRZ3ykAbYicdpZ9Eko1Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3d278e0e45caf20da4c21502cf26fbec39aaa9d0cc04796740c232ae0aee59d","last_reissued_at":"2026-05-18T01:13:36.870877Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:36.870877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.08165","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-05-18T01:13:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ga+PssSuERITLOkRiLt65orYius+SzOFw+5knOUo50x7NlnQ25xG9ImacHNd+zc85oi21xW5xYjvpTlnCwLMDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T05:10:46.129375Z"},"content_sha256":"7a3a1a088ffa20f6f6924f6214f83efc9c1c8ec2c35dc6cf602fc0f3cae951bc","schema_version":"1.0","event_id":"sha256:7a3a1a088ffa20f6f6924f6214f83efc9c1c8ec2c35dc6cf602fc0f3cae951bc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YPJHRYHELSXSBWSMEFICZ4TPX3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Highly-Smooth Zero-th Order Online Optimization Vianney Perchet","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Francis Bach (SIERRA, LIENS), Vianney Perchet (CREST)","submitted_at":"2016-05-26T06:54:55Z","abstract_excerpt":"The minimization of convex functions which are only available through partial and noisy information is a key methodological problem in many disciplines. In this paper we consider convex optimization with noisy zero-th order information, that is noisy function evaluations at any desired point. We focus on problems with high degrees of smoothness, such as logistic regression. We show that as opposed to gradient-based algorithms, high-order smoothness may be used to improve estimation rates, with a precise dependence of our upper-bounds on the degree of smoothness. In particular, we show that for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08165","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":""},"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-05-18T01:13:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RrNRSlL3SaZgQgwb/jp5qtAEFtNEUB3ktDgOfxklkEnTSsS2xrikxT+PldRiZFzU6WnPcfrDJjIFEphhmca/AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T05:10:46.129962Z"},"content_sha256":"63983fe7259db842ce4c27bff654774fe090f97264672c570b0c64948d4ae524","schema_version":"1.0","event_id":"sha256:63983fe7259db842ce4c27bff654774fe090f97264672c570b0c64948d4ae524"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YPJHRYHELSXSBWSMEFICZ4TPX3/bundle.json","state_url":"https://pith.science/pith/YPJHRYHELSXSBWSMEFICZ4TPX3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YPJHRYHELSXSBWSMEFICZ4TPX3/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-06-05T05:10:46Z","links":{"resolver":"https://pith.science/pith/YPJHRYHELSXSBWSMEFICZ4TPX3","bundle":"https://pith.science/pith/YPJHRYHELSXSBWSMEFICZ4TPX3/bundle.json","state":"https://pith.science/pith/YPJHRYHELSXSBWSMEFICZ4TPX3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YPJHRYHELSXSBWSMEFICZ4TPX3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YPJHRYHELSXSBWSMEFICZ4TPX3","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":"706c143d4b5a55c87825e4d4c7b5f3237bab9410b49ee59789688775db0dcc8e","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-26T06:54:55Z","title_canon_sha256":"b2da701ec6d0a626353375ea928a823120e54b8b9ebc7f086027a3b066e03972"},"schema_version":"1.0","source":{"id":"1605.08165","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.08165","created_at":"2026-05-18T01:13:36Z"},{"alias_kind":"arxiv_version","alias_value":"1605.08165v1","created_at":"2026-05-18T01:13:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08165","created_at":"2026-05-18T01:13:36Z"},{"alias_kind":"pith_short_12","alias_value":"YPJHRYHELSXS","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YPJHRYHELSXSBWSM","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YPJHRYHE","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:63983fe7259db842ce4c27bff654774fe090f97264672c570b0c64948d4ae524","target":"graph","created_at":"2026-05-18T01:13:36Z","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"},"paper":{"abstract_excerpt":"The minimization of convex functions which are only available through partial and noisy information is a key methodological problem in many disciplines. In this paper we consider convex optimization with noisy zero-th order information, that is noisy function evaluations at any desired point. We focus on problems with high degrees of smoothness, such as logistic regression. We show that as opposed to gradient-based algorithms, high-order smoothness may be used to improve estimation rates, with a precise dependence of our upper-bounds on the degree of smoothness. In particular, we show that for","authors_text":"Francis Bach (SIERRA, LIENS), Vianney Perchet (CREST)","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-26T06:54:55Z","title":"Highly-Smooth Zero-th Order Online Optimization Vianney Perchet"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08165","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:7a3a1a088ffa20f6f6924f6214f83efc9c1c8ec2c35dc6cf602fc0f3cae951bc","target":"record","created_at":"2026-05-18T01:13:36Z","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":"706c143d4b5a55c87825e4d4c7b5f3237bab9410b49ee59789688775db0dcc8e","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-26T06:54:55Z","title_canon_sha256":"b2da701ec6d0a626353375ea928a823120e54b8b9ebc7f086027a3b066e03972"},"schema_version":"1.0","source":{"id":"1605.08165","kind":"arxiv","version":1}},"canonical_sha256":"c3d278e0e45caf20da4c21502cf26fbec39aaa9d0cc04796740c232ae0aee59d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3d278e0e45caf20da4c21502cf26fbec39aaa9d0cc04796740c232ae0aee59d","first_computed_at":"2026-05-18T01:13:36.870877Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:36.870877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7cOH09QhwqYwdE68bxHaWcgWkFmvKYRswIoj0SBOr0Qu6h5GcjmJ4Yx7I0qyrUnRHsRZ3ykAbYicdpZ9Eko1Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:36.871597Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.08165","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7a3a1a088ffa20f6f6924f6214f83efc9c1c8ec2c35dc6cf602fc0f3cae951bc","sha256:63983fe7259db842ce4c27bff654774fe090f97264672c570b0c64948d4ae524"],"state_sha256":"f8d80cdb2b13e423668277e50e03d273686869c579d58da6d5cc46244f6b4026"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rXT1GN/rLMhNaOmvXjMXuv0ngGoXrDuLibuuCgarsVxb6rdvqaM9iiYMKiVzhpe8OmyewY2LdqIPiIVsjBSVCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T05:10:46.133361Z","bundle_sha256":"e2417540f97ed04dc87a2270a2df80c3c46a73bea0a5c64dfcf164ef39adf8a0"}}