{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:TAQVFNDVRYTESCQDQQUJUTB6UU","short_pith_number":"pith:TAQVFNDV","canonical_record":{"source":{"id":"2410.04376","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-10-06T06:47:53Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c96fb880162eb3bf6cb72fd251e32748a98813ca708d1eb23391b42f7e1201a9","abstract_canon_sha256":"f0af40db1efd2f895aea28977464eb5ee1c9c128f526e1775841868a1cfc7b1d"},"schema_version":"1.0"},"canonical_sha256":"982152b4758e26490a0384289a4c3ea5225bb74c99b267e594312d04fa23b3a9","source":{"kind":"arxiv","id":"2410.04376","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.04376","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"arxiv_version","alias_value":"2410.04376v2","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.04376","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"pith_short_12","alias_value":"TAQVFNDVRYTE","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"pith_short_16","alias_value":"TAQVFNDVRYTESCQD","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"pith_short_8","alias_value":"TAQVFNDV","created_at":"2026-07-05T09:20:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:TAQVFNDVRYTESCQDQQUJUTB6UU","target":"record","payload":{"canonical_record":{"source":{"id":"2410.04376","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-10-06T06:47:53Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c96fb880162eb3bf6cb72fd251e32748a98813ca708d1eb23391b42f7e1201a9","abstract_canon_sha256":"f0af40db1efd2f895aea28977464eb5ee1c9c128f526e1775841868a1cfc7b1d"},"schema_version":"1.0"},"canonical_sha256":"982152b4758e26490a0384289a4c3ea5225bb74c99b267e594312d04fa23b3a9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:20:25.030739Z","signature_b64":"Gchn+cNcmIdnrBiilDtFyLnIHIFVVmeKADn9eZa0EmXb2ylEWw3a/NctmSZ7Kgsj/j5lVoNFQyvjfPXyA9F3Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"982152b4758e26490a0384289a4c3ea5225bb74c99b267e594312d04fa23b3a9","last_reissued_at":"2026-07-05T09:20:25.030313Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:20:25.030313Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.04376","source_version":2,"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-05T09:20:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7/Gsaa5METCnymmExzsi+dw4Jve7XGwS50v7K8kcjom9RqnFC7hYjsxccKGy8QfGzqcO1qj28W2GoXZ5BgW1Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T06:31:02.743011Z"},"content_sha256":"3e4ad24e55eb2dc9a1a8cecc40e73e850cca3cc9452a1239c2bad656aa515761","schema_version":"1.0","event_id":"sha256:3e4ad24e55eb2dc9a1a8cecc40e73e850cca3cc9452a1239c2bad656aa515761"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:TAQVFNDVRYTESCQDQQUJUTB6UU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.GT","authors_text":"Duohan Zhang, Hadi Hosseini, Sanjukta Roy","submitted_at":"2024-10-06T06:47:53Z","abstract_excerpt":"Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content matching or online labor markets), the knowledge about preferences may not be readily available and must be learned, i.e., one side of the market (aka agents) may not know their preferences over the other side (aka arms). Recent research on online settings has focused primarily on welfare optimization aspects (i.e. minimizing the overall regret) while paying littl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.04376","kind":"arxiv","version":2},"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/2410.04376/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-05T09:20:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7fyqby+1yW9ZASLvWwHmuuDMdbAdj42DzXVyTpqs8XNJfd3Lm5SuJ5L1YetF5zv1U0s4AycswtDZ4mEBT4ODDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T06:31:02.743739Z"},"content_sha256":"896bb23743a1c850f213542c9a3d37cfc9b83c64bf63fcebf44bc9069aa492e3","schema_version":"1.0","event_id":"sha256:896bb23743a1c850f213542c9a3d37cfc9b83c64bf63fcebf44bc9069aa492e3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TAQVFNDVRYTESCQDQQUJUTB6UU/bundle.json","state_url":"https://pith.science/pith/TAQVFNDVRYTESCQDQQUJUTB6UU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TAQVFNDVRYTESCQDQQUJUTB6UU/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-09T06:31:02Z","links":{"resolver":"https://pith.science/pith/TAQVFNDVRYTESCQDQQUJUTB6UU","bundle":"https://pith.science/pith/TAQVFNDVRYTESCQDQQUJUTB6UU/bundle.json","state":"https://pith.science/pith/TAQVFNDVRYTESCQDQQUJUTB6UU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TAQVFNDVRYTESCQDQQUJUTB6UU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:TAQVFNDVRYTESCQDQQUJUTB6UU","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":"f0af40db1efd2f895aea28977464eb5ee1c9c128f526e1775841868a1cfc7b1d","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-10-06T06:47:53Z","title_canon_sha256":"c96fb880162eb3bf6cb72fd251e32748a98813ca708d1eb23391b42f7e1201a9"},"schema_version":"1.0","source":{"id":"2410.04376","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.04376","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"arxiv_version","alias_value":"2410.04376v2","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.04376","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"pith_short_12","alias_value":"TAQVFNDVRYTE","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"pith_short_16","alias_value":"TAQVFNDVRYTESCQD","created_at":"2026-07-05T09:20:25Z"},{"alias_kind":"pith_short_8","alias_value":"TAQVFNDV","created_at":"2026-07-05T09:20:25Z"}],"graph_snapshots":[{"event_id":"sha256:896bb23743a1c850f213542c9a3d37cfc9b83c64bf63fcebf44bc9069aa492e3","target":"graph","created_at":"2026-07-05T09:20:25Z","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/2410.04376/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content matching or online labor markets), the knowledge about preferences may not be readily available and must be learned, i.e., one side of the market (aka agents) may not know their preferences over the other side (aka arms). Recent research on online settings has focused primarily on welfare optimization aspects (i.e. minimizing the overall regret) while paying littl","authors_text":"Duohan Zhang, Hadi Hosseini, Sanjukta Roy","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-10-06T06:47:53Z","title":"Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.04376","kind":"arxiv","version":2},"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:3e4ad24e55eb2dc9a1a8cecc40e73e850cca3cc9452a1239c2bad656aa515761","target":"record","created_at":"2026-07-05T09:20:25Z","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":"f0af40db1efd2f895aea28977464eb5ee1c9c128f526e1775841868a1cfc7b1d","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-10-06T06:47:53Z","title_canon_sha256":"c96fb880162eb3bf6cb72fd251e32748a98813ca708d1eb23391b42f7e1201a9"},"schema_version":"1.0","source":{"id":"2410.04376","kind":"arxiv","version":2}},"canonical_sha256":"982152b4758e26490a0384289a4c3ea5225bb74c99b267e594312d04fa23b3a9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"982152b4758e26490a0384289a4c3ea5225bb74c99b267e594312d04fa23b3a9","first_computed_at":"2026-07-05T09:20:25.030313Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:20:25.030313Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Gchn+cNcmIdnrBiilDtFyLnIHIFVVmeKADn9eZa0EmXb2ylEWw3a/NctmSZ7Kgsj/j5lVoNFQyvjfPXyA9F3Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:20:25.030739Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.04376","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e4ad24e55eb2dc9a1a8cecc40e73e850cca3cc9452a1239c2bad656aa515761","sha256:896bb23743a1c850f213542c9a3d37cfc9b83c64bf63fcebf44bc9069aa492e3"],"state_sha256":"4df7b8970ceac1ec8409ea668cc1a3e518c850b5f4c4ce51235ed2a08ed252d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SnUXs6i0FbhpsanmnysgyUf8I7JQ250euvxejKtkA6thOnsinhU523gc1z0HMQGi0r13QpbrCbcB+x3CvsK0CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T06:31:02.750584Z","bundle_sha256":"420cd3b0a002a5b6c4b21d5d6bb52148eecab37d3067c4a938f29e62d837b9b7"}}