{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:U3NO2CJSXX67GCIWRV23YWVV4X","short_pith_number":"pith:U3NO2CJS","schema_version":"1.0","canonical_sha256":"a6daed0932bdfdf309168d75bc5ab5e5dbab430d35cc487332b5860d76ae2285","source":{"kind":"arxiv","id":"2208.07353","version":2},"attestation_state":"computed","paper":{"title":"Easy Differentially Private Linear Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Kareem Amin, Matthew Joseph, M\\'onica Ribero, Sergei Vassilvitskii","submitted_at":"2022-08-15T17:42:27Z","abstract_excerpt":"Linear regression is a fundamental tool for statistical analysis. This has motivated the development of linear regression methods that also satisfy differential privacy and thus guarantee that the learned model reveals little about any one data point used to construct it. However, existing differentially private solutions assume that the end user can easily specify good data bounds and hyperparameters. Both present significant practical obstacles. In this paper, we study an algorithm which uses the exponential mechanism to select a model with high Tukey depth from a collection of non-private r"},"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":"2208.07353","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-08-15T17:42:27Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"8a22231667141b7f475970417f305aaadb9680f6f7d249b6c2c670885b69e32f","abstract_canon_sha256":"fd828d490c9578f9be710aa8272df616b2091242988ec7888a157731a026391b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:51:56.070573Z","signature_b64":"QxkUTQVNDFomEMlvGVVesMJDb2eTAS1FrLXHT+xxO3GpQYoDiS822OnzIwG/Q1pP0aRqIGonWJ6RsKF7vREaBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a6daed0932bdfdf309168d75bc5ab5e5dbab430d35cc487332b5860d76ae2285","last_reissued_at":"2026-07-05T05:51:56.070062Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:51:56.070062Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Easy Differentially Private Linear Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Kareem Amin, Matthew Joseph, M\\'onica Ribero, Sergei Vassilvitskii","submitted_at":"2022-08-15T17:42:27Z","abstract_excerpt":"Linear regression is a fundamental tool for statistical analysis. This has motivated the development of linear regression methods that also satisfy differential privacy and thus guarantee that the learned model reveals little about any one data point used to construct it. However, existing differentially private solutions assume that the end user can easily specify good data bounds and hyperparameters. Both present significant practical obstacles. In this paper, we study an algorithm which uses the exponential mechanism to select a model with high Tukey depth from a collection of non-private r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.07353","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2208.07353/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2208.07353","created_at":"2026-07-05T05:51:56.070132+00:00"},{"alias_kind":"arxiv_version","alias_value":"2208.07353v2","created_at":"2026-07-05T05:51:56.070132+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.07353","created_at":"2026-07-05T05:51:56.070132+00:00"},{"alias_kind":"pith_short_12","alias_value":"U3NO2CJSXX67","created_at":"2026-07-05T05:51:56.070132+00:00"},{"alias_kind":"pith_short_16","alias_value":"U3NO2CJSXX67GCIW","created_at":"2026-07-05T05:51:56.070132+00:00"},{"alias_kind":"pith_short_8","alias_value":"U3NO2CJS","created_at":"2026-07-05T05:51:56.070132+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.12654","citing_title":"Computationally tractable robust differentially private mean estimation","ref_index":13,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X","json":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X.json","graph_json":"https://pith.science/api/pith-number/U3NO2CJSXX67GCIWRV23YWVV4X/graph.json","events_json":"https://pith.science/api/pith-number/U3NO2CJSXX67GCIWRV23YWVV4X/events.json","paper":"https://pith.science/paper/U3NO2CJS"},"agent_actions":{"view_html":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X","download_json":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X.json","view_paper":"https://pith.science/paper/U3NO2CJS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2208.07353&json=true","fetch_graph":"https://pith.science/api/pith-number/U3NO2CJSXX67GCIWRV23YWVV4X/graph.json","fetch_events":"https://pith.science/api/pith-number/U3NO2CJSXX67GCIWRV23YWVV4X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X/action/storage_attestation","attest_author":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X/action/author_attestation","sign_citation":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X/action/citation_signature","submit_replication":"https://pith.science/pith/U3NO2CJSXX67GCIWRV23YWVV4X/action/replication_record"}},"created_at":"2026-07-05T05:51:56.070132+00:00","updated_at":"2026-07-05T05:51:56.070132+00:00"}