{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:OV4EW4RYIPJAUI5XFQWQ7BLNPN","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":"5c05d6d7e6d5d0e0646af1fdb42cf06cb8bee7ad734466639d923d5de1427ec2","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"cs.LG","submitted_at":"2004-08-02T21:24:41Z","title_canon_sha256":"4b714d2cc5b6ca3577ff1ed58ff9902e1ac2372bd787872ed604dc8d2865a134"},"schema_version":"1.0","source":{"id":"cs/0408007","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0408007","created_at":"2026-07-04T14:24:45Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0408007v1","created_at":"2026-07-04T14:24:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0408007","created_at":"2026-07-04T14:24:45Z"},{"alias_kind":"pith_short_12","alias_value":"OV4EW4RYIPJA","created_at":"2026-07-04T14:24:45Z"},{"alias_kind":"pith_short_16","alias_value":"OV4EW4RYIPJAUI5X","created_at":"2026-07-04T14:24:45Z"},{"alias_kind":"pith_short_8","alias_value":"OV4EW4RY","created_at":"2026-07-04T14:24:45Z"}],"graph_snapshots":[{"event_id":"sha256:2eac80a3f5d1caf4048f9be87322bd9fe7e3405d668d72fe5dca8e6f9b22aaf4","target":"graph","created_at":"2026-07-04T14:24:45Z","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/cs/0408007/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider a the general online convex optimization framework introduced by Zinkevich. In this setting, there is a sequence of convex functions. Each period, we must choose a signle point (from some feasible set) and pay a cost equal to the value of the next function on our chosen point. Zinkevich shows that, if the each function is revealed after the choice is made, then one can achieve vanishingly small regret relative the best single decision chosen in hindsight.\n  We extend this to the bandit setting where we do not find out the entire functions but rather just their value at our chosen p","authors_text":"Abraham D. Flaxman, Adam Tauman Kalai, H. Brendan McMahan","cross_cats":["cs.CC"],"headline":"","license":"","primary_cat":"cs.LG","submitted_at":"2004-08-02T21:24:41Z","title":"Online convex optimization in the bandit setting: gradient descent without a gradient"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0408007","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:31515a72d246861cc96746eaff0a9e4adf53de8d263fd340cad4e01359e65ef1","target":"record","created_at":"2026-07-04T14:24:45Z","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":"5c05d6d7e6d5d0e0646af1fdb42cf06cb8bee7ad734466639d923d5de1427ec2","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"cs.LG","submitted_at":"2004-08-02T21:24:41Z","title_canon_sha256":"4b714d2cc5b6ca3577ff1ed58ff9902e1ac2372bd787872ed604dc8d2865a134"},"schema_version":"1.0","source":{"id":"cs/0408007","kind":"arxiv","version":1}},"canonical_sha256":"75784b723843d20a23b72c2d0f856d7b5a3354d89427537b9e5081b9890faed5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"75784b723843d20a23b72c2d0f856d7b5a3354d89427537b9e5081b9890faed5","first_computed_at":"2026-07-04T14:24:45.600880Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T14:24:45.600880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pqafj33yb2cdiKRqq0geJctj2+s706fHI3n7OldSbwkt5OO1ZLjmoIakmSw7OUosn7y5Ij0ZGymI0sf2jWmLBA==","signature_status":"signed_v1","signed_at":"2026-07-04T14:24:45.601291Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0408007","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:31515a72d246861cc96746eaff0a9e4adf53de8d263fd340cad4e01359e65ef1","sha256:2eac80a3f5d1caf4048f9be87322bd9fe7e3405d668d72fe5dca8e6f9b22aaf4"],"state_sha256":"03e22b4662ced9694f54658c43d964beca6c618c3f35e27248cc3f5ed6e5988a"}