{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:3E4H7WAIFYT6JUCFEGKAAOJQIP","short_pith_number":"pith:3E4H7WAI","schema_version":"1.0","canonical_sha256":"d9387fd8082e27e4d045219400393043f45bc41ddc603a8b1c344c275ef3b4ab","source":{"kind":"arxiv","id":"1704.03606","version":1},"attestation_state":"computed","paper":{"title":"Privacy-Aware Guessing Efficiency","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT","math.ST","stat.TH"],"primary_cat":"cs.IT","authors_text":"Fady Alajaji, Mario Diaz, Shahab Asoodeh, Tam\\'as Linder","submitted_at":"2017-04-12T03:28:37Z","abstract_excerpt":"We investigate the problem of guessing a discrete random variable $Y$ under a privacy constraint dictated by another correlated discrete random variable $X$, where both guessing efficiency and privacy are assessed in terms of the probability of correct guessing. We define $h(P_{XY}, \\epsilon)$ as the maximum probability of correctly guessing $Y$ given an auxiliary random variable $Z$, where the maximization is taken over all $P_{Z|Y}$ ensuring that the probability of correctly guessing $X$ given $Z$ does not exceed $\\epsilon$. We show that the map $\\epsilon\\mapsto h(P_{XY}, \\epsilon)$ is stric"},"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":"1704.03606","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-12T03:28:37Z","cross_cats_sorted":["cs.CR","math.IT","math.ST","stat.TH"],"title_canon_sha256":"d20f17fded259402fddc5db19f2c7a499e752ba0f327e7aed60ab61e82406fe2","abstract_canon_sha256":"bbd663a24cda5f90c54665a823572bdfaf8eee8bcc1b8479309b8305cd52f0ce"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:27.379912Z","signature_b64":"EW7dQUoy3dq8YD/QUfXuq6pLrDJaZcd0pCteLq+ua6HYuuA3dNgBu28gZRtLcn2Mld2veA0yzN67DbSZUiUcAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d9387fd8082e27e4d045219400393043f45bc41ddc603a8b1c344c275ef3b4ab","last_reissued_at":"2026-05-18T00:46:27.379240Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:27.379240Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Privacy-Aware Guessing Efficiency","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT","math.ST","stat.TH"],"primary_cat":"cs.IT","authors_text":"Fady Alajaji, Mario Diaz, Shahab Asoodeh, Tam\\'as Linder","submitted_at":"2017-04-12T03:28:37Z","abstract_excerpt":"We investigate the problem of guessing a discrete random variable $Y$ under a privacy constraint dictated by another correlated discrete random variable $X$, where both guessing efficiency and privacy are assessed in terms of the probability of correct guessing. We define $h(P_{XY}, \\epsilon)$ as the maximum probability of correctly guessing $Y$ given an auxiliary random variable $Z$, where the maximization is taken over all $P_{Z|Y}$ ensuring that the probability of correctly guessing $X$ given $Z$ does not exceed $\\epsilon$. We show that the map $\\epsilon\\mapsto h(P_{XY}, \\epsilon)$ is stric"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.03606","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1704.03606","created_at":"2026-05-18T00:46:27.379334+00:00"},{"alias_kind":"arxiv_version","alias_value":"1704.03606v1","created_at":"2026-05-18T00:46:27.379334+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.03606","created_at":"2026-05-18T00:46:27.379334+00:00"},{"alias_kind":"pith_short_12","alias_value":"3E4H7WAIFYT6","created_at":"2026-05-18T12:30:58.224056+00:00"},{"alias_kind":"pith_short_16","alias_value":"3E4H7WAIFYT6JUCF","created_at":"2026-05-18T12:30:58.224056+00:00"},{"alias_kind":"pith_short_8","alias_value":"3E4H7WAI","created_at":"2026-05-18T12:30:58.224056+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/3E4H7WAIFYT6JUCFEGKAAOJQIP","json":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP.json","graph_json":"https://pith.science/api/pith-number/3E4H7WAIFYT6JUCFEGKAAOJQIP/graph.json","events_json":"https://pith.science/api/pith-number/3E4H7WAIFYT6JUCFEGKAAOJQIP/events.json","paper":"https://pith.science/paper/3E4H7WAI"},"agent_actions":{"view_html":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP","download_json":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP.json","view_paper":"https://pith.science/paper/3E4H7WAI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1704.03606&json=true","fetch_graph":"https://pith.science/api/pith-number/3E4H7WAIFYT6JUCFEGKAAOJQIP/graph.json","fetch_events":"https://pith.science/api/pith-number/3E4H7WAIFYT6JUCFEGKAAOJQIP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP/action/storage_attestation","attest_author":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP/action/author_attestation","sign_citation":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP/action/citation_signature","submit_replication":"https://pith.science/pith/3E4H7WAIFYT6JUCFEGKAAOJQIP/action/replication_record"}},"created_at":"2026-05-18T00:46:27.379334+00:00","updated_at":"2026-05-18T00:46:27.379334+00:00"}