{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:Z36WAJ6KFNEL4WHDCI3AXCTOFT","short_pith_number":"pith:Z36WAJ6K","canonical_record":{"source":{"id":"1805.11811","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-30T05:23:20Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"74e44aff6c7729942578af9dd039828c9dde541e92a244c5964801a51466b11a","abstract_canon_sha256":"cb7bec5bd4d5618806f6077ed7e748ba2d1053024be426b4231c6b31db566209"},"schema_version":"1.0"},"canonical_sha256":"cefd6027ca2b48be58e312360b8a6e2cf64da8dc4aca11526ef7b95f3923c3c8","source":{"kind":"arxiv","id":"1805.11811","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11811","created_at":"2026-05-18T00:09:03Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11811v3","created_at":"2026-05-18T00:09:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11811","created_at":"2026-05-18T00:09:03Z"},{"alias_kind":"pith_short_12","alias_value":"Z36WAJ6KFNEL","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Z36WAJ6KFNEL4WHD","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Z36WAJ6K","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:Z36WAJ6KFNEL4WHDCI3AXCTOFT","target":"record","payload":{"canonical_record":{"source":{"id":"1805.11811","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-30T05:23:20Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"74e44aff6c7729942578af9dd039828c9dde541e92a244c5964801a51466b11a","abstract_canon_sha256":"cb7bec5bd4d5618806f6077ed7e748ba2d1053024be426b4231c6b31db566209"},"schema_version":"1.0"},"canonical_sha256":"cefd6027ca2b48be58e312360b8a6e2cf64da8dc4aca11526ef7b95f3923c3c8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:03.802005Z","signature_b64":"3AOTL5i6uIM9bpQJJDIR5PK53h4G4Bmh9p6BRVMyM9yQRJzh35ckqPABMxYa7CsOLsZZo51lGXQuI9tTKTejBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cefd6027ca2b48be58e312360b8a6e2cf64da8dc4aca11526ef7b95f3923c3c8","last_reissued_at":"2026-05-18T00:09:03.801296Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:03.801296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.11811","source_version":3,"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-18T00:09:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mAuPjMgNAnbtWZfqTUjvTckficnDm2anc7Dk1dv5cbH3vpsmRmRFvij8FaXsnYcbSPMg8vEVWV1XLoujJqkRAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T02:35:20.954169Z"},"content_sha256":"d07c64b6f7fd61d7377db42a09061da943f01eb8f2fbf58a4ce6fdfbb2acfa30","schema_version":"1.0","event_id":"sha256:d07c64b6f7fd61d7377db42a09061da943f01eb8f2fbf58a4ce6fdfbb2acfa30"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:Z36WAJ6KFNEL4WHDCI3AXCTOFT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Zeroth-order Optimization via Variance Reduction method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"stat.ML","authors_text":"Cho-Jui Hsieh, Dacheng Tao, Liu Liu, Minhao Cheng","submitted_at":"2018-05-30T05:23:20Z","abstract_excerpt":"Derivative-free optimization has become an important technique used in machine learning for optimizing black-box models. To conduct updates without explicitly computing gradient, most current approaches iteratively sample a random search direction from Gaussian distribution and compute the estimated gradient along that direction. However, due to the variance in the search direction, the convergence rates and query complexities of existing methods suffer from a factor of $d$, where $d$ is the problem dimension. In this paper, we introduce a novel Stochastic Zeroth-order method with Variance Red"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11811","kind":"arxiv","version":3},"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-18T00:09:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lo+KxjzYKt84EmJbqWp4KVjHnwhdMy18AP5rXGyYHmHhr7QRXp97MLKWR6HJi1CSXAJ/myt4DkVv6tkR3wnCDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T02:35:20.954545Z"},"content_sha256":"9bd185618d8daf36a0e9f408d39084cc1bfad05141ff8d04372d4a15e6022a93","schema_version":"1.0","event_id":"sha256:9bd185618d8daf36a0e9f408d39084cc1bfad05141ff8d04372d4a15e6022a93"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT/bundle.json","state_url":"https://pith.science/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT/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-01T02:35:20Z","links":{"resolver":"https://pith.science/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT","bundle":"https://pith.science/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT/bundle.json","state":"https://pith.science/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z36WAJ6KFNEL4WHDCI3AXCTOFT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:Z36WAJ6KFNEL4WHDCI3AXCTOFT","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":"cb7bec5bd4d5618806f6077ed7e748ba2d1053024be426b4231c6b31db566209","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-30T05:23:20Z","title_canon_sha256":"74e44aff6c7729942578af9dd039828c9dde541e92a244c5964801a51466b11a"},"schema_version":"1.0","source":{"id":"1805.11811","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11811","created_at":"2026-05-18T00:09:03Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11811v3","created_at":"2026-05-18T00:09:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11811","created_at":"2026-05-18T00:09:03Z"},{"alias_kind":"pith_short_12","alias_value":"Z36WAJ6KFNEL","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Z36WAJ6KFNEL4WHD","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Z36WAJ6K","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:9bd185618d8daf36a0e9f408d39084cc1bfad05141ff8d04372d4a15e6022a93","target":"graph","created_at":"2026-05-18T00:09:03Z","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":"Derivative-free optimization has become an important technique used in machine learning for optimizing black-box models. To conduct updates without explicitly computing gradient, most current approaches iteratively sample a random search direction from Gaussian distribution and compute the estimated gradient along that direction. However, due to the variance in the search direction, the convergence rates and query complexities of existing methods suffer from a factor of $d$, where $d$ is the problem dimension. In this paper, we introduce a novel Stochastic Zeroth-order method with Variance Red","authors_text":"Cho-Jui Hsieh, Dacheng Tao, Liu Liu, Minhao Cheng","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-30T05:23:20Z","title":"Stochastic Zeroth-order Optimization via Variance Reduction method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11811","kind":"arxiv","version":3},"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:d07c64b6f7fd61d7377db42a09061da943f01eb8f2fbf58a4ce6fdfbb2acfa30","target":"record","created_at":"2026-05-18T00:09:03Z","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":"cb7bec5bd4d5618806f6077ed7e748ba2d1053024be426b4231c6b31db566209","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-30T05:23:20Z","title_canon_sha256":"74e44aff6c7729942578af9dd039828c9dde541e92a244c5964801a51466b11a"},"schema_version":"1.0","source":{"id":"1805.11811","kind":"arxiv","version":3}},"canonical_sha256":"cefd6027ca2b48be58e312360b8a6e2cf64da8dc4aca11526ef7b95f3923c3c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cefd6027ca2b48be58e312360b8a6e2cf64da8dc4aca11526ef7b95f3923c3c8","first_computed_at":"2026-05-18T00:09:03.801296Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:03.801296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3AOTL5i6uIM9bpQJJDIR5PK53h4G4Bmh9p6BRVMyM9yQRJzh35ckqPABMxYa7CsOLsZZo51lGXQuI9tTKTejBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:03.802005Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.11811","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d07c64b6f7fd61d7377db42a09061da943f01eb8f2fbf58a4ce6fdfbb2acfa30","sha256:9bd185618d8daf36a0e9f408d39084cc1bfad05141ff8d04372d4a15e6022a93"],"state_sha256":"7d7335dc4cdfe3b7e271511e694ae0706e34c86041ebd6c09098c22805e904eb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OaBxbaVHXj59QNKqtrPYXV/HZ5SckCWOeEp1Ykws+ExZuo4hrnQn9lfKTM6/I8MbrpW8fA71nIIrWY2lFBjuBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T02:35:20.956739Z","bundle_sha256":"b4e79604bc0f9c19e488a20033491f8b59b74ec34f24968cc4b58ea1ccc41d4b"}}