{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TG7CP2WMAYTI4D4UZSZYDCK4BD","short_pith_number":"pith:TG7CP2WM","canonical_record":{"source":{"id":"1508.07091","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-28T04:35:28Z","cross_cats_sorted":[],"title_canon_sha256":"dd555654360d3a3beebd31270260aff76edd5e5a58a28c4784a4fca62598ceec","abstract_canon_sha256":"1608eee833bfdf31764da332163ca58ed2ad3f0c2aeec1d5ee3ffe9ffe7489da"},"schema_version":"1.0"},"canonical_sha256":"99be27eacc06268e0f94ccb381895c08e36ce918c517518e48444a00a2774c41","source":{"kind":"arxiv","id":"1508.07091","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.07091","created_at":"2026-05-18T00:44:39Z"},{"alias_kind":"arxiv_version","alias_value":"1508.07091v4","created_at":"2026-05-18T00:44:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.07091","created_at":"2026-05-18T00:44:39Z"},{"alias_kind":"pith_short_12","alias_value":"TG7CP2WMAYTI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TG7CP2WMAYTI4D4U","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TG7CP2WM","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TG7CP2WMAYTI4D4UZSZYDCK4BD","target":"record","payload":{"canonical_record":{"source":{"id":"1508.07091","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-28T04:35:28Z","cross_cats_sorted":[],"title_canon_sha256":"dd555654360d3a3beebd31270260aff76edd5e5a58a28c4784a4fca62598ceec","abstract_canon_sha256":"1608eee833bfdf31764da332163ca58ed2ad3f0c2aeec1d5ee3ffe9ffe7489da"},"schema_version":"1.0"},"canonical_sha256":"99be27eacc06268e0f94ccb381895c08e36ce918c517518e48444a00a2774c41","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:39.070487Z","signature_b64":"08qygBpoHj4zkYHkLtaETxtY/mRxzcaN6/8buqkK8xfuL05HWI0CtZ8aqS3nxXdQtx77Py86tqDFyAySDFGnDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"99be27eacc06268e0f94ccb381895c08e36ce918c517518e48444a00a2774c41","last_reissued_at":"2026-05-18T00:44:39.070007Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:39.070007Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.07091","source_version":4,"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:44:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hb4geGdX7cnYn8Qmi+7koHaS7M4gyp9qHmnyNh6ZX9B3rlnQrjAgQeH2W5YwBEAjtEmJ0+UvV5tkF43T/hHqAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:33:50.417027Z"},"content_sha256":"8b4ab06c4d4b751b03a96d963e1742bbb85bc92967164092e0c2bfbaad7c9e1e","schema_version":"1.0","event_id":"sha256:8b4ab06c4d4b751b03a96d963e1742bbb85bc92967164092e0c2bfbaad7c9e1e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TG7CP2WMAYTI4D4UZSZYDCK4BD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multi-armed Bandit Problem with Known Trend","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Djallel Bouneffouf, Rapha\\\"el Feraud","submitted_at":"2015-08-28T04:35:28Z","abstract_excerpt":"We consider a variant of the multi-armed bandit model, which we call multi-armed bandit problem with known trend, where the gambler knows the shape of the reward function of each arm but not its distribution. This new problem is motivated by different online problems like active learning, music and interface recommendation applications, where when an arm is sampled by the model the received reward change according to a known trend. By adapting the standard multi-armed bandit algorithm UCB1 to take advantage of this setting, we propose the new algorithm named A-UCB that assumes a stochastic mod"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.07091","kind":"arxiv","version":4},"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:44:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"miG4jAzdN2qovxLHsEmPdLU8X0d/ZtLz9WnJLznHRQOVx/Ff/s6Jf/wZyAmMlYXuzXb52DuX00R5mJxi9AZhDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:33:50.417392Z"},"content_sha256":"4bedfc2a3620458482fde20a50ae48c8ebe30eb2895384315bb4bcc19510a4b4","schema_version":"1.0","event_id":"sha256:4bedfc2a3620458482fde20a50ae48c8ebe30eb2895384315bb4bcc19510a4b4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD/bundle.json","state_url":"https://pith.science/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD/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-02T08:33:50Z","links":{"resolver":"https://pith.science/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD","bundle":"https://pith.science/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD/bundle.json","state":"https://pith.science/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TG7CP2WMAYTI4D4UZSZYDCK4BD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TG7CP2WMAYTI4D4UZSZYDCK4BD","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":"1608eee833bfdf31764da332163ca58ed2ad3f0c2aeec1d5ee3ffe9ffe7489da","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-28T04:35:28Z","title_canon_sha256":"dd555654360d3a3beebd31270260aff76edd5e5a58a28c4784a4fca62598ceec"},"schema_version":"1.0","source":{"id":"1508.07091","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.07091","created_at":"2026-05-18T00:44:39Z"},{"alias_kind":"arxiv_version","alias_value":"1508.07091v4","created_at":"2026-05-18T00:44:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.07091","created_at":"2026-05-18T00:44:39Z"},{"alias_kind":"pith_short_12","alias_value":"TG7CP2WMAYTI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TG7CP2WMAYTI4D4U","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TG7CP2WM","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:4bedfc2a3620458482fde20a50ae48c8ebe30eb2895384315bb4bcc19510a4b4","target":"graph","created_at":"2026-05-18T00:44:39Z","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 a variant of the multi-armed bandit model, which we call multi-armed bandit problem with known trend, where the gambler knows the shape of the reward function of each arm but not its distribution. This new problem is motivated by different online problems like active learning, music and interface recommendation applications, where when an arm is sampled by the model the received reward change according to a known trend. By adapting the standard multi-armed bandit algorithm UCB1 to take advantage of this setting, we propose the new algorithm named A-UCB that assumes a stochastic mod","authors_text":"Djallel Bouneffouf, Rapha\\\"el Feraud","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-28T04:35:28Z","title":"Multi-armed Bandit Problem with Known Trend"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.07091","kind":"arxiv","version":4},"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:8b4ab06c4d4b751b03a96d963e1742bbb85bc92967164092e0c2bfbaad7c9e1e","target":"record","created_at":"2026-05-18T00:44:39Z","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":"1608eee833bfdf31764da332163ca58ed2ad3f0c2aeec1d5ee3ffe9ffe7489da","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-08-28T04:35:28Z","title_canon_sha256":"dd555654360d3a3beebd31270260aff76edd5e5a58a28c4784a4fca62598ceec"},"schema_version":"1.0","source":{"id":"1508.07091","kind":"arxiv","version":4}},"canonical_sha256":"99be27eacc06268e0f94ccb381895c08e36ce918c517518e48444a00a2774c41","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"99be27eacc06268e0f94ccb381895c08e36ce918c517518e48444a00a2774c41","first_computed_at":"2026-05-18T00:44:39.070007Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:39.070007Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"08qygBpoHj4zkYHkLtaETxtY/mRxzcaN6/8buqkK8xfuL05HWI0CtZ8aqS3nxXdQtx77Py86tqDFyAySDFGnDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:39.070487Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.07091","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b4ab06c4d4b751b03a96d963e1742bbb85bc92967164092e0c2bfbaad7c9e1e","sha256:4bedfc2a3620458482fde20a50ae48c8ebe30eb2895384315bb4bcc19510a4b4"],"state_sha256":"36a43c1f0ff909a83b1ee2ab0b4f42a292b7de27424ccd095bdd4f0bf0e00465"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nat2Eg66obV4a+44GYxJpbtVbLtiUkorr4TSmWbnhvKV0m/pOcLZqv0Rf1Tsg7uyuHkXMK86H9tAdD1RkitOBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T08:33:50.419344Z","bundle_sha256":"3e8ad637b7d3b45f140cbe549cb0525a5d777a2edb41a0cb6cce56be7062e7e4"}}