{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:S2VPGHHTF4K43OIK4C5CYMFZXW","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":"4eddf7e200d2130506dbb7a95145943773df0737836e3d02af111040aa4940f6","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:52:25Z","title_canon_sha256":"d81d23ca9b2c1d55e4378ad9ee477687d6af830ecdcfc95662a9715eaf01f694"},"schema_version":"1.0","source":{"id":"2010.07378","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.07378","created_at":"2026-07-05T01:56:44Z"},{"alias_kind":"arxiv_version","alias_value":"2010.07378v3","created_at":"2026-07-05T01:56:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.07378","created_at":"2026-07-05T01:56:44Z"},{"alias_kind":"pith_short_12","alias_value":"S2VPGHHTF4K4","created_at":"2026-07-05T01:56:44Z"},{"alias_kind":"pith_short_16","alias_value":"S2VPGHHTF4K43OIK","created_at":"2026-07-05T01:56:44Z"},{"alias_kind":"pith_short_8","alias_value":"S2VPGHHT","created_at":"2026-07-05T01:56:44Z"}],"graph_snapshots":[{"event_id":"sha256:1afdce94ab6d1a4ba92d8d6f7a8459d96638c8dc1a470ece6e7a51929a1741ec","target":"graph","created_at":"2026-07-05T01:56:44Z","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/2010.07378/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Zeroth-order optimization (ZO) typically relies on two-point feedback to estimate the unknown gradient of the objective function. Nevertheless, two-point feedback can not be used for online optimization of time-varying objective functions, where only a single query of the function value is possible at each time step. In this work, we propose a new one-point feedback method for online optimization that estimates the objective function gradient using the residual between two feedback points at consecutive time instants. Moreover, we develop regret bounds for ZO with residual feedback for both co","authors_text":"Kaiyi Ji, Michael M. Zavlanos, Yan Zhang, Yi Zhou","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:52:25Z","title":"Boosting One-Point Derivative-Free Online Optimization via Residual Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.07378","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:7ca2609c76206a79de7ca0ff4780548e205b5a946a3c1e2613d659f8a4ab0d7e","target":"record","created_at":"2026-07-05T01:56:44Z","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":"4eddf7e200d2130506dbb7a95145943773df0737836e3d02af111040aa4940f6","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:52:25Z","title_canon_sha256":"d81d23ca9b2c1d55e4378ad9ee477687d6af830ecdcfc95662a9715eaf01f694"},"schema_version":"1.0","source":{"id":"2010.07378","kind":"arxiv","version":3}},"canonical_sha256":"96aaf31cf32f15cdb90ae0ba2c30b9bd9f6bee48e8d04c2a0d6fa1fc1a8a7874","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"96aaf31cf32f15cdb90ae0ba2c30b9bd9f6bee48e8d04c2a0d6fa1fc1a8a7874","first_computed_at":"2026-07-05T01:56:44.589234Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:56:44.589234Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e7cPKS2Mo/YMqBMKqBDGbPTs36uyBrsxWKQ6Kj6/3o/7/OWQY6QvUVVAqX+S3xsRp5SS8kdI7gbzWbAoeu3yDA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:56:44.589694Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.07378","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ca2609c76206a79de7ca0ff4780548e205b5a946a3c1e2613d659f8a4ab0d7e","sha256:1afdce94ab6d1a4ba92d8d6f7a8459d96638c8dc1a470ece6e7a51929a1741ec"],"state_sha256":"986efea27fb8535817720e7f91d2785281da7663207dab78f8b3c41b0ca21493"}