{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:2DF7EWXVU52NCIED7RMRREU3SM","short_pith_number":"pith:2DF7EWXV","canonical_record":{"source":{"id":"1711.01295","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T18:47:58Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"35efba71f4ca9e88923b2525aef74a6b8b855f16e6f40e2826dff364f6e74b63","abstract_canon_sha256":"72e7c412b498f1cb323ae64f1d63cc3980e5da7062f27aa79efab033a64b4824"},"schema_version":"1.0"},"canonical_sha256":"d0cbf25af5a774d12083fc5918929b931a28b7c9e69fef4a97fad9a4575fdaf7","source":{"kind":"arxiv","id":"1711.01295","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01295","created_at":"2026-05-18T00:06:30Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01295v2","created_at":"2026-05-18T00:06:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01295","created_at":"2026-05-18T00:06:30Z"},{"alias_kind":"pith_short_12","alias_value":"2DF7EWXVU52N","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"2DF7EWXVU52NCIED","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"2DF7EWXV","created_at":"2026-05-18T12:30:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:2DF7EWXVU52NCIED7RMRREU3SM","target":"record","payload":{"canonical_record":{"source":{"id":"1711.01295","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T18:47:58Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"35efba71f4ca9e88923b2525aef74a6b8b855f16e6f40e2826dff364f6e74b63","abstract_canon_sha256":"72e7c412b498f1cb323ae64f1d63cc3980e5da7062f27aa79efab033a64b4824"},"schema_version":"1.0"},"canonical_sha256":"d0cbf25af5a774d12083fc5918929b931a28b7c9e69fef4a97fad9a4575fdaf7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:30.920496Z","signature_b64":"WWhKnmDGXkHriBuiUefmZGfqB1+HDgJoMWTDeZibQhSsgJDsbPk96Q2CyrPjgFK+ED6/zYqOcjxsCqAi5WBFBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d0cbf25af5a774d12083fc5918929b931a28b7c9e69fef4a97fad9a4575fdaf7","last_reissued_at":"2026-05-18T00:06:30.920031Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:30.920031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.01295","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-18T00:06:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NNeR13FJx3eGROx0l6iWS0z1i+BK3r0qdT/tfXId8gO3mxNYzI9xZUpFYYtGiWWRd2ocZBdnQZsDDzlCf+ddDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T11:49:01.368959Z"},"content_sha256":"043662c7af7f1b69c3393df62fc7304dd89b0f2d80c768ad77a0a674387a1fac","schema_version":"1.0","event_id":"sha256:043662c7af7f1b69c3393df62fc7304dd89b0f2d80c768ad77a0a674387a1fac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:2DF7EWXVU52NCIED7RMRREU3SM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Data Acquisition for Statistical Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Brendan Lucier, Juba Ziani, Nicole Immorlica, Vasilis Syrgkanis, Yiling Chen","submitted_at":"2017-11-03T18:47:58Z","abstract_excerpt":"We consider a data analyst's problem of purchasing data from strategic agents to compute an unbiased estimate of a statistic of interest. Agents incur private costs to reveal their data and the costs can be arbitrarily correlated with their data. Once revealed, data are verifiable. This paper focuses on linear unbiased estimators. We design an individually rational and incentive compatible mechanism that optimizes the worst-case mean-squared error of the estimation, where the worst-case is over the unknown correlation between costs and data, subject to a budget constraint in expectation. We ch"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01295","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-18T00:06:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8VKtLhLw+LrqxhLVLWU1pa4UFlzoY7EWoouH614KWcztBpk+YudKy6n0bKJH0uTRD3W/jeTCQl8fAAnepQvbAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T11:49:01.369306Z"},"content_sha256":"c372a4f3f0001bd0b4fa6e6cd7bfeabb015f619bf36159f5893f3c3e0000bf9d","schema_version":"1.0","event_id":"sha256:c372a4f3f0001bd0b4fa6e6cd7bfeabb015f619bf36159f5893f3c3e0000bf9d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2DF7EWXVU52NCIED7RMRREU3SM/bundle.json","state_url":"https://pith.science/pith/2DF7EWXVU52NCIED7RMRREU3SM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2DF7EWXVU52NCIED7RMRREU3SM/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-20T11:49:01Z","links":{"resolver":"https://pith.science/pith/2DF7EWXVU52NCIED7RMRREU3SM","bundle":"https://pith.science/pith/2DF7EWXVU52NCIED7RMRREU3SM/bundle.json","state":"https://pith.science/pith/2DF7EWXVU52NCIED7RMRREU3SM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2DF7EWXVU52NCIED7RMRREU3SM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:2DF7EWXVU52NCIED7RMRREU3SM","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":"72e7c412b498f1cb323ae64f1d63cc3980e5da7062f27aa79efab033a64b4824","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T18:47:58Z","title_canon_sha256":"35efba71f4ca9e88923b2525aef74a6b8b855f16e6f40e2826dff364f6e74b63"},"schema_version":"1.0","source":{"id":"1711.01295","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01295","created_at":"2026-05-18T00:06:30Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01295v2","created_at":"2026-05-18T00:06:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01295","created_at":"2026-05-18T00:06:30Z"},{"alias_kind":"pith_short_12","alias_value":"2DF7EWXVU52N","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"2DF7EWXVU52NCIED","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"2DF7EWXV","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:c372a4f3f0001bd0b4fa6e6cd7bfeabb015f619bf36159f5893f3c3e0000bf9d","target":"graph","created_at":"2026-05-18T00:06:30Z","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 data analyst's problem of purchasing data from strategic agents to compute an unbiased estimate of a statistic of interest. Agents incur private costs to reveal their data and the costs can be arbitrarily correlated with their data. Once revealed, data are verifiable. This paper focuses on linear unbiased estimators. We design an individually rational and incentive compatible mechanism that optimizes the worst-case mean-squared error of the estimation, where the worst-case is over the unknown correlation between costs and data, subject to a budget constraint in expectation. We ch","authors_text":"Brendan Lucier, Juba Ziani, Nicole Immorlica, Vasilis Syrgkanis, Yiling Chen","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T18:47:58Z","title":"Optimal Data Acquisition for Statistical Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01295","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:043662c7af7f1b69c3393df62fc7304dd89b0f2d80c768ad77a0a674387a1fac","target":"record","created_at":"2026-05-18T00:06:30Z","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":"72e7c412b498f1cb323ae64f1d63cc3980e5da7062f27aa79efab033a64b4824","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T18:47:58Z","title_canon_sha256":"35efba71f4ca9e88923b2525aef74a6b8b855f16e6f40e2826dff364f6e74b63"},"schema_version":"1.0","source":{"id":"1711.01295","kind":"arxiv","version":2}},"canonical_sha256":"d0cbf25af5a774d12083fc5918929b931a28b7c9e69fef4a97fad9a4575fdaf7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d0cbf25af5a774d12083fc5918929b931a28b7c9e69fef4a97fad9a4575fdaf7","first_computed_at":"2026-05-18T00:06:30.920031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:30.920031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WWhKnmDGXkHriBuiUefmZGfqB1+HDgJoMWTDeZibQhSsgJDsbPk96Q2CyrPjgFK+ED6/zYqOcjxsCqAi5WBFBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:30.920496Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01295","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:043662c7af7f1b69c3393df62fc7304dd89b0f2d80c768ad77a0a674387a1fac","sha256:c372a4f3f0001bd0b4fa6e6cd7bfeabb015f619bf36159f5893f3c3e0000bf9d"],"state_sha256":"983938a532dcefff8b2b59404fef0c6ea2c977860a6a2a66e712d7cafba7762e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QJw6mniMQmPD3+EvbaUZuAaW0GHRZOmiT4PljZFvg2WlBik92gpHasdout43s8AxHBwOhzZ2a95/LESZek2PBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T11:49:01.371239Z","bundle_sha256":"92ae837ecef36d64869bd57e30eb06186661209379f2251047a3c59d7624bb55"}}