{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:TOQBFM2LMXYMGEZBKMSQCZTAVC","short_pith_number":"pith:TOQBFM2L","schema_version":"1.0","canonical_sha256":"9ba012b34b65f0c313215325016660a88a971e3f04f822e898247a100d281226","source":{"kind":"arxiv","id":"1510.08546","version":1},"attestation_state":"computed","paper":{"title":"On Differentially Private Online Collaborative Recommendation Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CR","authors_text":"Haifeng Yu, Seth Gilbert, Xiao Liu","submitted_at":"2015-10-29T02:28:46Z","abstract_excerpt":"In collaborative recommendation systems, privacy may be compromised, as users' opinions are used to generate recommendations for others. In this paper, we consider an online collaborative recommendation system, and we measure users' privacy in terms of the standard differential privacy. We give the first quantitative analysis of the trade-offs between recommendation quality and users' privacy in such a system by showing a lower bound on the best achievable privacy for any non-trivial algorithm, and proposing a near-optimal algorithm. From our results, we find that there is actually little trad"},"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":"1510.08546","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2015-10-29T02:28:46Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d279757cf8da584329b05b6fee7bdc6c8b36842c03c3e688597156eaa7991ef5","abstract_canon_sha256":"804c584095fd555bf3eb24216ffb1c8057d82d823b4f47f5a0260243e2aca9d2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:28:28.546862Z","signature_b64":"8r47UhnTSCAWBSR2WKL1DhAFU9zZekqykuH8lk2MJ972CnLXcoS6PinDQEFshpMRnoySKD2sm6d9rPZg8MJYDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ba012b34b65f0c313215325016660a88a971e3f04f822e898247a100d281226","last_reissued_at":"2026-05-18T01:28:28.546096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:28:28.546096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Differentially Private Online Collaborative Recommendation Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CR","authors_text":"Haifeng Yu, Seth Gilbert, Xiao Liu","submitted_at":"2015-10-29T02:28:46Z","abstract_excerpt":"In collaborative recommendation systems, privacy may be compromised, as users' opinions are used to generate recommendations for others. In this paper, we consider an online collaborative recommendation system, and we measure users' privacy in terms of the standard differential privacy. We give the first quantitative analysis of the trade-offs between recommendation quality and users' privacy in such a system by showing a lower bound on the best achievable privacy for any non-trivial algorithm, and proposing a near-optimal algorithm. From our results, we find that there is actually little trad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.08546","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":"1510.08546","created_at":"2026-05-18T01:28:28.546217+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.08546v1","created_at":"2026-05-18T01:28:28.546217+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.08546","created_at":"2026-05-18T01:28:28.546217+00:00"},{"alias_kind":"pith_short_12","alias_value":"TOQBFM2LMXYM","created_at":"2026-05-18T12:29:42.218222+00:00"},{"alias_kind":"pith_short_16","alias_value":"TOQBFM2LMXYMGEZB","created_at":"2026-05-18T12:29:42.218222+00:00"},{"alias_kind":"pith_short_8","alias_value":"TOQBFM2L","created_at":"2026-05-18T12:29:42.218222+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/TOQBFM2LMXYMGEZBKMSQCZTAVC","json":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC.json","graph_json":"https://pith.science/api/pith-number/TOQBFM2LMXYMGEZBKMSQCZTAVC/graph.json","events_json":"https://pith.science/api/pith-number/TOQBFM2LMXYMGEZBKMSQCZTAVC/events.json","paper":"https://pith.science/paper/TOQBFM2L"},"agent_actions":{"view_html":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC","download_json":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC.json","view_paper":"https://pith.science/paper/TOQBFM2L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.08546&json=true","fetch_graph":"https://pith.science/api/pith-number/TOQBFM2LMXYMGEZBKMSQCZTAVC/graph.json","fetch_events":"https://pith.science/api/pith-number/TOQBFM2LMXYMGEZBKMSQCZTAVC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC/action/storage_attestation","attest_author":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC/action/author_attestation","sign_citation":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC/action/citation_signature","submit_replication":"https://pith.science/pith/TOQBFM2LMXYMGEZBKMSQCZTAVC/action/replication_record"}},"created_at":"2026-05-18T01:28:28.546217+00:00","updated_at":"2026-05-18T01:28:28.546217+00:00"}