{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:BPTQKAHXHGYUBQR6UHOTSJVOQQ","short_pith_number":"pith:BPTQKAHX","canonical_record":{"source":{"id":"2506.05479","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-06-05T18:00:37Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b6da24bde7c0cf25d701a94dad008449c2ca740cf898c06d60af402b0dbe8e46","abstract_canon_sha256":"b586edccf270965de3e58030db64a66d2c482a96d269d294a41316b530743ab7"},"schema_version":"1.0"},"canonical_sha256":"0be70500f739b140c23ea1dd3926ae840ccc16eedbec5e1a9a954cb70e774ce7","source":{"kind":"arxiv","id":"2506.05479","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05479","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05479v1","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05479","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"BPTQKAHXHGYU","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_16","alias_value":"BPTQKAHXHGYUBQR6","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_8","alias_value":"BPTQKAHX","created_at":"2026-07-05T11:17:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:BPTQKAHXHGYUBQR6UHOTSJVOQQ","target":"record","payload":{"canonical_record":{"source":{"id":"2506.05479","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-06-05T18:00:37Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b6da24bde7c0cf25d701a94dad008449c2ca740cf898c06d60af402b0dbe8e46","abstract_canon_sha256":"b586edccf270965de3e58030db64a66d2c482a96d269d294a41316b530743ab7"},"schema_version":"1.0"},"canonical_sha256":"0be70500f739b140c23ea1dd3926ae840ccc16eedbec5e1a9a954cb70e774ce7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:17:03.384847Z","signature_b64":"+X3ALHWBdVYxAYgQW2C3J8i6rQbCjMJqVmNFiQtSWWE7/jgSgnMWAcqpzmKS30oF+7JegLfVQpMCTn4SLbQaAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0be70500f739b140c23ea1dd3926ae840ccc16eedbec5e1a9a954cb70e774ce7","last_reissued_at":"2026-07-05T11:17:03.384304Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:17:03.384304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.05479","source_version":1,"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-07-05T11:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1uTXlLN/X5/pmiOCKXOEegDY9fHEBmRcF9hoH5FPh5GqDkD6IXCqTo/nLVYmVHx41ikKINkQunxaak+Cy0QXBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T20:44:59.489900Z"},"content_sha256":"78500872ad256edbdb943388939feb4f4f900b1797539da54f5fd301b0889d46","schema_version":"1.0","event_id":"sha256:78500872ad256edbdb943388939feb4f4f900b1797539da54f5fd301b0889d46"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:BPTQKAHXHGYUBQR6UHOTSJVOQQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Marek Eli\\'a\\v{s}, Matei Gabriel Co\\c{s}a","submitted_at":"2025-06-05T18:00:37Z","abstract_excerpt":"We consider the following problem: We are given $\\ell$ heuristics for Metrical Task Systems (MTS), where each might be tailored to a different type of input instances. While processing an input instance received online, we are allowed to query the action of only one of the heuristics at each time step. Our goal is to achieve performance comparable to the best of the given heuristics. The main difficulty of our setting comes from the fact that the cost paid by a heuristic at time $t$ cannot be estimated unless the same heuristic was also queried at time $t-1$. This is related to Bandit Learning"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05479","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.05479/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:17:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BHng0sP0qA0062oUsLbEpJiy56VbBToI8SR6w8sV1Nj/8TrxpIODvLldDJj0ubq/+TVRxDNep+Z61Xabt8l7CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T20:44:59.491508Z"},"content_sha256":"a385733e81740e1525c3279f8640c11c104630539757749d7b8d0915796dddcc","schema_version":"1.0","event_id":"sha256:a385733e81740e1525c3279f8640c11c104630539757749d7b8d0915796dddcc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ/bundle.json","state_url":"https://pith.science/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ/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-08-13T20:44:59Z","links":{"resolver":"https://pith.science/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ","bundle":"https://pith.science/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ/bundle.json","state":"https://pith.science/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BPTQKAHXHGYUBQR6UHOTSJVOQQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BPTQKAHXHGYUBQR6UHOTSJVOQQ","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":"b586edccf270965de3e58030db64a66d2c482a96d269d294a41316b530743ab7","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-06-05T18:00:37Z","title_canon_sha256":"b6da24bde7c0cf25d701a94dad008449c2ca740cf898c06d60af402b0dbe8e46"},"schema_version":"1.0","source":{"id":"2506.05479","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05479","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05479v1","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05479","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"BPTQKAHXHGYU","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_16","alias_value":"BPTQKAHXHGYUBQR6","created_at":"2026-07-05T11:17:03Z"},{"alias_kind":"pith_short_8","alias_value":"BPTQKAHX","created_at":"2026-07-05T11:17:03Z"}],"graph_snapshots":[{"event_id":"sha256:a385733e81740e1525c3279f8640c11c104630539757749d7b8d0915796dddcc","target":"graph","created_at":"2026-07-05T11:17:03Z","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/2506.05479/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the following problem: We are given $\\ell$ heuristics for Metrical Task Systems (MTS), where each might be tailored to a different type of input instances. While processing an input instance received online, we are allowed to query the action of only one of the heuristics at each time step. Our goal is to achieve performance comparable to the best of the given heuristics. The main difficulty of our setting comes from the fact that the cost paid by a heuristic at time $t$ cannot be estimated unless the same heuristic was also queried at time $t-1$. This is related to Bandit Learning","authors_text":"Marek Eli\\'a\\v{s}, Matei Gabriel Co\\c{s}a","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-06-05T18:00:37Z","title":"Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05479","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:78500872ad256edbdb943388939feb4f4f900b1797539da54f5fd301b0889d46","target":"record","created_at":"2026-07-05T11:17:03Z","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":"b586edccf270965de3e58030db64a66d2c482a96d269d294a41316b530743ab7","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-06-05T18:00:37Z","title_canon_sha256":"b6da24bde7c0cf25d701a94dad008449c2ca740cf898c06d60af402b0dbe8e46"},"schema_version":"1.0","source":{"id":"2506.05479","kind":"arxiv","version":1}},"canonical_sha256":"0be70500f739b140c23ea1dd3926ae840ccc16eedbec5e1a9a954cb70e774ce7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0be70500f739b140c23ea1dd3926ae840ccc16eedbec5e1a9a954cb70e774ce7","first_computed_at":"2026-07-05T11:17:03.384304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:17:03.384304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+X3ALHWBdVYxAYgQW2C3J8i6rQbCjMJqVmNFiQtSWWE7/jgSgnMWAcqpzmKS30oF+7JegLfVQpMCTn4SLbQaAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:17:03.384847Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.05479","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78500872ad256edbdb943388939feb4f4f900b1797539da54f5fd301b0889d46","sha256:a385733e81740e1525c3279f8640c11c104630539757749d7b8d0915796dddcc"],"state_sha256":"5ca39ea0c2e3866a276ce3c84470e741f7d728c8a5d32ac3fd78e9c605c3278a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gYj2QVwEc8oHhLxAytoDTsByk0JUgBltb4H+Xo+wzKyOue0cQ9ToxJZlmdtWViZPO8v85qKaIKbWhvN0isO8Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T20:44:59.515039Z","bundle_sha256":"09ed12ed1064e0685731effa8cbb2c6965a590a52cdf0f25e14610ed5b91d8a0"}}