{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:BTEWQRX6H6DNBYK4GFNJXZZVGW","short_pith_number":"pith:BTEWQRX6","canonical_record":{"source":{"id":"1504.06952","kind":"arxiv","version":21},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T07:27:10Z","cross_cats_sorted":[],"title_canon_sha256":"497a5b338a104fa45344f960bbc1b0fa01c90b1240d6de82e671b90bb93e16a8","abstract_canon_sha256":"2a1a711bb0e5dd1f594076020ff65a7385ed62defd056f00b0564c6a53e79b30"},"schema_version":"1.0"},"canonical_sha256":"0cc96846fe3f86d0e15c315a9be735358b71d8b3d9336a66908fd35ab0278fd8","source":{"kind":"arxiv","id":"1504.06952","version":21},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06952","created_at":"2026-05-18T01:04:37Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06952v21","created_at":"2026-05-18T01:04:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06952","created_at":"2026-05-18T01:04:37Z"},{"alias_kind":"pith_short_12","alias_value":"BTEWQRX6H6DN","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BTEWQRX6H6DNBYK4","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BTEWQRX6","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:BTEWQRX6H6DNBYK4GFNJXZZVGW","target":"record","payload":{"canonical_record":{"source":{"id":"1504.06952","kind":"arxiv","version":21},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T07:27:10Z","cross_cats_sorted":[],"title_canon_sha256":"497a5b338a104fa45344f960bbc1b0fa01c90b1240d6de82e671b90bb93e16a8","abstract_canon_sha256":"2a1a711bb0e5dd1f594076020ff65a7385ed62defd056f00b0564c6a53e79b30"},"schema_version":"1.0"},"canonical_sha256":"0cc96846fe3f86d0e15c315a9be735358b71d8b3d9336a66908fd35ab0278fd8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:37.858272Z","signature_b64":"b50KwKv+AMYQyxklgvgdHdXa8sLfAUsgbB7hmx1E8XkKB71uR+sjQxOVyeAQxQetLezGB0Zn2y+o8HZ3iD1ODQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0cc96846fe3f86d0e15c315a9be735358b71d8b3d9336a66908fd35ab0278fd8","last_reissued_at":"2026-05-18T01:04:37.857550Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:37.857550Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.06952","source_version":21,"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-18T01:04:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jJ0pHr/fGxA5hi4xb6alN/Srrr/dAF93iiOQo8X/rrBkbk5Oq18SrRVer3tTR53eq+WjgQASJHpuS/3zkMmtDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T00:12:16.890677Z"},"content_sha256":"c438fb71d45efb8bc61a28e5a1f50f19e6cd414e4c4dcd8b5445c24600203718","schema_version":"1.0","event_id":"sha256:c438fb71d45efb8bc61a28e5a1f50f19e6cd414e4c4dcd8b5445c24600203718"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:BTEWQRX6H6DNBYK4GFNJXZZVGW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random Forest for the Contextual Bandit Problem - extended version","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Fabrice Cl\\'erot, Rapha\\\"el F\\'eraud, Robin Allesiardo, Tanguy Urvoy","submitted_at":"2015-04-27T07:27:10Z","abstract_excerpt":"To address the contextual bandit problem, we propose an online random forest algorithm. The analysis of the proposed algorithm is based on the sample complexity needed to find the optimal decision stump. Then, the decision stumps are assembled in a random collection of decision trees, Bandit Forest. We show that the proposed algorithm is optimal up to logarithmic factors. The dependence of the sample complexity upon the number of contextual variables is logarithmic. The computational cost of the proposed algorithm with respect to the time horizon is linear. These analytical results allow the p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06952","kind":"arxiv","version":21},"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-18T01:04:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iKmSIs6velUmgMzAP/L7YNuqNzWb4JWJqm2tKO7GNPWb/OUgvwoq5nvkCrZ3EofgOLd3Nc8oipyTyKwgQp58AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T00:12:16.891421Z"},"content_sha256":"337217e13afef7528885e0215ccf1d0f3f9e3616fe0a0b77ead0b117e25a4c9b","schema_version":"1.0","event_id":"sha256:337217e13afef7528885e0215ccf1d0f3f9e3616fe0a0b77ead0b117e25a4c9b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW/bundle.json","state_url":"https://pith.science/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW/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-05-31T00:12:16Z","links":{"resolver":"https://pith.science/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW","bundle":"https://pith.science/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW/bundle.json","state":"https://pith.science/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BTEWQRX6H6DNBYK4GFNJXZZVGW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:BTEWQRX6H6DNBYK4GFNJXZZVGW","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":"2a1a711bb0e5dd1f594076020ff65a7385ed62defd056f00b0564c6a53e79b30","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T07:27:10Z","title_canon_sha256":"497a5b338a104fa45344f960bbc1b0fa01c90b1240d6de82e671b90bb93e16a8"},"schema_version":"1.0","source":{"id":"1504.06952","kind":"arxiv","version":21}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06952","created_at":"2026-05-18T01:04:37Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06952v21","created_at":"2026-05-18T01:04:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06952","created_at":"2026-05-18T01:04:37Z"},{"alias_kind":"pith_short_12","alias_value":"BTEWQRX6H6DN","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BTEWQRX6H6DNBYK4","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BTEWQRX6","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:337217e13afef7528885e0215ccf1d0f3f9e3616fe0a0b77ead0b117e25a4c9b","target":"graph","created_at":"2026-05-18T01:04:37Z","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":"To address the contextual bandit problem, we propose an online random forest algorithm. The analysis of the proposed algorithm is based on the sample complexity needed to find the optimal decision stump. Then, the decision stumps are assembled in a random collection of decision trees, Bandit Forest. We show that the proposed algorithm is optimal up to logarithmic factors. The dependence of the sample complexity upon the number of contextual variables is logarithmic. The computational cost of the proposed algorithm with respect to the time horizon is linear. These analytical results allow the p","authors_text":"Fabrice Cl\\'erot, Rapha\\\"el F\\'eraud, Robin Allesiardo, Tanguy Urvoy","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T07:27:10Z","title":"Random Forest for the Contextual Bandit Problem - extended version"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06952","kind":"arxiv","version":21},"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:c438fb71d45efb8bc61a28e5a1f50f19e6cd414e4c4dcd8b5445c24600203718","target":"record","created_at":"2026-05-18T01:04:37Z","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":"2a1a711bb0e5dd1f594076020ff65a7385ed62defd056f00b0564c6a53e79b30","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T07:27:10Z","title_canon_sha256":"497a5b338a104fa45344f960bbc1b0fa01c90b1240d6de82e671b90bb93e16a8"},"schema_version":"1.0","source":{"id":"1504.06952","kind":"arxiv","version":21}},"canonical_sha256":"0cc96846fe3f86d0e15c315a9be735358b71d8b3d9336a66908fd35ab0278fd8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0cc96846fe3f86d0e15c315a9be735358b71d8b3d9336a66908fd35ab0278fd8","first_computed_at":"2026-05-18T01:04:37.857550Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:37.857550Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b50KwKv+AMYQyxklgvgdHdXa8sLfAUsgbB7hmx1E8XkKB71uR+sjQxOVyeAQxQetLezGB0Zn2y+o8HZ3iD1ODQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:37.858272Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.06952","source_kind":"arxiv","source_version":21}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c438fb71d45efb8bc61a28e5a1f50f19e6cd414e4c4dcd8b5445c24600203718","sha256:337217e13afef7528885e0215ccf1d0f3f9e3616fe0a0b77ead0b117e25a4c9b"],"state_sha256":"c11561bfb0b3a2b8c08c341026ca6a445b60b74df391bc2e226b6f4745290889"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SLFo77+rA9kl9KwB2oNZu0Kw3NY8xcoAGYSLt1jFbF42PncrhCNJsy8j2rXIb4NaBFvL9kdxB7aeZBPN+1/fCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T00:12:16.895982Z","bundle_sha256":"75181a6880f7fa2c34749b17937dd66a50cfdff3c39ea5a28c4e8e11d818bf50"}}