{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XUU7XDUHJRXXOGHM3UXZBX52ZL","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":"44e3d566c24a97d9eb9f867e3fbf716e980e710e45b1f1bb6a9a2ab2e2a36ba5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-15T11:26:07Z","title_canon_sha256":"a48c858be1412052030531a97d7d20fb086cf9b8c572f0227b4281cd2fc2f488"},"schema_version":"1.0","source":{"id":"1709.05156","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.05156","created_at":"2026-05-18T00:35:06Z"},{"alias_kind":"arxiv_version","alias_value":"1709.05156v1","created_at":"2026-05-18T00:35:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.05156","created_at":"2026-05-18T00:35:06Z"},{"alias_kind":"pith_short_12","alias_value":"XUU7XDUHJRXX","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XUU7XDUHJRXXOGHM","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XUU7XDUH","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:fd6e7b44645c8090164b75f7ae940e1eba58ded0fad452785b97932c045e8f83","target":"graph","created_at":"2026-05-18T00:35:06Z","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 study a variation of the classical multi-armed bandits problem. In this problem, the learner has to make a sequence of decisions, picking from a fixed set of choices. In each round, she receives as feedback only the loss incurred from the chosen action. Conventionally, this problem has been studied when losses of the actions are drawn from an unknown distribution or when they are adversarial. In this paper, we study this problem when the losses of the actions also satisfy certain structural properties, and especially, do show a trend structure. When this is true, we show that using \\textit{","authors_text":"Paresh Nakhe, Rebecca Reiffenh\\\"auser","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-15T11:26:07Z","title":"Trend Detection based Regret Minimization for Bandit Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.05156","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:a06dd2be427a159983b818c1ab1847a6473a228dcd72e04ae9aa9f1908fa05cb","target":"record","created_at":"2026-05-18T00:35:06Z","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":"44e3d566c24a97d9eb9f867e3fbf716e980e710e45b1f1bb6a9a2ab2e2a36ba5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-15T11:26:07Z","title_canon_sha256":"a48c858be1412052030531a97d7d20fb086cf9b8c572f0227b4281cd2fc2f488"},"schema_version":"1.0","source":{"id":"1709.05156","kind":"arxiv","version":1}},"canonical_sha256":"bd29fb8e874c6f7718ecdd2f90dfbacac6ce5fc134fb0beb6e94b06c2af94c37","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd29fb8e874c6f7718ecdd2f90dfbacac6ce5fc134fb0beb6e94b06c2af94c37","first_computed_at":"2026-05-18T00:35:06.537550Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:06.537550Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g/LYq0ZNzeo1JzfRF1Epk7Bx0SNLOmjsL+8NDPDMb/JRyPzRVxcTEAOGfkyi6GTpa8/7RwOtELAZmSsJE9RBAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:06.538221Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.05156","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a06dd2be427a159983b818c1ab1847a6473a228dcd72e04ae9aa9f1908fa05cb","sha256:fd6e7b44645c8090164b75f7ae940e1eba58ded0fad452785b97932c045e8f83"],"state_sha256":"9b386637592f93fb625ee8b40cc009ceb4d33b80f51614c8f2954ef6f8aae16e"}