{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OSSPBX6DOUXCYMOVKXTAWEYNW2","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":"b9317902c2d99019b2ab5421af2d93e1443a11fd08f8c94c94d5d1fa2b7e6b78","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-22T21:21:02Z","title_canon_sha256":"27cc94de646aa5f2ecc86704568f774c84da573682b85dc6e0b38d211f513d8d"},"schema_version":"1.0","source":{"id":"1803.08586","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08586","created_at":"2026-05-18T00:20:19Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08586v1","created_at":"2026-05-18T00:20:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08586","created_at":"2026-05-18T00:20:19Z"},{"alias_kind":"pith_short_12","alias_value":"OSSPBX6DOUXC","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OSSPBX6DOUXCYMOV","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OSSPBX6D","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:1c03404bb800d02177a4517d94f37e5b480b93a9ae25fe1fe549d246268dd59e","target":"graph","created_at":"2026-05-18T00:20:19Z","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":"We consider the problem of global optimization of an unknown non-convex smooth function with zeroth-order feedback. In this setup, an algorithm is allowed to adaptively query the underlying function at different locations and receives noisy evaluations of function values at the queried points (i.e. the algorithm has access to zeroth-order information). Optimization performance is evaluated by the expected difference of function values at the estimated optimum and the true optimum. In contrast to the classical optimization setup, first-order information like gradients are not directly accessibl","authors_text":"Aarti Singh, Sivaraman Balakrishnan, Yining Wang","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-22T21:21:02Z","title":"Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08586","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:3e128d0d023eed310f5d5601273582b5a05f0cb697e22a28c3bf2401913bb233","target":"record","created_at":"2026-05-18T00:20:19Z","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":"b9317902c2d99019b2ab5421af2d93e1443a11fd08f8c94c94d5d1fa2b7e6b78","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-22T21:21:02Z","title_canon_sha256":"27cc94de646aa5f2ecc86704568f774c84da573682b85dc6e0b38d211f513d8d"},"schema_version":"1.0","source":{"id":"1803.08586","kind":"arxiv","version":1}},"canonical_sha256":"74a4f0dfc3752e2c31d555e60b130db6b29fef7e5d3ec2d61cb085a23171614e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"74a4f0dfc3752e2c31d555e60b130db6b29fef7e5d3ec2d61cb085a23171614e","first_computed_at":"2026-05-18T00:20:19.187101Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:19.187101Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v/wfc2F+lBqUnB4ydO7VqvW5RG9pZLsQC5k7pL43fGsU8F9L6v0YgfoZum3pRXg0jFSJYrx9BO/Y/j4ld1LKCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:19.187630Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.08586","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e128d0d023eed310f5d5601273582b5a05f0cb697e22a28c3bf2401913bb233","sha256:1c03404bb800d02177a4517d94f37e5b480b93a9ae25fe1fe549d246268dd59e"],"state_sha256":"5389a64bbdaf9cec5b74839339827765037d898a4c3c159e47840b555fc37170"}