{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:IJ2NZL2YZWWWDQ32HC2V2T2SVA","short_pith_number":"pith:IJ2NZL2Y","canonical_record":{"source":{"id":"1905.09230","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-22T16:29:34Z","cross_cats_sorted":[],"title_canon_sha256":"9e421142aacde6774989a6c3d82c0c24ffe84a16b2e9061d2e4f21f53187a413","abstract_canon_sha256":"8c8a6a2d2ef12bc3868564c72aa962c4a36d62a52792936b9de979fcaf5d0f36"},"schema_version":"1.0"},"canonical_sha256":"4274dcaf58cdad61c37a38b55d4f52a8356973289a58ce2e906357d1d46f0eee","source":{"kind":"arxiv","id":"1905.09230","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.09230","created_at":"2026-05-17T23:45:21Z"},{"alias_kind":"arxiv_version","alias_value":"1905.09230v1","created_at":"2026-05-17T23:45:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09230","created_at":"2026-05-17T23:45:21Z"},{"alias_kind":"pith_short_12","alias_value":"IJ2NZL2YZWWW","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"IJ2NZL2YZWWWDQ32","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"IJ2NZL2Y","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:IJ2NZL2YZWWWDQ32HC2V2T2SVA","target":"record","payload":{"canonical_record":{"source":{"id":"1905.09230","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-22T16:29:34Z","cross_cats_sorted":[],"title_canon_sha256":"9e421142aacde6774989a6c3d82c0c24ffe84a16b2e9061d2e4f21f53187a413","abstract_canon_sha256":"8c8a6a2d2ef12bc3868564c72aa962c4a36d62a52792936b9de979fcaf5d0f36"},"schema_version":"1.0"},"canonical_sha256":"4274dcaf58cdad61c37a38b55d4f52a8356973289a58ce2e906357d1d46f0eee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:21.554787Z","signature_b64":"e1vLJNbBy1bNPAEXQgfB5mxJQ6Wy1iy/Hftwo0nT99Jfsqjyrvwzb+WgK8EVR4shzGHuyoZxsIgJYETO4o4SDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4274dcaf58cdad61c37a38b55d4f52a8356973289a58ce2e906357d1d46f0eee","last_reissued_at":"2026-05-17T23:45:21.553911Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:21.553911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.09230","source_version":1,"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-17T23:45:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RUcFvzwhcezAEq8Ym8TdS1hOFMq2n1nvszWVs+vY0lzipieWvqwneaTDl9kSlzMDcjN5GXVmC5zjb1QvhOZjDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T23:09:23.880721Z"},"content_sha256":"964b42f3ab540ba36a589d564921c12966d6f921118e9e97fc79f671f2696f81","schema_version":"1.0","event_id":"sha256:964b42f3ab540ba36a589d564921c12966d6f921118e9e97fc79f671f2696f81"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:IJ2NZL2YZWWWDQ32HC2V2T2SVA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mechanism Design for Locating a Facility under Partial Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Kate Larson, Vijay Menon","submitted_at":"2019-05-22T16:29:34Z","abstract_excerpt":"We study the classic mechanism design problem of locating a public facility on a real line. In contrast to previous work, we assume that the agents are unable to fully specify where their preferred location lies, and instead only provide coarse information---namely, that their preferred location lies in some interval. Given such partial preference information, we explore the design of robust deterministic mechanisms, where by robust mechanisms we mean ones that perform well with respect to all the possible unknown true preferred locations of the agents. Towards this end, we consider two well-s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09230","kind":"arxiv","version":1},"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-17T23:45:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FTA8Y0eUjaJiGjGzeB3sf49RbVy1Lc6oRN/yMiIZ4v5pXfmfu72Y9coy/QAvnwZrjxE46/wBHfKCMTM9tSP+DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T23:09:23.881136Z"},"content_sha256":"54543a3e3e0100fa28ebdb90b0d3e4dd32699cb3bcbfc4a7b7360cd08f9b73f2","schema_version":"1.0","event_id":"sha256:54543a3e3e0100fa28ebdb90b0d3e4dd32699cb3bcbfc4a7b7360cd08f9b73f2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA/bundle.json","state_url":"https://pith.science/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA/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-23T23:09:23Z","links":{"resolver":"https://pith.science/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA","bundle":"https://pith.science/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA/bundle.json","state":"https://pith.science/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IJ2NZL2YZWWWDQ32HC2V2T2SVA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IJ2NZL2YZWWWDQ32HC2V2T2SVA","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":"8c8a6a2d2ef12bc3868564c72aa962c4a36d62a52792936b9de979fcaf5d0f36","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-22T16:29:34Z","title_canon_sha256":"9e421142aacde6774989a6c3d82c0c24ffe84a16b2e9061d2e4f21f53187a413"},"schema_version":"1.0","source":{"id":"1905.09230","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.09230","created_at":"2026-05-17T23:45:21Z"},{"alias_kind":"arxiv_version","alias_value":"1905.09230v1","created_at":"2026-05-17T23:45:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09230","created_at":"2026-05-17T23:45:21Z"},{"alias_kind":"pith_short_12","alias_value":"IJ2NZL2YZWWW","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"IJ2NZL2YZWWWDQ32","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"IJ2NZL2Y","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:54543a3e3e0100fa28ebdb90b0d3e4dd32699cb3bcbfc4a7b7360cd08f9b73f2","target":"graph","created_at":"2026-05-17T23:45:21Z","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 the classic mechanism design problem of locating a public facility on a real line. In contrast to previous work, we assume that the agents are unable to fully specify where their preferred location lies, and instead only provide coarse information---namely, that their preferred location lies in some interval. Given such partial preference information, we explore the design of robust deterministic mechanisms, where by robust mechanisms we mean ones that perform well with respect to all the possible unknown true preferred locations of the agents. Towards this end, we consider two well-s","authors_text":"Kate Larson, Vijay Menon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-22T16:29:34Z","title":"Mechanism Design for Locating a Facility under Partial Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09230","kind":"arxiv","version":1},"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:964b42f3ab540ba36a589d564921c12966d6f921118e9e97fc79f671f2696f81","target":"record","created_at":"2026-05-17T23:45:21Z","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":"8c8a6a2d2ef12bc3868564c72aa962c4a36d62a52792936b9de979fcaf5d0f36","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-22T16:29:34Z","title_canon_sha256":"9e421142aacde6774989a6c3d82c0c24ffe84a16b2e9061d2e4f21f53187a413"},"schema_version":"1.0","source":{"id":"1905.09230","kind":"arxiv","version":1}},"canonical_sha256":"4274dcaf58cdad61c37a38b55d4f52a8356973289a58ce2e906357d1d46f0eee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4274dcaf58cdad61c37a38b55d4f52a8356973289a58ce2e906357d1d46f0eee","first_computed_at":"2026-05-17T23:45:21.553911Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:21.553911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e1vLJNbBy1bNPAEXQgfB5mxJQ6Wy1iy/Hftwo0nT99Jfsqjyrvwzb+WgK8EVR4shzGHuyoZxsIgJYETO4o4SDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:21.554787Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.09230","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:964b42f3ab540ba36a589d564921c12966d6f921118e9e97fc79f671f2696f81","sha256:54543a3e3e0100fa28ebdb90b0d3e4dd32699cb3bcbfc4a7b7360cd08f9b73f2"],"state_sha256":"821991b6de33936a5e9d8273553575f387d6488ae20a2e6a093a4934f3b447be"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qVg3fgNBY2QTpAwXRWxwtmNFrASPDSrEjYK0osHzjRvWSiSn4hSUWMYhcWgw9fE5NJlGQonnAjX7/S/RVK2PAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T23:09:23.883620Z","bundle_sha256":"e9ed786cc800240073b126978156eaedb64ebf995959f21840d0496a5012b57c"}}