{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:KFFLQ54FESLAZMXNFQ3ATW6OES","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":"db02324e2df83fdc79ffd1969ba8a5be7219ef166c86e8aff57771175ad15bf4","cross_cats_sorted":["cs.GT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-19T00:14:20Z","title_canon_sha256":"85d3e5866bba79d95c427302345a7527192d6197ccedcb5a9e01105164bf47f8"},"schema_version":"1.0","source":{"id":"2503.14796","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.14796","created_at":"2026-07-05T10:34:24Z"},{"alias_kind":"arxiv_version","alias_value":"2503.14796v1","created_at":"2026-07-05T10:34:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.14796","created_at":"2026-07-05T10:34:24Z"},{"alias_kind":"pith_short_12","alias_value":"KFFLQ54FESLA","created_at":"2026-07-05T10:34:24Z"},{"alias_kind":"pith_short_16","alias_value":"KFFLQ54FESLAZMXN","created_at":"2026-07-05T10:34:24Z"},{"alias_kind":"pith_short_8","alias_value":"KFFLQ54F","created_at":"2026-07-05T10:34:24Z"}],"graph_snapshots":[{"event_id":"sha256:51307808cb823f5547ccb99a6815a1d6125879400307c1a3ff396f5101cc3327","target":"graph","created_at":"2026-07-05T10:34:24Z","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/2503.14796/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The adversarial Bandit with Knapsack problem is a multi-armed bandits problem with budget constraints and adversarial rewards and costs. In each round, a learner selects an action to take and observes the reward and cost of the selected action. The goal is to maximize the sum of rewards while satisfying the budget constraint. The classical benchmark to compare against is the best fixed distribution over actions that satisfies the budget constraint in expectation. Unlike its stochastic counterpart, where rewards and costs are drawn from some fixed distribution (Badanidiyuru et al., 2018), the a","authors_text":"Eric Xue, Jieming Mao, Jingyi Liu, Jon Schneider, Mark Braverman","cross_cats":["cs.GT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-19T00:14:20Z","title":"A New Benchmark for Online Learning with Budget-Balancing Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.14796","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:4da93ec536371e2283fffa4b44fec2e53fd39137e8a4ee6520b8750c231a503f","target":"record","created_at":"2026-07-05T10:34:24Z","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":"db02324e2df83fdc79ffd1969ba8a5be7219ef166c86e8aff57771175ad15bf4","cross_cats_sorted":["cs.GT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-19T00:14:20Z","title_canon_sha256":"85d3e5866bba79d95c427302345a7527192d6197ccedcb5a9e01105164bf47f8"},"schema_version":"1.0","source":{"id":"2503.14796","kind":"arxiv","version":1}},"canonical_sha256":"514ab8778524960cb2ed2c3609dbce24bcbc00d3fceb4e0a44a938cc7ef63d8c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"514ab8778524960cb2ed2c3609dbce24bcbc00d3fceb4e0a44a938cc7ef63d8c","first_computed_at":"2026-07-05T10:34:24.325623Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:34:24.325623Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9UmS7I44lZYDrQEooSO2xBz8hfzEpBSwZrgq9XXmageZ/mjCKqvbzXcIDMr6b3Npm8sSap5jEJHmzcBbVJJ5Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:34:24.326440Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.14796","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4da93ec536371e2283fffa4b44fec2e53fd39137e8a4ee6520b8750c231a503f","sha256:51307808cb823f5547ccb99a6815a1d6125879400307c1a3ff396f5101cc3327"],"state_sha256":"6a84756f7a8a6c37ef3f4dc88b6f70c52ee33aa1b3d87fa246e2b1eee0e1d3de"}