{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:G5YPOPKCCGCZJRKCDPMOMFTRQS","short_pith_number":"pith:G5YPOPKC","schema_version":"1.0","canonical_sha256":"3770f73d42118594c5421bd8e61671849a4380debfa74c700dc11733af1514b8","source":{"kind":"arxiv","id":"1211.0877","version":2},"attestation_state":"computed","paper":{"title":"Differential Privacy for the Analyst via Private Equilibrium Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Aaron Roth, Jonathan Ullman, Justin Hsu","submitted_at":"2012-11-05T14:43:00Z","abstract_excerpt":"We give new mechanisms for answering exponentially many queries from multiple analysts on a private database, while protecting differential privacy both for the individuals in the database and for the analysts. That is, our mechanism's answer to each query is nearly insensitive to changes in the queries asked by other analysts. Our mechanism is the first to offer differential privacy on the joint distribution over analysts' answers, providing privacy for data analysts even if the other data analysts collude or register multiple accounts. In some settings, we are able to achieve nearly optimal "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1211.0877","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-11-05T14:43:00Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"3d7cb8ad592d84ef6dda7e2448c1ddda3a66ec84f658552e74f99e0f79434d17","abstract_canon_sha256":"cee34f313bf3c7f744ff29aff82a6828bdee009c01551b715f5f48bd256ef998"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:01.070958Z","signature_b64":"APC/eJ7/vSj9uIp0OlD65rcmxNj4ChPqqME2L1X7B7EHZ0CNJNXBv2+qC5qDwI0uVZTrC8Eofynv664mLni9AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3770f73d42118594c5421bd8e61671849a4380debfa74c700dc11733af1514b8","last_reissued_at":"2026-05-18T00:21:01.070452Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:01.070452Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Differential Privacy for the Analyst via Private Equilibrium Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Aaron Roth, Jonathan Ullman, Justin Hsu","submitted_at":"2012-11-05T14:43:00Z","abstract_excerpt":"We give new mechanisms for answering exponentially many queries from multiple analysts on a private database, while protecting differential privacy both for the individuals in the database and for the analysts. That is, our mechanism's answer to each query is nearly insensitive to changes in the queries asked by other analysts. Our mechanism is the first to offer differential privacy on the joint distribution over analysts' answers, providing privacy for data analysts even if the other data analysts collude or register multiple accounts. In some settings, we are able to achieve nearly optimal "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.0877","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1211.0877","created_at":"2026-05-18T00:21:01.070554+00:00"},{"alias_kind":"arxiv_version","alias_value":"1211.0877v2","created_at":"2026-05-18T00:21:01.070554+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.0877","created_at":"2026-05-18T00:21:01.070554+00:00"},{"alias_kind":"pith_short_12","alias_value":"G5YPOPKCCGCZ","created_at":"2026-05-18T12:27:06.952714+00:00"},{"alias_kind":"pith_short_16","alias_value":"G5YPOPKCCGCZJRKC","created_at":"2026-05-18T12:27:06.952714+00:00"},{"alias_kind":"pith_short_8","alias_value":"G5YPOPKC","created_at":"2026-05-18T12:27:06.952714+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS","json":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS.json","graph_json":"https://pith.science/api/pith-number/G5YPOPKCCGCZJRKCDPMOMFTRQS/graph.json","events_json":"https://pith.science/api/pith-number/G5YPOPKCCGCZJRKCDPMOMFTRQS/events.json","paper":"https://pith.science/paper/G5YPOPKC"},"agent_actions":{"view_html":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS","download_json":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS.json","view_paper":"https://pith.science/paper/G5YPOPKC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1211.0877&json=true","fetch_graph":"https://pith.science/api/pith-number/G5YPOPKCCGCZJRKCDPMOMFTRQS/graph.json","fetch_events":"https://pith.science/api/pith-number/G5YPOPKCCGCZJRKCDPMOMFTRQS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS/action/storage_attestation","attest_author":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS/action/author_attestation","sign_citation":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS/action/citation_signature","submit_replication":"https://pith.science/pith/G5YPOPKCCGCZJRKCDPMOMFTRQS/action/replication_record"}},"created_at":"2026-05-18T00:21:01.070554+00:00","updated_at":"2026-05-18T00:21:01.070554+00:00"}