{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:YXZWKUANA4D4R6DRXE4DEGWT5C","short_pith_number":"pith:YXZWKUAN","canonical_record":{"source":{"id":"2502.17625","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-24T20:20:06Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"920b554cb4efe45bc73c1d68e32cf8db56684112e1f1d673a1ec3d107d549b4d","abstract_canon_sha256":"d22f91ce86f55025171dc84a1b76a34bf98374c9071ddb9c0865730e798153dc"},"schema_version":"1.0"},"canonical_sha256":"c5f365500d0707c8f871b938321ad3e888e2467e5de29a8f7ac38c3ad3181a89","source":{"kind":"arxiv","id":"2502.17625","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.17625","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"arxiv_version","alias_value":"2502.17625v1","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.17625","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"pith_short_12","alias_value":"YXZWKUANA4D4","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"pith_short_16","alias_value":"YXZWKUANA4D4R6DR","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"pith_short_8","alias_value":"YXZWKUAN","created_at":"2026-07-05T10:19:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:YXZWKUANA4D4R6DRXE4DEGWT5C","target":"record","payload":{"canonical_record":{"source":{"id":"2502.17625","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-24T20:20:06Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"920b554cb4efe45bc73c1d68e32cf8db56684112e1f1d673a1ec3d107d549b4d","abstract_canon_sha256":"d22f91ce86f55025171dc84a1b76a34bf98374c9071ddb9c0865730e798153dc"},"schema_version":"1.0"},"canonical_sha256":"c5f365500d0707c8f871b938321ad3e888e2467e5de29a8f7ac38c3ad3181a89","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:19:41.375504Z","signature_b64":"5cxHHeOl9qCR1+0GMoKCcH1iyA8WranexZdrwnY/N1aRFUwfSnjNezJsiz1V6GqmYJhmkkk14/SW9hG0BpwnBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c5f365500d0707c8f871b938321ad3e888e2467e5de29a8f7ac38c3ad3181a89","last_reissued_at":"2026-07-05T10:19:41.375082Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:19:41.375082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.17625","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-05T10:19:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BqjjeiqWRbVOG+IuoLg46zGmUC7h5+U437Nm2IAZqbLKEIDIRkLoYr/DFUcVqY6pLfMPKKzBMEoFTa8396XtCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T05:30:29.220128Z"},"content_sha256":"782cabef63c6ff4ac23a9582e22196bb7e73417bbbc0d78e9578e617c30810f6","schema_version":"1.0","event_id":"sha256:782cabef63c6ff4ac23a9582e22196bb7e73417bbbc0d78e9578e617c30810f6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:YXZWKUANA4D4R6DRXE4DEGWT5C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Haipeng Luo, Shinji Ito, Taira Tsuchiya, Yue Wu","submitted_at":"2025-02-24T20:20:06Z","abstract_excerpt":"No-regret self-play learning dynamics have become one of the premier ways to solve large-scale games in practice. Accelerating their convergence via improving the regret of the players over the naive $O(\\sqrt{T})$ bound after $T$ rounds has been extensively studied in recent years, but almost all studies assume access to exact gradient feedback. We address the question of whether acceleration is possible under bandit feedback only and provide an affirmative answer for two-player zero-sum normal-form games. Specifically, we show that if both players apply the Tsallis-INF algorithm of Zimmert an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.17625","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/2502.17625/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-05T10:19:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RS9D09dIK++89u46D8AdRHKki/woTGmovSZg2aO4mF0ocKN5swc/rPBr5kXntOtXxx1acRoT45ILJpSRxqT3Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T05:30:29.220878Z"},"content_sha256":"b10ac8047f473072024fd8d6b5f45dac7e3d4066ff3b9b5a5b30f09d546cfbb4","schema_version":"1.0","event_id":"sha256:b10ac8047f473072024fd8d6b5f45dac7e3d4066ff3b9b5a5b30f09d546cfbb4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YXZWKUANA4D4R6DRXE4DEGWT5C/bundle.json","state_url":"https://pith.science/pith/YXZWKUANA4D4R6DRXE4DEGWT5C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YXZWKUANA4D4R6DRXE4DEGWT5C/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-06T05:30:29Z","links":{"resolver":"https://pith.science/pith/YXZWKUANA4D4R6DRXE4DEGWT5C","bundle":"https://pith.science/pith/YXZWKUANA4D4R6DRXE4DEGWT5C/bundle.json","state":"https://pith.science/pith/YXZWKUANA4D4R6DRXE4DEGWT5C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YXZWKUANA4D4R6DRXE4DEGWT5C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:YXZWKUANA4D4R6DRXE4DEGWT5C","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":"d22f91ce86f55025171dc84a1b76a34bf98374c9071ddb9c0865730e798153dc","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-24T20:20:06Z","title_canon_sha256":"920b554cb4efe45bc73c1d68e32cf8db56684112e1f1d673a1ec3d107d549b4d"},"schema_version":"1.0","source":{"id":"2502.17625","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.17625","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"arxiv_version","alias_value":"2502.17625v1","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.17625","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"pith_short_12","alias_value":"YXZWKUANA4D4","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"pith_short_16","alias_value":"YXZWKUANA4D4R6DR","created_at":"2026-07-05T10:19:41Z"},{"alias_kind":"pith_short_8","alias_value":"YXZWKUAN","created_at":"2026-07-05T10:19:41Z"}],"graph_snapshots":[{"event_id":"sha256:b10ac8047f473072024fd8d6b5f45dac7e3d4066ff3b9b5a5b30f09d546cfbb4","target":"graph","created_at":"2026-07-05T10:19:41Z","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/2502.17625/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"No-regret self-play learning dynamics have become one of the premier ways to solve large-scale games in practice. Accelerating their convergence via improving the regret of the players over the naive $O(\\sqrt{T})$ bound after $T$ rounds has been extensively studied in recent years, but almost all studies assume access to exact gradient feedback. We address the question of whether acceleration is possible under bandit feedback only and provide an affirmative answer for two-player zero-sum normal-form games. Specifically, we show that if both players apply the Tsallis-INF algorithm of Zimmert an","authors_text":"Haipeng Luo, Shinji Ito, Taira Tsuchiya, Yue Wu","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-24T20:20:06Z","title":"Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.17625","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:782cabef63c6ff4ac23a9582e22196bb7e73417bbbc0d78e9578e617c30810f6","target":"record","created_at":"2026-07-05T10:19:41Z","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":"d22f91ce86f55025171dc84a1b76a34bf98374c9071ddb9c0865730e798153dc","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-24T20:20:06Z","title_canon_sha256":"920b554cb4efe45bc73c1d68e32cf8db56684112e1f1d673a1ec3d107d549b4d"},"schema_version":"1.0","source":{"id":"2502.17625","kind":"arxiv","version":1}},"canonical_sha256":"c5f365500d0707c8f871b938321ad3e888e2467e5de29a8f7ac38c3ad3181a89","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5f365500d0707c8f871b938321ad3e888e2467e5de29a8f7ac38c3ad3181a89","first_computed_at":"2026-07-05T10:19:41.375082Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:19:41.375082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5cxHHeOl9qCR1+0GMoKCcH1iyA8WranexZdrwnY/N1aRFUwfSnjNezJsiz1V6GqmYJhmkkk14/SW9hG0BpwnBg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:19:41.375504Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.17625","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:782cabef63c6ff4ac23a9582e22196bb7e73417bbbc0d78e9578e617c30810f6","sha256:b10ac8047f473072024fd8d6b5f45dac7e3d4066ff3b9b5a5b30f09d546cfbb4"],"state_sha256":"7939928cc828a3c4ad08aaa225b3f3e186e6c4bd2002cfd6a6e73adbcbcd87d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kAqKrzAIlNNondTThIZZY0rH5hzKhWYF+kOthiWmpdQ04X/qCGacoUu/TTZLIbArAR/NQZ5sV7b5o++50MVABQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T05:30:29.228111Z","bundle_sha256":"bf7daa3e7f960152cadc260714d342ff4856c71b3273603914d438fe3c50824a"}}