{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:455H7RB4SU2FZWCKBECJHDX5WW","short_pith_number":"pith:455H7RB4","canonical_record":{"source":{"id":"2011.13977","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-11-27T20:02:57Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"7602d474a0a7b4de0722d0d52ceb06f176710fe3fdd4414591d36761bc583431","abstract_canon_sha256":"cc3ed7cfc27948d81343489029ac6ed1f025693dd0f8ccb0f4e04cea8b567fef"},"schema_version":"1.0"},"canonical_sha256":"e77a7fc43c95345cd84a0904938efdb58169e2c2997c06a37f99c094cba61ba1","source":{"kind":"arxiv","id":"2011.13977","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.13977","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"arxiv_version","alias_value":"2011.13977v2","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.13977","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"pith_short_12","alias_value":"455H7RB4SU2F","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"pith_short_16","alias_value":"455H7RB4SU2FZWCK","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"pith_short_8","alias_value":"455H7RB4","created_at":"2026-07-05T02:56:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:455H7RB4SU2FZWCKBECJHDX5WW","target":"record","payload":{"canonical_record":{"source":{"id":"2011.13977","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-11-27T20:02:57Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"7602d474a0a7b4de0722d0d52ceb06f176710fe3fdd4414591d36761bc583431","abstract_canon_sha256":"cc3ed7cfc27948d81343489029ac6ed1f025693dd0f8ccb0f4e04cea8b567fef"},"schema_version":"1.0"},"canonical_sha256":"e77a7fc43c95345cd84a0904938efdb58169e2c2997c06a37f99c094cba61ba1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:56:55.045724Z","signature_b64":"Kd2alvlyCWoOetjF9BvQ10rR+FPR7ZrufUjGrio5AdWmJWXY/cySxktHaBkw1YKjn6DZc4qtXiyBBKpG+qYECw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e77a7fc43c95345cd84a0904938efdb58169e2c2997c06a37f99c094cba61ba1","last_reissued_at":"2026-07-05T02:56:55.045260Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:56:55.045260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2011.13977","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-05T02:56:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JsT0L44okiXhT/JKbgNx2bzbQI2irJEnKPISobENHz+y68YGACZz68iGWw7F07M3De+BUp//yCZn5yqRF/w3CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:03:24.323734Z"},"content_sha256":"8433ecd85fbfad8a95f7bedf739e750ab001a155807c4f837808f6e9b0a83bce","schema_version":"1.0","event_id":"sha256:8433ecd85fbfad8a95f7bedf739e750ab001a155807c4f837808f6e9b0a83bce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:455H7RB4SU2FZWCKBECJHDX5WW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improving Welfare in One-sided Matching using Simple Threshold Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"Kate Larson, Thomas Ma, Vijay Menon","submitted_at":"2020-11-27T20:02:57Z","abstract_excerpt":"We study one-sided matching problems where $n$ agents have preferences over $m$ objects and each of them need to be assigned to at most one object. Most work on such problems assume that the agents only have ordinal preferences and usually the goal in them is to compute a matching that satisfies some notion of economic efficiency. However, in reality, agents may have some preference intensities or cardinal utilities that, e.g., indicate that they like an object much more than another object, and not taking these into account can result in a loss in welfare. While one way to potentially account"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.13977","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/2011.13977/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-05T02:56:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s1J7SWDn87YM/Uvr7wpVmv4NN4BH6G6cGVbbBODqOGohURhW4nm9pfcbpz75ovFlyKTINoGRfZ3Xbw5IkAyCCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:03:24.324114Z"},"content_sha256":"eeecc4eb7a86a7a9382067fdeca57d068981d931b26174b68ea26c5e940163f2","schema_version":"1.0","event_id":"sha256:eeecc4eb7a86a7a9382067fdeca57d068981d931b26174b68ea26c5e940163f2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/455H7RB4SU2FZWCKBECJHDX5WW/bundle.json","state_url":"https://pith.science/pith/455H7RB4SU2FZWCKBECJHDX5WW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/455H7RB4SU2FZWCKBECJHDX5WW/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-07-07T03:03:24Z","links":{"resolver":"https://pith.science/pith/455H7RB4SU2FZWCKBECJHDX5WW","bundle":"https://pith.science/pith/455H7RB4SU2FZWCKBECJHDX5WW/bundle.json","state":"https://pith.science/pith/455H7RB4SU2FZWCKBECJHDX5WW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/455H7RB4SU2FZWCKBECJHDX5WW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:455H7RB4SU2FZWCKBECJHDX5WW","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":"cc3ed7cfc27948d81343489029ac6ed1f025693dd0f8ccb0f4e04cea8b567fef","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-11-27T20:02:57Z","title_canon_sha256":"7602d474a0a7b4de0722d0d52ceb06f176710fe3fdd4414591d36761bc583431"},"schema_version":"1.0","source":{"id":"2011.13977","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.13977","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"arxiv_version","alias_value":"2011.13977v2","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.13977","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"pith_short_12","alias_value":"455H7RB4SU2F","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"pith_short_16","alias_value":"455H7RB4SU2FZWCK","created_at":"2026-07-05T02:56:55Z"},{"alias_kind":"pith_short_8","alias_value":"455H7RB4","created_at":"2026-07-05T02:56:55Z"}],"graph_snapshots":[{"event_id":"sha256:eeecc4eb7a86a7a9382067fdeca57d068981d931b26174b68ea26c5e940163f2","target":"graph","created_at":"2026-07-05T02:56:55Z","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/2011.13977/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study one-sided matching problems where $n$ agents have preferences over $m$ objects and each of them need to be assigned to at most one object. Most work on such problems assume that the agents only have ordinal preferences and usually the goal in them is to compute a matching that satisfies some notion of economic efficiency. However, in reality, agents may have some preference intensities or cardinal utilities that, e.g., indicate that they like an object much more than another object, and not taking these into account can result in a loss in welfare. While one way to potentially account","authors_text":"Kate Larson, Thomas Ma, Vijay Menon","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-11-27T20:02:57Z","title":"Improving Welfare in One-sided Matching using Simple Threshold Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.13977","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:8433ecd85fbfad8a95f7bedf739e750ab001a155807c4f837808f6e9b0a83bce","target":"record","created_at":"2026-07-05T02:56:55Z","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":"cc3ed7cfc27948d81343489029ac6ed1f025693dd0f8ccb0f4e04cea8b567fef","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-11-27T20:02:57Z","title_canon_sha256":"7602d474a0a7b4de0722d0d52ceb06f176710fe3fdd4414591d36761bc583431"},"schema_version":"1.0","source":{"id":"2011.13977","kind":"arxiv","version":2}},"canonical_sha256":"e77a7fc43c95345cd84a0904938efdb58169e2c2997c06a37f99c094cba61ba1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e77a7fc43c95345cd84a0904938efdb58169e2c2997c06a37f99c094cba61ba1","first_computed_at":"2026-07-05T02:56:55.045260Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:56:55.045260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Kd2alvlyCWoOetjF9BvQ10rR+FPR7ZrufUjGrio5AdWmJWXY/cySxktHaBkw1YKjn6DZc4qtXiyBBKpG+qYECw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:56:55.045724Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.13977","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8433ecd85fbfad8a95f7bedf739e750ab001a155807c4f837808f6e9b0a83bce","sha256:eeecc4eb7a86a7a9382067fdeca57d068981d931b26174b68ea26c5e940163f2"],"state_sha256":"7a626b16541f592293ee6d8aa0e2293c8c9de1010b9638a9b23c483b52b21eb3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O+YbTax2IX4FAZv4bYPaLdrs1DBWMuCH2soNpuhIW6zO98lC8d4RUktr6Hm9VjsJSrcWt6MM+KaJAH+rw4f+Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T03:03:24.326082Z","bundle_sha256":"0603a5fb0d1678e6a762f41ac80fa22eaa2c4f66ee1ca91c23434b2ac46b310e"}}