{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:R2VUMZUV2TQ6FLGVGCEWQNQT5G","short_pith_number":"pith:R2VUMZUV","canonical_record":{"source":{"id":"1610.04069","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-13T13:26:35Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"f589c43da6fd6f45cb765bf20e81c8964da4ef811792f038cf87b5efb39b9022","abstract_canon_sha256":"b6d9269cbdb9b899351162cdded51632152d61b6695da12676166bf98d555cbb"},"schema_version":"1.0"},"canonical_sha256":"8eab466695d4e1e2acd53089683613e984fe8c8b49098bf076a0859f9ff7d98d","source":{"kind":"arxiv","id":"1610.04069","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.04069","created_at":"2026-05-18T01:01:51Z"},{"alias_kind":"arxiv_version","alias_value":"1610.04069v2","created_at":"2026-05-18T01:01:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04069","created_at":"2026-05-18T01:01:51Z"},{"alias_kind":"pith_short_12","alias_value":"R2VUMZUV2TQ6","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"R2VUMZUV2TQ6FLGV","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"R2VUMZUV","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:R2VUMZUV2TQ6FLGVGCEWQNQT5G","target":"record","payload":{"canonical_record":{"source":{"id":"1610.04069","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-13T13:26:35Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"f589c43da6fd6f45cb765bf20e81c8964da4ef811792f038cf87b5efb39b9022","abstract_canon_sha256":"b6d9269cbdb9b899351162cdded51632152d61b6695da12676166bf98d555cbb"},"schema_version":"1.0"},"canonical_sha256":"8eab466695d4e1e2acd53089683613e984fe8c8b49098bf076a0859f9ff7d98d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:51.293469Z","signature_b64":"v7TEp/cBR+7SDf/cfxfww7n5REodDHY9M7qfIXG4NrRxSuBWcYf22S5qgz/BYJX4PH12yHbfcGsYRuAJR9GdBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8eab466695d4e1e2acd53089683613e984fe8c8b49098bf076a0859f9ff7d98d","last_reissued_at":"2026-05-18T01:01:51.292967Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:51.292967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.04069","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-05-18T01:01:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u4nUh2RGJVx8Rp6aJGV7Q8JPv4QRp4beP5sZxJPXnINYbdcAyL5qMKWR99Jb3v0dxPVu3eaFOKz/8rUIM8UtCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:45:26.889013Z"},"content_sha256":"a4407dd0b31c1d78fc9e437474540c770728c32e579936ea491be59ee955f1f7","schema_version":"1.0","event_id":"sha256:a4407dd0b31c1d78fc9e437474540c770728c32e579936ea491be59ee955f1f7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:R2VUMZUV2TQ6FLGVGCEWQNQT5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Truthful Mechanisms for Matching and Clustering in an Ordinal World","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS"],"primary_cat":"cs.GT","authors_text":"Elliot Anshelevich, Shreyas Sekar","submitted_at":"2016-10-13T13:26:35Z","abstract_excerpt":"We study truthful mechanisms for matching and related problems in a partial information setting, where the agents' true utilities are hidden, and the algorithm only has access to ordinal preference information. Our model is motivated by the fact that in many settings, agents cannot express the numerical values of their utility for different outcomes, but are still able to rank the outcomes in their order of preference. Specifically, we study problems where the ground truth exists in the form of a weighted graph of agent utilities, but the algorithm can only elicit the agents' private informati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04069","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":""},"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-05-18T01:01:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M7DOHGcGSepjL/rhfYt5Cbm6AIYzHaSK6CdzGcQyuEBg3cFMy/jTSEtSEFaaOXOlGex1RT53iHt07Xli5YB1CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:45:26.889372Z"},"content_sha256":"cf0c837f55401105d0d709a6cfbf04601fa03ffc287932e072a77df4c36fb4d0","schema_version":"1.0","event_id":"sha256:cf0c837f55401105d0d709a6cfbf04601fa03ffc287932e072a77df4c36fb4d0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G/bundle.json","state_url":"https://pith.science/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G/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-06-03T05:45:26Z","links":{"resolver":"https://pith.science/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G","bundle":"https://pith.science/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G/bundle.json","state":"https://pith.science/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R2VUMZUV2TQ6FLGVGCEWQNQT5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:R2VUMZUV2TQ6FLGVGCEWQNQT5G","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":"b6d9269cbdb9b899351162cdded51632152d61b6695da12676166bf98d555cbb","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-13T13:26:35Z","title_canon_sha256":"f589c43da6fd6f45cb765bf20e81c8964da4ef811792f038cf87b5efb39b9022"},"schema_version":"1.0","source":{"id":"1610.04069","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.04069","created_at":"2026-05-18T01:01:51Z"},{"alias_kind":"arxiv_version","alias_value":"1610.04069v2","created_at":"2026-05-18T01:01:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04069","created_at":"2026-05-18T01:01:51Z"},{"alias_kind":"pith_short_12","alias_value":"R2VUMZUV2TQ6","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"R2VUMZUV2TQ6FLGV","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"R2VUMZUV","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:cf0c837f55401105d0d709a6cfbf04601fa03ffc287932e072a77df4c36fb4d0","target":"graph","created_at":"2026-05-18T01:01:51Z","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"},"paper":{"abstract_excerpt":"We study truthful mechanisms for matching and related problems in a partial information setting, where the agents' true utilities are hidden, and the algorithm only has access to ordinal preference information. Our model is motivated by the fact that in many settings, agents cannot express the numerical values of their utility for different outcomes, but are still able to rank the outcomes in their order of preference. Specifically, we study problems where the ground truth exists in the form of a weighted graph of agent utilities, but the algorithm can only elicit the agents' private informati","authors_text":"Elliot Anshelevich, Shreyas Sekar","cross_cats":["cs.AI","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-13T13:26:35Z","title":"Truthful Mechanisms for Matching and Clustering in an Ordinal World"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04069","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:a4407dd0b31c1d78fc9e437474540c770728c32e579936ea491be59ee955f1f7","target":"record","created_at":"2026-05-18T01:01:51Z","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":"b6d9269cbdb9b899351162cdded51632152d61b6695da12676166bf98d555cbb","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-13T13:26:35Z","title_canon_sha256":"f589c43da6fd6f45cb765bf20e81c8964da4ef811792f038cf87b5efb39b9022"},"schema_version":"1.0","source":{"id":"1610.04069","kind":"arxiv","version":2}},"canonical_sha256":"8eab466695d4e1e2acd53089683613e984fe8c8b49098bf076a0859f9ff7d98d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8eab466695d4e1e2acd53089683613e984fe8c8b49098bf076a0859f9ff7d98d","first_computed_at":"2026-05-18T01:01:51.292967Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:51.292967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v7TEp/cBR+7SDf/cfxfww7n5REodDHY9M7qfIXG4NrRxSuBWcYf22S5qgz/BYJX4PH12yHbfcGsYRuAJR9GdBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:51.293469Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.04069","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a4407dd0b31c1d78fc9e437474540c770728c32e579936ea491be59ee955f1f7","sha256:cf0c837f55401105d0d709a6cfbf04601fa03ffc287932e072a77df4c36fb4d0"],"state_sha256":"181d1db5c37c45fc0633638ebd40c8b263523e62bb8db10eb6589d5b9135062c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TrIO11hOS7FXTtfbB/1mjzvvFsR7Rik06ETlBnuvsY/Ls2Vt/dSX5P386Y4IDj/kQSvNR9U6wowEz9uxDZQzBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T05:45:26.891289Z","bundle_sha256":"8e9cdfd21e2ce914236a2f31ff3b734723e9d4a62f6497bc038b3c0e38136db3"}}