{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XMXWQLFGWGDBBA7YI4HQESUB5G","short_pith_number":"pith:XMXWQLFG","canonical_record":{"source":{"id":"1711.01037","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-03T06:46:45Z","cross_cats_sorted":[],"title_canon_sha256":"6fe17ab4459e3ab5f5fc365531d6f4cebdffb01746d405acd50d6cda176dc2d7","abstract_canon_sha256":"fc83d6f8394eb17d06d76a73d98ad6b6f877b540793eb19d142b4e959ff3d2b7"},"schema_version":"1.0"},"canonical_sha256":"bb2f682ca6b1861083f8470f024a81e9959f1175c193d3e6d14780cf31a36401","source":{"kind":"arxiv","id":"1711.01037","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01037","created_at":"2026-05-18T00:31:24Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01037v1","created_at":"2026-05-18T00:31:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01037","created_at":"2026-05-18T00:31:24Z"},{"alias_kind":"pith_short_12","alias_value":"XMXWQLFGWGDB","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XMXWQLFGWGDBBA7Y","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XMXWQLFG","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XMXWQLFGWGDBBA7YI4HQESUB5G","target":"record","payload":{"canonical_record":{"source":{"id":"1711.01037","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-03T06:46:45Z","cross_cats_sorted":[],"title_canon_sha256":"6fe17ab4459e3ab5f5fc365531d6f4cebdffb01746d405acd50d6cda176dc2d7","abstract_canon_sha256":"fc83d6f8394eb17d06d76a73d98ad6b6f877b540793eb19d142b4e959ff3d2b7"},"schema_version":"1.0"},"canonical_sha256":"bb2f682ca6b1861083f8470f024a81e9959f1175c193d3e6d14780cf31a36401","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:24.227031Z","signature_b64":"Yc4Ds0nbeMPzrDuguW6APfhINPoanfglPwIn9APh4DbSgNANIyi9qLscI7Hae12TfEE7RFRh4oIum1GUoL1nAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bb2f682ca6b1861083f8470f024a81e9959f1175c193d3e6d14780cf31a36401","last_reissued_at":"2026-05-18T00:31:24.226419Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:24.226419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.01037","source_version":1,"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:31:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UsCj4B/5hMoLnFZckHYF0ZCfDSAuilXWOKp/WMD7RzV07TdM0mnlyqp3jy/zSCtKks9+jTeW7ZI9e4inf2NUBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T17:07:19.428891Z"},"content_sha256":"9f196c9b72d66fffba6e9e915eac2b2565c82a2753ab599085bb641ccd3bef76","schema_version":"1.0","event_id":"sha256:9f196c9b72d66fffba6e9e915eac2b2565c82a2753ab599085bb641ccd3bef76"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XMXWQLFGWGDBBA7YI4HQESUB5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparsity, variance and curvature in multi-armed bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Michael B. Cohen, S\\'ebastien Bubeck, Yuanzhi Li","submitted_at":"2017-11-03T06:46:45Z","abstract_excerpt":"In (online) learning theory the concepts of sparsity, variance and curvature are well-understood and are routinely used to obtain refined regret and generalization bounds. In this paper we further our understanding of these concepts in the more challenging limited feedback scenario. We consider the adversarial multi-armed bandit and linear bandit settings and solve several open problems pertaining to the existence of algorithms with favorable regret bounds under the following assumptions: (i) sparsity of the individual losses, (ii) small variation of the loss sequence, and (iii) curvature of t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01037","kind":"arxiv","version":1},"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:31:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/nrRCO9W8mNg2NpYk5kBZVLJDZkk+gRjovF9Mn38jtWcU9m4trdG4rnyJgLRM9MX2N6x4UQly7Y3XZ81k9/9Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T17:07:19.429327Z"},"content_sha256":"5cda2f6ef536d06f21839e96bcb15d174e4ebd0fb65c59620eaf9edd18d5158f","schema_version":"1.0","event_id":"sha256:5cda2f6ef536d06f21839e96bcb15d174e4ebd0fb65c59620eaf9edd18d5158f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XMXWQLFGWGDBBA7YI4HQESUB5G/bundle.json","state_url":"https://pith.science/pith/XMXWQLFGWGDBBA7YI4HQESUB5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XMXWQLFGWGDBBA7YI4HQESUB5G/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-09T17:07:19Z","links":{"resolver":"https://pith.science/pith/XMXWQLFGWGDBBA7YI4HQESUB5G","bundle":"https://pith.science/pith/XMXWQLFGWGDBBA7YI4HQESUB5G/bundle.json","state":"https://pith.science/pith/XMXWQLFGWGDBBA7YI4HQESUB5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XMXWQLFGWGDBBA7YI4HQESUB5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XMXWQLFGWGDBBA7YI4HQESUB5G","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":"fc83d6f8394eb17d06d76a73d98ad6b6f877b540793eb19d142b4e959ff3d2b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-03T06:46:45Z","title_canon_sha256":"6fe17ab4459e3ab5f5fc365531d6f4cebdffb01746d405acd50d6cda176dc2d7"},"schema_version":"1.0","source":{"id":"1711.01037","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01037","created_at":"2026-05-18T00:31:24Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01037v1","created_at":"2026-05-18T00:31:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01037","created_at":"2026-05-18T00:31:24Z"},{"alias_kind":"pith_short_12","alias_value":"XMXWQLFGWGDB","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XMXWQLFGWGDBBA7Y","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XMXWQLFG","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:5cda2f6ef536d06f21839e96bcb15d174e4ebd0fb65c59620eaf9edd18d5158f","target":"graph","created_at":"2026-05-18T00:31:24Z","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":"In (online) learning theory the concepts of sparsity, variance and curvature are well-understood and are routinely used to obtain refined regret and generalization bounds. In this paper we further our understanding of these concepts in the more challenging limited feedback scenario. We consider the adversarial multi-armed bandit and linear bandit settings and solve several open problems pertaining to the existence of algorithms with favorable regret bounds under the following assumptions: (i) sparsity of the individual losses, (ii) small variation of the loss sequence, and (iii) curvature of t","authors_text":"Michael B. Cohen, S\\'ebastien Bubeck, Yuanzhi Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-03T06:46:45Z","title":"Sparsity, variance and curvature in multi-armed bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01037","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:9f196c9b72d66fffba6e9e915eac2b2565c82a2753ab599085bb641ccd3bef76","target":"record","created_at":"2026-05-18T00:31:24Z","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":"fc83d6f8394eb17d06d76a73d98ad6b6f877b540793eb19d142b4e959ff3d2b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-03T06:46:45Z","title_canon_sha256":"6fe17ab4459e3ab5f5fc365531d6f4cebdffb01746d405acd50d6cda176dc2d7"},"schema_version":"1.0","source":{"id":"1711.01037","kind":"arxiv","version":1}},"canonical_sha256":"bb2f682ca6b1861083f8470f024a81e9959f1175c193d3e6d14780cf31a36401","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bb2f682ca6b1861083f8470f024a81e9959f1175c193d3e6d14780cf31a36401","first_computed_at":"2026-05-18T00:31:24.226419Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:24.226419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Yc4Ds0nbeMPzrDuguW6APfhINPoanfglPwIn9APh4DbSgNANIyi9qLscI7Hae12TfEE7RFRh4oIum1GUoL1nAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:24.227031Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01037","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f196c9b72d66fffba6e9e915eac2b2565c82a2753ab599085bb641ccd3bef76","sha256:5cda2f6ef536d06f21839e96bcb15d174e4ebd0fb65c59620eaf9edd18d5158f"],"state_sha256":"03e58cd8bd5df3c106608c70e1a6702a0f48c7cc04e1ee001c49bf92d534d2e5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MfL/52MJCRtVe+hRmi0wuzogGZUPXIhG0OkENPL5mHyXT9CsR5rgUZkFSmjjyD+Zg2qh9uWOUK37RPPsWDh2CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T17:07:19.431780Z","bundle_sha256":"7d291830e186f9caee636de62e28fbfaf1e1588dbc0e376fe47203c3eb471a1b"}}