{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:2O6KKJKTNCQOXWTA2VKHJVDIOQ","short_pith_number":"pith:2O6KKJKT","schema_version":"1.0","canonical_sha256":"d3bca5255368a0ebda60d55474d468743e44e3ef4bddd2810288170a775f6bea","source":{"kind":"arxiv","id":"2605.28290","version":1},"attestation_state":"computed","paper":{"title":"Adaptive Bandit Algorithms for Contextual Matching Markets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.GT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Nadav Merlis, Shiyun Lin, Simon Mauras, Vianney Perchet","submitted_at":"2026-05-27T10:40:24Z","abstract_excerpt":"We study bandit learning in matching markets, where players and arms constitute the two market sides, and the players' utilities are linear in the arm contexts. In each round, new arms arrive with observable contexts. Then, the algorithm matches them to players, aiming to minimize each player's regret against a stable matching benchmark. This contextual structure creates significant complexity: subtle context shifts can slightly alter one player's utility while completely reconfiguring the underlying benchmark, causing large regret spikes for others. We address this in two settings: stochastic"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2605.28290","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-27T10:40:24Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"fc688bc815a99f89f92228006b28397ae5f87ff8c17fb0108efdf88dfda781d9","abstract_canon_sha256":"a1a023177a5f0ffc2be507f9cb66d826f3adf095283f20c606a1c87558c20ccd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-28T01:05:05.342252Z","signature_b64":"DcAdfAxbD8GubWvDCiz2zw3+dmLgZZ6mKGdp2qAeBFzSfGfXE4RX9/UYWUEHzC911rXKSP3zhfFaeQ1DUwDKAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d3bca5255368a0ebda60d55474d468743e44e3ef4bddd2810288170a775f6bea","last_reissued_at":"2026-05-28T01:05:05.341838Z","signature_status":"signed_v1","first_computed_at":"2026-05-28T01:05:05.341838Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Adaptive Bandit Algorithms for Contextual Matching Markets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.GT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Nadav Merlis, Shiyun Lin, Simon Mauras, Vianney Perchet","submitted_at":"2026-05-27T10:40:24Z","abstract_excerpt":"We study bandit learning in matching markets, where players and arms constitute the two market sides, and the players' utilities are linear in the arm contexts. In each round, new arms arrive with observable contexts. Then, the algorithm matches them to players, aiming to minimize each player's regret against a stable matching benchmark. This contextual structure creates significant complexity: subtle context shifts can slightly alter one player's utility while completely reconfiguring the underlying benchmark, causing large regret spikes for others. We address this in two settings: stochastic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.28290","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/2605.28290/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.28290","created_at":"2026-05-28T01:05:05.341894+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.28290v1","created_at":"2026-05-28T01:05:05.341894+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.28290","created_at":"2026-05-28T01:05:05.341894+00:00"},{"alias_kind":"pith_short_12","alias_value":"2O6KKJKTNCQO","created_at":"2026-05-28T01:05:05.341894+00:00"},{"alias_kind":"pith_short_16","alias_value":"2O6KKJKTNCQOXWTA","created_at":"2026-05-28T01:05:05.341894+00:00"},{"alias_kind":"pith_short_8","alias_value":"2O6KKJKT","created_at":"2026-05-28T01:05:05.341894+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ","json":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ.json","graph_json":"https://pith.science/api/pith-number/2O6KKJKTNCQOXWTA2VKHJVDIOQ/graph.json","events_json":"https://pith.science/api/pith-number/2O6KKJKTNCQOXWTA2VKHJVDIOQ/events.json","paper":"https://pith.science/paper/2O6KKJKT"},"agent_actions":{"view_html":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ","download_json":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ.json","view_paper":"https://pith.science/paper/2O6KKJKT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.28290&json=true","fetch_graph":"https://pith.science/api/pith-number/2O6KKJKTNCQOXWTA2VKHJVDIOQ/graph.json","fetch_events":"https://pith.science/api/pith-number/2O6KKJKTNCQOXWTA2VKHJVDIOQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ/action/storage_attestation","attest_author":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ/action/author_attestation","sign_citation":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ/action/citation_signature","submit_replication":"https://pith.science/pith/2O6KKJKTNCQOXWTA2VKHJVDIOQ/action/replication_record"}},"created_at":"2026-05-28T01:05:05.341894+00:00","updated_at":"2026-05-28T01:05:05.341894+00:00"}