{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:SK66QJONI6YJULN6MQIQGKFEWS","short_pith_number":"pith:SK66QJON","schema_version":"1.0","canonical_sha256":"92bde825cd47b09a2dbe64110328a4b4bebf0719ec4e9eb87dead933efccea01","source":{"kind":"arxiv","id":"1406.6020","version":1},"attestation_state":"computed","paper":{"title":"Stationary Mixing Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Julien Audiffren (CMLA), Liva Ralaivola (LIF)","submitted_at":"2014-06-23T18:48:59Z","abstract_excerpt":"We study the bandit problem where arms are associated with stationary phi-mixing processes and where rewards are therefore dependent: the question that arises from this setting is that of recovering some independence by ignoring the value of some rewards. As we shall see, the bandit problem we tackle requires us to address the exploration/exploitation/independence trade-off. To do so, we provide a UCB strategy together with a general regret analysis for the case where the size of the independence blocks (the ignored rewards) is fixed and we go a step beyond by providing an algorithm that is ab"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1406.6020","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-23T18:48:59Z","cross_cats_sorted":[],"title_canon_sha256":"a038c9a4f108b873d9d493af0cbab007514eca2fd2751bfa8f9230f9eb76f519","abstract_canon_sha256":"cad4157eeac0bbbd91d5efdbbce402f5b93da9b18e4c46adf742d80b3ad716c2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:10.293446Z","signature_b64":"1NjqOep34lA9wcPdvn5Jjdce9ZmvoVobVAhoduAe0MVMHLZjMVm6D331lwF6Mm2uHu4OUQHaV+WyLH7MST/9CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92bde825cd47b09a2dbe64110328a4b4bebf0719ec4e9eb87dead933efccea01","last_reissued_at":"2026-05-18T02:49:10.292990Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:10.292990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stationary Mixing Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Julien Audiffren (CMLA), Liva Ralaivola (LIF)","submitted_at":"2014-06-23T18:48:59Z","abstract_excerpt":"We study the bandit problem where arms are associated with stationary phi-mixing processes and where rewards are therefore dependent: the question that arises from this setting is that of recovering some independence by ignoring the value of some rewards. As we shall see, the bandit problem we tackle requires us to address the exploration/exploitation/independence trade-off. To do so, we provide a UCB strategy together with a general regret analysis for the case where the size of the independence blocks (the ignored rewards) is fixed and we go a step beyond by providing an algorithm that is ab"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.6020","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1406.6020","created_at":"2026-05-18T02:49:10.293053+00:00"},{"alias_kind":"arxiv_version","alias_value":"1406.6020v1","created_at":"2026-05-18T02:49:10.293053+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.6020","created_at":"2026-05-18T02:49:10.293053+00:00"},{"alias_kind":"pith_short_12","alias_value":"SK66QJONI6YJ","created_at":"2026-05-18T12:28:49.207871+00:00"},{"alias_kind":"pith_short_16","alias_value":"SK66QJONI6YJULN6","created_at":"2026-05-18T12:28:49.207871+00:00"},{"alias_kind":"pith_short_8","alias_value":"SK66QJON","created_at":"2026-05-18T12:28:49.207871+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS","json":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS.json","graph_json":"https://pith.science/api/pith-number/SK66QJONI6YJULN6MQIQGKFEWS/graph.json","events_json":"https://pith.science/api/pith-number/SK66QJONI6YJULN6MQIQGKFEWS/events.json","paper":"https://pith.science/paper/SK66QJON"},"agent_actions":{"view_html":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS","download_json":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS.json","view_paper":"https://pith.science/paper/SK66QJON","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1406.6020&json=true","fetch_graph":"https://pith.science/api/pith-number/SK66QJONI6YJULN6MQIQGKFEWS/graph.json","fetch_events":"https://pith.science/api/pith-number/SK66QJONI6YJULN6MQIQGKFEWS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS/action/storage_attestation","attest_author":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS/action/author_attestation","sign_citation":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS/action/citation_signature","submit_replication":"https://pith.science/pith/SK66QJONI6YJULN6MQIQGKFEWS/action/replication_record"}},"created_at":"2026-05-18T02:49:10.293053+00:00","updated_at":"2026-05-18T02:49:10.293053+00:00"}