{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:2GRVKKU4NYPHTN6GGWAEAM5R32","short_pith_number":"pith:2GRVKKU4","schema_version":"1.0","canonical_sha256":"d1a3552a9c6e1e79b7c635804033b1de97420451a63faf7742bef954a0e65222","source":{"kind":"arxiv","id":"1511.02513","version":1},"attestation_state":"computed","paper":{"title":"Algorithmic Stability for Adaptive Data Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DS"],"primary_cat":"cs.LG","authors_text":"Adam Smith, Jonathan Ullman, Kobbi Nissim, Raef Bassily, Thomas Steinke, Uri Stemmer","submitted_at":"2015-11-08T18:26:50Z","abstract_excerpt":"Adaptivity is an important feature of data analysis---the choice of questions to ask about a dataset often depends on previous interactions with the same dataset. However, statistical validity is typically studied in a nonadaptive model, where all questions are specified before the dataset is drawn. Recent work by Dwork et al. (STOC, 2015) and Hardt and Ullman (FOCS, 2014) initiated the formal study of this problem, and gave the first upper and lower bounds on the achievable generalization error for adaptive data analysis.\n  Specifically, suppose there is an unknown distribution $\\mathbf{P}$ a"},"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":"1511.02513","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-08T18:26:50Z","cross_cats_sorted":["cs.CR","cs.DS"],"title_canon_sha256":"869bd31529649c5ae3cdb75e8a14d7d0782eb2b26c2ec989ed193f761c378679","abstract_canon_sha256":"e0922e4d83425a11cd6a067433b444b6abad4feecb0c93832690b877914f6aa6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:30.054105Z","signature_b64":"EryuiY5QWgn9v/66hN0IKMYOI7Ndbipw+qgGyoq/vfp737qxBsoXQ1iVJGq537nDdveq7w+BT6yNfnlKfXWaDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1a3552a9c6e1e79b7c635804033b1de97420451a63faf7742bef954a0e65222","last_reissued_at":"2026-05-18T01:27:30.053523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:30.053523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Algorithmic Stability for Adaptive Data Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DS"],"primary_cat":"cs.LG","authors_text":"Adam Smith, Jonathan Ullman, Kobbi Nissim, Raef Bassily, Thomas Steinke, Uri Stemmer","submitted_at":"2015-11-08T18:26:50Z","abstract_excerpt":"Adaptivity is an important feature of data analysis---the choice of questions to ask about a dataset often depends on previous interactions with the same dataset. However, statistical validity is typically studied in a nonadaptive model, where all questions are specified before the dataset is drawn. Recent work by Dwork et al. (STOC, 2015) and Hardt and Ullman (FOCS, 2014) initiated the formal study of this problem, and gave the first upper and lower bounds on the achievable generalization error for adaptive data analysis.\n  Specifically, suppose there is an unknown distribution $\\mathbf{P}$ a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.02513","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":"1511.02513","created_at":"2026-05-18T01:27:30.053605+00:00"},{"alias_kind":"arxiv_version","alias_value":"1511.02513v1","created_at":"2026-05-18T01:27:30.053605+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.02513","created_at":"2026-05-18T01:27:30.053605+00:00"},{"alias_kind":"pith_short_12","alias_value":"2GRVKKU4NYPH","created_at":"2026-05-18T12:28:59.999130+00:00"},{"alias_kind":"pith_short_16","alias_value":"2GRVKKU4NYPHTN6G","created_at":"2026-05-18T12:28:59.999130+00:00"},{"alias_kind":"pith_short_8","alias_value":"2GRVKKU4","created_at":"2026-05-18T12:28:59.999130+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/2GRVKKU4NYPHTN6GGWAEAM5R32","json":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32.json","graph_json":"https://pith.science/api/pith-number/2GRVKKU4NYPHTN6GGWAEAM5R32/graph.json","events_json":"https://pith.science/api/pith-number/2GRVKKU4NYPHTN6GGWAEAM5R32/events.json","paper":"https://pith.science/paper/2GRVKKU4"},"agent_actions":{"view_html":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32","download_json":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32.json","view_paper":"https://pith.science/paper/2GRVKKU4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1511.02513&json=true","fetch_graph":"https://pith.science/api/pith-number/2GRVKKU4NYPHTN6GGWAEAM5R32/graph.json","fetch_events":"https://pith.science/api/pith-number/2GRVKKU4NYPHTN6GGWAEAM5R32/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32/action/storage_attestation","attest_author":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32/action/author_attestation","sign_citation":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32/action/citation_signature","submit_replication":"https://pith.science/pith/2GRVKKU4NYPHTN6GGWAEAM5R32/action/replication_record"}},"created_at":"2026-05-18T01:27:30.053605+00:00","updated_at":"2026-05-18T01:27:30.053605+00:00"}