{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:QGQOSGD7NAXWKAMTJVJICD2FRI","short_pith_number":"pith:QGQOSGD7","canonical_record":{"source":{"id":"2107.03941","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-07-08T16:11:44Z","cross_cats_sorted":[],"title_canon_sha256":"bb6f819857779284faa943bf53e5f881bb7fa8f48b719dd839480e3c247effd3","abstract_canon_sha256":"2703c9e15e5dedc579bb4dab1ef60c55f7a8ed134850dd1062bf21b0c5e27559"},"schema_version":"1.0"},"canonical_sha256":"81a0e9187f682f6501934d52810f458a05afab46d6af60125fbd1603001eebb2","source":{"kind":"arxiv","id":"2107.03941","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.03941","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"arxiv_version","alias_value":"2107.03941v2","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.03941","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"pith_short_12","alias_value":"QGQOSGD7NAXW","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"QGQOSGD7NAXWKAMT","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"QGQOSGD7","created_at":"2026-07-05T03:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:QGQOSGD7NAXWKAMTJVJICD2FRI","target":"record","payload":{"canonical_record":{"source":{"id":"2107.03941","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-07-08T16:11:44Z","cross_cats_sorted":[],"title_canon_sha256":"bb6f819857779284faa943bf53e5f881bb7fa8f48b719dd839480e3c247effd3","abstract_canon_sha256":"2703c9e15e5dedc579bb4dab1ef60c55f7a8ed134850dd1062bf21b0c5e27559"},"schema_version":"1.0"},"canonical_sha256":"81a0e9187f682f6501934d52810f458a05afab46d6af60125fbd1603001eebb2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:31:28.783426Z","signature_b64":"iBlNfeLjXOF+OSm7Hokn7XOyHVhurYDTFgS5kuV6hVyEK0hzu8qU57qypfk1GKihdU1SAlmTFnRvPUP9tjGSCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81a0e9187f682f6501934d52810f458a05afab46d6af60125fbd1603001eebb2","last_reissued_at":"2026-07-05T03:31:28.782986Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:31:28.782986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2107.03941","source_version":2,"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-05T03:31:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NjvJqU6Vi38ewzI2eZDJ5ki8PEaui3DoDvYy/5bbpisYcdy0PEyV8AxbtRC8qXsBx18PtbAc3ZiX4v/nr2VzCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T09:37:04.109201Z"},"content_sha256":"321bef3b3abb82199846b7265d603460887f2465bb97ec5380864b2564742f15","schema_version":"1.0","event_id":"sha256:321bef3b3abb82199846b7265d603460887f2465bb97ec5380864b2564742f15"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:QGQOSGD7NAXWKAMTJVJICD2FRI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Zeroth order optimization with orthogonal random directions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Cesare Molinari, David Kozak, Lorenzo Rosasco, Luis Tenorio, Silvia Villa","submitted_at":"2021-07-08T16:11:44Z","abstract_excerpt":"We propose and analyze a randomized zeroth-order approach based on approximating the exact gradient byfinite differences computed in a set of orthogonal random directions that changes with each iteration. A number ofpreviously proposed methods are recovered as special cases including spherical smoothing, coordinate descent, as wellas discretized gradient descent. Our main contribution is proving convergence guarantees as well as convergence ratesunder different parameter choices and assumptions. In particular, we consider convex objectives, but also possiblynon-convex objectives satisfying the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.03941","kind":"arxiv","version":2},"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/2107.03941/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-05T03:31:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v0p5VzNz7hKkDwClV0KuY1ISZ/QlLyJSwiCkjwU01y6p0xYtZXcCJmoo1J1WsaioHvNT9zlMsb8UAZwhHprjDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T09:37:04.109598Z"},"content_sha256":"99d548a2d97d27ea934442e2e733e93654e08b9518ed9d1f970a3543aecb7b6b","schema_version":"1.0","event_id":"sha256:99d548a2d97d27ea934442e2e733e93654e08b9518ed9d1f970a3543aecb7b6b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QGQOSGD7NAXWKAMTJVJICD2FRI/bundle.json","state_url":"https://pith.science/pith/QGQOSGD7NAXWKAMTJVJICD2FRI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QGQOSGD7NAXWKAMTJVJICD2FRI/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-07-06T09:37:04Z","links":{"resolver":"https://pith.science/pith/QGQOSGD7NAXWKAMTJVJICD2FRI","bundle":"https://pith.science/pith/QGQOSGD7NAXWKAMTJVJICD2FRI/bundle.json","state":"https://pith.science/pith/QGQOSGD7NAXWKAMTJVJICD2FRI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QGQOSGD7NAXWKAMTJVJICD2FRI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:QGQOSGD7NAXWKAMTJVJICD2FRI","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":"2703c9e15e5dedc579bb4dab1ef60c55f7a8ed134850dd1062bf21b0c5e27559","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-07-08T16:11:44Z","title_canon_sha256":"bb6f819857779284faa943bf53e5f881bb7fa8f48b719dd839480e3c247effd3"},"schema_version":"1.0","source":{"id":"2107.03941","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.03941","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"arxiv_version","alias_value":"2107.03941v2","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.03941","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"pith_short_12","alias_value":"QGQOSGD7NAXW","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"QGQOSGD7NAXWKAMT","created_at":"2026-07-05T03:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"QGQOSGD7","created_at":"2026-07-05T03:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:99d548a2d97d27ea934442e2e733e93654e08b9518ed9d1f970a3543aecb7b6b","target":"graph","created_at":"2026-07-05T03:31:28Z","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/2107.03941/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose and analyze a randomized zeroth-order approach based on approximating the exact gradient byfinite differences computed in a set of orthogonal random directions that changes with each iteration. A number ofpreviously proposed methods are recovered as special cases including spherical smoothing, coordinate descent, as wellas discretized gradient descent. Our main contribution is proving convergence guarantees as well as convergence ratesunder different parameter choices and assumptions. In particular, we consider convex objectives, but also possiblynon-convex objectives satisfying the","authors_text":"Cesare Molinari, David Kozak, Lorenzo Rosasco, Luis Tenorio, Silvia Villa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-07-08T16:11:44Z","title":"Zeroth order optimization with orthogonal random directions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.03941","kind":"arxiv","version":2},"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:321bef3b3abb82199846b7265d603460887f2465bb97ec5380864b2564742f15","target":"record","created_at":"2026-07-05T03:31:28Z","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":"2703c9e15e5dedc579bb4dab1ef60c55f7a8ed134850dd1062bf21b0c5e27559","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-07-08T16:11:44Z","title_canon_sha256":"bb6f819857779284faa943bf53e5f881bb7fa8f48b719dd839480e3c247effd3"},"schema_version":"1.0","source":{"id":"2107.03941","kind":"arxiv","version":2}},"canonical_sha256":"81a0e9187f682f6501934d52810f458a05afab46d6af60125fbd1603001eebb2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81a0e9187f682f6501934d52810f458a05afab46d6af60125fbd1603001eebb2","first_computed_at":"2026-07-05T03:31:28.782986Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:31:28.782986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iBlNfeLjXOF+OSm7Hokn7XOyHVhurYDTFgS5kuV6hVyEK0hzu8qU57qypfk1GKihdU1SAlmTFnRvPUP9tjGSCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:31:28.783426Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.03941","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:321bef3b3abb82199846b7265d603460887f2465bb97ec5380864b2564742f15","sha256:99d548a2d97d27ea934442e2e733e93654e08b9518ed9d1f970a3543aecb7b6b"],"state_sha256":"42ec757539119b1c731d87c57541112ccb1cb0fd5c3a422a579a81954f72963f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+aFnSfQMTZhhpUsrAD0a84clQZXCsz7meoHyDumdshQwSPABuGWHrmYXhq85aIN8EtiXUP4AG8H+GQlhXqQAAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T09:37:04.111636Z","bundle_sha256":"1b9eaf5a836bb065f769e8c39200d8f3e1549717cd5d2bdda4c2cdc96200c5bf"}}