{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:MYNTHFJA4YGZYYOYDCTMSFJJVD","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":"54718315a231fc3170a356189ccc66fd3dc2610eb70b68d74da45e7800aded4c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-03-31T00:11:13Z","title_canon_sha256":"a288f5e02805ad76867aa7ecdcadd2f04225e2a97ff9c3e7bf357a8662ad18a4"},"schema_version":"1.0","source":{"id":"2003.13881","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2003.13881","created_at":"2026-07-05T02:55:06Z"},{"alias_kind":"arxiv_version","alias_value":"2003.13881v2","created_at":"2026-07-05T02:55:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2003.13881","created_at":"2026-07-05T02:55:06Z"},{"alias_kind":"pith_short_12","alias_value":"MYNTHFJA4YGZ","created_at":"2026-07-05T02:55:06Z"},{"alias_kind":"pith_short_16","alias_value":"MYNTHFJA4YGZYYOY","created_at":"2026-07-05T02:55:06Z"},{"alias_kind":"pith_short_8","alias_value":"MYNTHFJA","created_at":"2026-07-05T02:55:06Z"}],"graph_snapshots":[{"event_id":"sha256:499b7dfba45ae141dd51c49da3bc72b5f5faffbbbd97d36d2a4617dc8a735e76","target":"graph","created_at":"2026-07-05T02:55:06Z","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/2003.13881/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we analyze the necessary number of samples to estimate the gradient of any multidimensional smooth (possibly non-convex) function in a zero-order stochastic oracle model. In this model, an estimator has access to noisy values of the function, in order to produce the estimate of the gradient. We also provide an analysis on the sufficient number of samples for the finite difference method, a classical technique in numerical linear algebra. For $T$ samples and $d$ dimensions, our information-theoretic lower bound is $\\Omega(\\sqrt{d/T})$. We show that the finite difference method for","authors_text":"Abdulrahman Alabdulkareem, Jean Honorio","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-03-31T00:11:13Z","title":"Information-Theoretic Lower Bounds for Zero-Order Stochastic Gradient Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2003.13881","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:3352e90817c829383428867c78dafc385c68964f007e4ff401a0033a592a9e3b","target":"record","created_at":"2026-07-05T02:55:06Z","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":"54718315a231fc3170a356189ccc66fd3dc2610eb70b68d74da45e7800aded4c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-03-31T00:11:13Z","title_canon_sha256":"a288f5e02805ad76867aa7ecdcadd2f04225e2a97ff9c3e7bf357a8662ad18a4"},"schema_version":"1.0","source":{"id":"2003.13881","kind":"arxiv","version":2}},"canonical_sha256":"661b339520e60d9c61d818a6c91529a8ca89d8d5a410454b9ac519f687b6cc6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"661b339520e60d9c61d818a6c91529a8ca89d8d5a410454b9ac519f687b6cc6b","first_computed_at":"2026-07-05T02:55:06.007415Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:55:06.007415Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PZSWxHGrNqCu0XaU08AuaEkdCI301gxGIDJ6aCA6iWUKfiRCcGfiKoePCJpsZ1WGf3lGoHywCyOe8E3wH0wjDw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:55:06.007821Z","signed_message":"canonical_sha256_bytes"},"source_id":"2003.13881","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3352e90817c829383428867c78dafc385c68964f007e4ff401a0033a592a9e3b","sha256:499b7dfba45ae141dd51c49da3bc72b5f5faffbbbd97d36d2a4617dc8a735e76"],"state_sha256":"6f03cca9907a999c514d0e376d27ea7b502abe1da231da729a958622106130b5"}