{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:2NFEALENQRBQ4JF3O5CRQ4OYZR","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":"ae8cf08ce9783896b0e84654029772c5e96a748ffbc5e1e7caa16b4f05ebfdb2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-26T14:18:38Z","title_canon_sha256":"6588ebf7be3c0ea673bb08a948cad2895261c3c556f4792182c1054f0b171a55"},"schema_version":"1.0","source":{"id":"2405.16581","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.16581","created_at":"2026-07-05T10:18:37Z"},{"alias_kind":"arxiv_version","alias_value":"2405.16581v4","created_at":"2026-07-05T10:18:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.16581","created_at":"2026-07-05T10:18:37Z"},{"alias_kind":"pith_short_12","alias_value":"2NFEALENQRBQ","created_at":"2026-07-05T10:18:37Z"},{"alias_kind":"pith_short_16","alias_value":"2NFEALENQRBQ4JF3","created_at":"2026-07-05T10:18:37Z"},{"alias_kind":"pith_short_8","alias_value":"2NFEALEN","created_at":"2026-07-05T10:18:37Z"}],"graph_snapshots":[{"event_id":"sha256:8cacd9ea6c61af7a827153c67b123e26b1115bbe3d4bfc7e4cc0b3fa861ff5d7","target":"graph","created_at":"2026-07-05T10:18: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2405.16581/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In many sequential decision problems, an agent performs a repeated task. He then suffers regret and obtains information that he may use in the following rounds. However, sometimes the agent may also obtain information and avoid suffering regret by querying external sources. We study the trade-off between the information an agent accumulates and the regret it suffers. We invoke information-theoretic methods for obtaining regret lower bounds, that also allow us to easily re-derive several known lower bounds. We introduce the first Bayesian regret lower bounds that depend on the information an ag","authors_text":"Itai Shufaro, Nadav Merlis, Nir Weinberger, Shie Mannor","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-26T14:18:38Z","title":"On Bits and Bandits: Quantifying the Regret-Information Trade-off"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.16581","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:aacacf319d5c3a02d8820e09b0fc755d4a570a0ff49a51c2c1b14b2e507c6339","target":"record","created_at":"2026-07-05T10:18: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":"ae8cf08ce9783896b0e84654029772c5e96a748ffbc5e1e7caa16b4f05ebfdb2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-26T14:18:38Z","title_canon_sha256":"6588ebf7be3c0ea673bb08a948cad2895261c3c556f4792182c1054f0b171a55"},"schema_version":"1.0","source":{"id":"2405.16581","kind":"arxiv","version":4}},"canonical_sha256":"d34a402c8d84430e24bb77451871d8cc4f8d20eae056504b83f2dbf259de057d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d34a402c8d84430e24bb77451871d8cc4f8d20eae056504b83f2dbf259de057d","first_computed_at":"2026-07-05T10:18:37.407299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:18:37.407299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Nf8+mMH7hpO20XnSnYCfre9lGjMMsvVd51fNLtj798q17QPUzsyNeWYuBgSptvcxMfZ6qGSb9gihjNH8AAaSDA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:18:37.407808Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.16581","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aacacf319d5c3a02d8820e09b0fc755d4a570a0ff49a51c2c1b14b2e507c6339","sha256:8cacd9ea6c61af7a827153c67b123e26b1115bbe3d4bfc7e4cc0b3fa861ff5d7"],"state_sha256":"c5d815215f98fcfde7f56d35cce52884986620adf1af86a77435abcd2a38dffe"}