{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:PMNRC7OWN5IWHJ5PCZSR5C2CDX","short_pith_number":"pith:PMNRC7OW","canonical_record":{"source":{"id":"1311.2828","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-12T16:22:05Z","cross_cats_sorted":["cs.CR","cs.DS"],"title_canon_sha256":"8b5900238fb42ccf5d960823f8a7eae828815b0f6ac0ab340f005b9ffd5b5235","abstract_canon_sha256":"9ab171a4cb46466d537e3a67fbf60f5ad7f97f977cc6968dc880b9cf89fa3141"},"schema_version":"1.0"},"canonical_sha256":"7b1b117dd66f5163a7af16651e8b421df814b607bd14e874dc6d1dc07be3db61","source":{"kind":"arxiv","id":"1311.2828","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.2828","created_at":"2026-05-18T00:21:00Z"},{"alias_kind":"arxiv_version","alias_value":"1311.2828v3","created_at":"2026-05-18T00:21:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.2828","created_at":"2026-05-18T00:21:00Z"},{"alias_kind":"pith_short_12","alias_value":"PMNRC7OWN5IW","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"PMNRC7OWN5IWHJ5P","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"PMNRC7OW","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:PMNRC7OWN5IWHJ5PCZSR5C2CDX","target":"record","payload":{"canonical_record":{"source":{"id":"1311.2828","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-12T16:22:05Z","cross_cats_sorted":["cs.CR","cs.DS"],"title_canon_sha256":"8b5900238fb42ccf5d960823f8a7eae828815b0f6ac0ab340f005b9ffd5b5235","abstract_canon_sha256":"9ab171a4cb46466d537e3a67fbf60f5ad7f97f977cc6968dc880b9cf89fa3141"},"schema_version":"1.0"},"canonical_sha256":"7b1b117dd66f5163a7af16651e8b421df814b607bd14e874dc6d1dc07be3db61","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:00.984565Z","signature_b64":"a/frXOtRKzZAMDPC+sBiDUpc+BD0I8iSYZH3tL5OhMaAamU8/ZBJ00FYD//OzcUGMT3/WcC8CqNVivwfd5IkBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b1b117dd66f5163a7af16651e8b421df814b607bd14e874dc6d1dc07be3db61","last_reissued_at":"2026-05-18T00:21:00.984064Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:00.984064Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.2828","source_version":3,"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-18T00:21:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2hzo6RsNe3wnY833swuX6Uegb9igUVhD/Xo9/e2dKO6T2HUxZ0tWXedSNOfWL7EO14s63DUrJDcYWPmXpfU7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T10:15:58.525550Z"},"content_sha256":"76a36b1294a218700ab657f9c79e41838dc1e5d44e38662c1ef231dbc6b97dd8","schema_version":"1.0","event_id":"sha256:76a36b1294a218700ab657f9c79e41838dc1e5d44e38662c1ef231dbc6b97dd8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:PMNRC7OWN5IWHJ5PCZSR5C2CDX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Private Matchings and Allocations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DS"],"primary_cat":"cs.GT","authors_text":"Aaron Roth, Justin Hsu, Tim Roughgarden, Zhiwei Steven Wu, Zhiyi Huang","submitted_at":"2013-11-12T16:22:05Z","abstract_excerpt":"We consider a private variant of the classical allocation problem: given k goods and n agents with individual, private valuation functions over bundles of goods, how can we partition the goods amongst the agents to maximize social welfare? An important special case is when each agent desires at most one good, and specifies her (private) value for each good: in this case, the problem is exactly the maximum-weight matching problem in a bipartite graph.\n  Private matching and allocation problems have not been considered in the differential privacy literature, and for good reason: they are plainly"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.2828","kind":"arxiv","version":3},"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-18T00:21:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gpPfzeMhAu+N144KRyQJ1IM7ncPt1CHkpFUTuZFXygSgy+SPIRJpqYNT7BCxECLNdF4d9ie9fz15K6uc4Ha7Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T10:15:58.525907Z"},"content_sha256":"e925ecc0f0c10234a654ee6627cdabb013471634db3b3ef3be1c96b773e47e41","schema_version":"1.0","event_id":"sha256:e925ecc0f0c10234a654ee6627cdabb013471634db3b3ef3be1c96b773e47e41"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX/bundle.json","state_url":"https://pith.science/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX/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-05-30T10:15:58Z","links":{"resolver":"https://pith.science/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX","bundle":"https://pith.science/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX/bundle.json","state":"https://pith.science/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PMNRC7OWN5IWHJ5PCZSR5C2CDX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:PMNRC7OWN5IWHJ5PCZSR5C2CDX","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":"9ab171a4cb46466d537e3a67fbf60f5ad7f97f977cc6968dc880b9cf89fa3141","cross_cats_sorted":["cs.CR","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-12T16:22:05Z","title_canon_sha256":"8b5900238fb42ccf5d960823f8a7eae828815b0f6ac0ab340f005b9ffd5b5235"},"schema_version":"1.0","source":{"id":"1311.2828","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.2828","created_at":"2026-05-18T00:21:00Z"},{"alias_kind":"arxiv_version","alias_value":"1311.2828v3","created_at":"2026-05-18T00:21:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.2828","created_at":"2026-05-18T00:21:00Z"},{"alias_kind":"pith_short_12","alias_value":"PMNRC7OWN5IW","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"PMNRC7OWN5IWHJ5P","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"PMNRC7OW","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:e925ecc0f0c10234a654ee6627cdabb013471634db3b3ef3be1c96b773e47e41","target":"graph","created_at":"2026-05-18T00:21:00Z","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 consider a private variant of the classical allocation problem: given k goods and n agents with individual, private valuation functions over bundles of goods, how can we partition the goods amongst the agents to maximize social welfare? An important special case is when each agent desires at most one good, and specifies her (private) value for each good: in this case, the problem is exactly the maximum-weight matching problem in a bipartite graph.\n  Private matching and allocation problems have not been considered in the differential privacy literature, and for good reason: they are plainly","authors_text":"Aaron Roth, Justin Hsu, Tim Roughgarden, Zhiwei Steven Wu, Zhiyi Huang","cross_cats":["cs.CR","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-12T16:22:05Z","title":"Private Matchings and Allocations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.2828","kind":"arxiv","version":3},"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:76a36b1294a218700ab657f9c79e41838dc1e5d44e38662c1ef231dbc6b97dd8","target":"record","created_at":"2026-05-18T00:21:00Z","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":"9ab171a4cb46466d537e3a67fbf60f5ad7f97f977cc6968dc880b9cf89fa3141","cross_cats_sorted":["cs.CR","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-12T16:22:05Z","title_canon_sha256":"8b5900238fb42ccf5d960823f8a7eae828815b0f6ac0ab340f005b9ffd5b5235"},"schema_version":"1.0","source":{"id":"1311.2828","kind":"arxiv","version":3}},"canonical_sha256":"7b1b117dd66f5163a7af16651e8b421df814b607bd14e874dc6d1dc07be3db61","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b1b117dd66f5163a7af16651e8b421df814b607bd14e874dc6d1dc07be3db61","first_computed_at":"2026-05-18T00:21:00.984064Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:00.984064Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a/frXOtRKzZAMDPC+sBiDUpc+BD0I8iSYZH3tL5OhMaAamU8/ZBJ00FYD//OzcUGMT3/WcC8CqNVivwfd5IkBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:00.984565Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.2828","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:76a36b1294a218700ab657f9c79e41838dc1e5d44e38662c1ef231dbc6b97dd8","sha256:e925ecc0f0c10234a654ee6627cdabb013471634db3b3ef3be1c96b773e47e41"],"state_sha256":"164743933ede2827632d8f8133c3c565b506cfb86109d17a3c3075069a0f0388"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j0PA0+0fCuC6RyiM4aJLjLbNWciy5ASl02JlU4jMIQOm/tJG6Akkl4QMwDWp6gQgyMYsLaZG9rLrTToTK6f2Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T10:15:58.528947Z","bundle_sha256":"47ee5b3d5b5024b62ecc09c441f3423668c6ed181bc49af4c571e70d0e938dd5"}}