{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:UQOK2EHUEYHBFJDFKHZ6SJVX6K","short_pith_number":"pith:UQOK2EHU","canonical_record":{"source":{"id":"2108.08843","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-08-19T17:59:28Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"6474220e85745e78269a862885d4e60300792833be2aba758a5dd489b406ab03","abstract_canon_sha256":"8f20ca7a5a2d7fbb97c3d0e4572e93b38c3a2f7f08ca23c0cb69ddcd12f9efaa"},"schema_version":"1.0"},"canonical_sha256":"a41cad10f4260e12a46551f3e926b7f28f56b153a6c59db3a13539ebdfe668b2","source":{"kind":"arxiv","id":"2108.08843","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.08843","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"arxiv_version","alias_value":"2108.08843v2","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.08843","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"pith_short_12","alias_value":"UQOK2EHUEYHB","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"pith_short_16","alias_value":"UQOK2EHUEYHBFJDF","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"pith_short_8","alias_value":"UQOK2EHU","created_at":"2026-07-05T05:37:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:UQOK2EHUEYHBFJDFKHZ6SJVX6K","target":"record","payload":{"canonical_record":{"source":{"id":"2108.08843","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-08-19T17:59:28Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"6474220e85745e78269a862885d4e60300792833be2aba758a5dd489b406ab03","abstract_canon_sha256":"8f20ca7a5a2d7fbb97c3d0e4572e93b38c3a2f7f08ca23c0cb69ddcd12f9efaa"},"schema_version":"1.0"},"canonical_sha256":"a41cad10f4260e12a46551f3e926b7f28f56b153a6c59db3a13539ebdfe668b2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:37:52.103073Z","signature_b64":"Ug5RT3fuOdKaHVBD49F3MBw8bNwB17Gx5a7T5hpjpjd6YAPWhmgYk46vqbfXZpOIdBNvrgBS67hlxLT/xa3HCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a41cad10f4260e12a46551f3e926b7f28f56b153a6c59db3a13539ebdfe668b2","last_reissued_at":"2026-07-05T05:37:52.102454Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:37:52.102454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2108.08843","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-05T05:37:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nLwtXJMJt5xAE0l75k8C+OY3bVi/KxkH1uXzy1pgTnWCYiPrkaUnWlCQI8j+e1w176nPpHEYEMH6B3SINSjvAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T14:41:59.237616Z"},"content_sha256":"d8eb6c937109016eb50589322c86e3e781a54ce6db1a8e329e053936d25dec4d","schema_version":"1.0","event_id":"sha256:d8eb6c937109016eb50589322c86e3e781a54ce6db1a8e329e053936d25dec4d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:UQOK2EHUEYHBFJDFKHZ6SJVX6K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Equilibria in Matching Markets from Bandit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Alexander Wei, Jacob Steinhardt, Meena Jagadeesan, Michael I. Jordan, Yixin Wang","submitted_at":"2021-08-19T17:59:28Z","abstract_excerpt":"Large-scale, two-sided matching platforms must find market outcomes that align with user preferences while simultaneously learning these preferences from data. Classical notions of stability (Gale and Shapley, 1962; Shapley and Shubik, 1971) are unfortunately of limited value in the learning setting, given that preferences are inherently uncertain and destabilizing while they are being learned. To bridge this gap, we develop a framework and algorithms for learning stable market outcomes under uncertainty. Our primary setting is matching with transferable utilities, where the platform both matc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.08843","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/2108.08843/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-05T05:37:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oq0xoYGU71qRd60AyQc/EAWGH+Jetg1y/rdqPVETTopbdnsdWpYY/BqTb5xOjtznLanE9qaT0FzKyFHQZHJeCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T14:41:59.238138Z"},"content_sha256":"ea9ecd239f0318a1c123ff4e570472b7c16d286cd67cc449f3908beb6e67bb12","schema_version":"1.0","event_id":"sha256:ea9ecd239f0318a1c123ff4e570472b7c16d286cd67cc449f3908beb6e67bb12"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K/bundle.json","state_url":"https://pith.science/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K/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-10T14:41:59Z","links":{"resolver":"https://pith.science/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K","bundle":"https://pith.science/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K/bundle.json","state":"https://pith.science/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UQOK2EHUEYHBFJDFKHZ6SJVX6K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:UQOK2EHUEYHBFJDFKHZ6SJVX6K","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":"8f20ca7a5a2d7fbb97c3d0e4572e93b38c3a2f7f08ca23c0cb69ddcd12f9efaa","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-08-19T17:59:28Z","title_canon_sha256":"6474220e85745e78269a862885d4e60300792833be2aba758a5dd489b406ab03"},"schema_version":"1.0","source":{"id":"2108.08843","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.08843","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"arxiv_version","alias_value":"2108.08843v2","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.08843","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"pith_short_12","alias_value":"UQOK2EHUEYHB","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"pith_short_16","alias_value":"UQOK2EHUEYHBFJDF","created_at":"2026-07-05T05:37:52Z"},{"alias_kind":"pith_short_8","alias_value":"UQOK2EHU","created_at":"2026-07-05T05:37:52Z"}],"graph_snapshots":[{"event_id":"sha256:ea9ecd239f0318a1c123ff4e570472b7c16d286cd67cc449f3908beb6e67bb12","target":"graph","created_at":"2026-07-05T05:37:52Z","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/2108.08843/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Large-scale, two-sided matching platforms must find market outcomes that align with user preferences while simultaneously learning these preferences from data. Classical notions of stability (Gale and Shapley, 1962; Shapley and Shubik, 1971) are unfortunately of limited value in the learning setting, given that preferences are inherently uncertain and destabilizing while they are being learned. To bridge this gap, we develop a framework and algorithms for learning stable market outcomes under uncertainty. Our primary setting is matching with transferable utilities, where the platform both matc","authors_text":"Alexander Wei, Jacob Steinhardt, Meena Jagadeesan, Michael I. Jordan, Yixin Wang","cross_cats":["cs.GT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-08-19T17:59:28Z","title":"Learning Equilibria in Matching Markets from Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.08843","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:d8eb6c937109016eb50589322c86e3e781a54ce6db1a8e329e053936d25dec4d","target":"record","created_at":"2026-07-05T05:37:52Z","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":"8f20ca7a5a2d7fbb97c3d0e4572e93b38c3a2f7f08ca23c0cb69ddcd12f9efaa","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-08-19T17:59:28Z","title_canon_sha256":"6474220e85745e78269a862885d4e60300792833be2aba758a5dd489b406ab03"},"schema_version":"1.0","source":{"id":"2108.08843","kind":"arxiv","version":2}},"canonical_sha256":"a41cad10f4260e12a46551f3e926b7f28f56b153a6c59db3a13539ebdfe668b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a41cad10f4260e12a46551f3e926b7f28f56b153a6c59db3a13539ebdfe668b2","first_computed_at":"2026-07-05T05:37:52.102454Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:37:52.102454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ug5RT3fuOdKaHVBD49F3MBw8bNwB17Gx5a7T5hpjpjd6YAPWhmgYk46vqbfXZpOIdBNvrgBS67hlxLT/xa3HCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:37:52.103073Z","signed_message":"canonical_sha256_bytes"},"source_id":"2108.08843","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d8eb6c937109016eb50589322c86e3e781a54ce6db1a8e329e053936d25dec4d","sha256:ea9ecd239f0318a1c123ff4e570472b7c16d286cd67cc449f3908beb6e67bb12"],"state_sha256":"f0506e16d18fb266e04a3f3007924e680c62669ff27cf4f82c99629513bdbec4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tmsITwENO1w1ZFLVIpvDQ0SRAvnQEhbbczJgwNGPS8qkUc05HnGpvuV6L4UE5EV6Lr69Qxt2sa8nkzek+OrLAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T14:41:59.242951Z","bundle_sha256":"a32ea8c140230caff25e9bc62a3d73e99b5f0ce74b89000adfba484c880e764b"}}