{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:TORKK43ZRM267WSVMSBRLENCEA","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":"48f1c81845b57b823d114c3307599c970018fea6c74ddc2366e9374662060de8","cross_cats_sorted":["cs.AI","cs.CY","cs.IR","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-18T16:11:55Z","title_canon_sha256":"26702e3f6e48a76216c8be79e30a225cbd0f6ec8d32b65ae7bf11473313e0e10"},"schema_version":"1.0","source":{"id":"2210.09957","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.09957","created_at":"2026-07-05T05:46:26Z"},{"alias_kind":"arxiv_version","alias_value":"2210.09957v2","created_at":"2026-07-05T05:46:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.09957","created_at":"2026-07-05T05:46:26Z"},{"alias_kind":"pith_short_12","alias_value":"TORKK43ZRM26","created_at":"2026-07-05T05:46:26Z"},{"alias_kind":"pith_short_16","alias_value":"TORKK43ZRM267WSV","created_at":"2026-07-05T05:46:26Z"},{"alias_kind":"pith_short_8","alias_value":"TORKK43Z","created_at":"2026-07-05T05:46:26Z"}],"graph_snapshots":[{"event_id":"sha256:a10f0691516c7a007228b2fec4a6aa8fe7751a62c3cc7bf213349ecb09b778c6","target":"graph","created_at":"2026-07-05T05:46:26Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2210.09957/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider Contextual Bandits with Concave Rewards (CBCR), a multi-objective bandit problem where the desired trade-off between the rewards is defined by a known concave objective function, and the reward vector depends on an observed stochastic context. We present the first algorithm with provably vanishing regret for CBCR without restrictions on the policy space, whereas prior works were restricted to finite policy spaces or tabular representations. Our solution is based on a geometric interpretation of CBCR algorithms as optimization algorithms over the convex set of expected rewards spann","authors_text":"Alessandro Lazaric, Elvis Dohmatob, Matteo Pirotta, Nicolas Usunier, Virginie Do","cross_cats":["cs.AI","cs.CY","cs.IR","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-18T16:11:55Z","title":"Contextual bandits with concave rewards, and an application to fair ranking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.09957","kind":"arxiv","version":2},"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:37ecbec65c99271d701aa6f5d185eedfae0c1a26d429888b6bc3e8ff060d8cf7","target":"record","created_at":"2026-07-05T05:46:26Z","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":"48f1c81845b57b823d114c3307599c970018fea6c74ddc2366e9374662060de8","cross_cats_sorted":["cs.AI","cs.CY","cs.IR","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-10-18T16:11:55Z","title_canon_sha256":"26702e3f6e48a76216c8be79e30a225cbd0f6ec8d32b65ae7bf11473313e0e10"},"schema_version":"1.0","source":{"id":"2210.09957","kind":"arxiv","version":2}},"canonical_sha256":"9ba2a573798b35efda5564831591a22004a5636f1a6e42b1da5be0c803ba1bea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ba2a573798b35efda5564831591a22004a5636f1a6e42b1da5be0c803ba1bea","first_computed_at":"2026-07-05T05:46:26.091964Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:46:26.091964Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JaGF0pzIG5cqTOSLMB+XAKVq8cUG4iElzPcyFWlgHwAV4R7wYNaRdgN0EYqb4OAeCN12/yxiXf0S3e+dYuHSBA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:46:26.092363Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.09957","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:37ecbec65c99271d701aa6f5d185eedfae0c1a26d429888b6bc3e8ff060d8cf7","sha256:a10f0691516c7a007228b2fec4a6aa8fe7751a62c3cc7bf213349ecb09b778c6"],"state_sha256":"0b9ef9a68443a6d5cb33a0badaa2cf35b8816e91ab7cea54e53291ac1445b477"}