{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:W5B7PSMPW3YYLG745MO5KKVFNS","short_pith_number":"pith:W5B7PSMP","canonical_record":{"source":{"id":"1503.04843","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-03-16T20:48:42Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4eee0f7eee7706380e5a9b05a73721241d69631a38ee508863103bc2239aa398","abstract_canon_sha256":"4774f1e442d5b2b3aba88294c02a364ee7c5f15b05a8b3500fc4a1d3ddeef061"},"schema_version":"1.0"},"canonical_sha256":"b743f7c98fb6f1859bfceb1dd52aa56c9f3129e13758c97cfa591478dee0d430","source":{"kind":"arxiv","id":"1503.04843","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.04843","created_at":"2026-05-18T01:27:24Z"},{"alias_kind":"arxiv_version","alias_value":"1503.04843v2","created_at":"2026-05-18T01:27:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.04843","created_at":"2026-05-18T01:27:24Z"},{"alias_kind":"pith_short_12","alias_value":"W5B7PSMPW3YY","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"W5B7PSMPW3YYLG74","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"W5B7PSMP","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:W5B7PSMPW3YYLG745MO5KKVFNS","target":"record","payload":{"canonical_record":{"source":{"id":"1503.04843","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-03-16T20:48:42Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4eee0f7eee7706380e5a9b05a73721241d69631a38ee508863103bc2239aa398","abstract_canon_sha256":"4774f1e442d5b2b3aba88294c02a364ee7c5f15b05a8b3500fc4a1d3ddeef061"},"schema_version":"1.0"},"canonical_sha256":"b743f7c98fb6f1859bfceb1dd52aa56c9f3129e13758c97cfa591478dee0d430","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:24.104868Z","signature_b64":"eS3RF0BjULwmDrxNGpYPCQMokgIiAM29bMNlExHiSB2mR8ZGvN4OTB0OrA/AvR94IUjPCFqhrKyAomgf/pOHCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b743f7c98fb6f1859bfceb1dd52aa56c9f3129e13758c97cfa591478dee0d430","last_reissued_at":"2026-05-18T01:27:24.104184Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:24.104184Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.04843","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:27:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wss/syFyXh/ONZIIVTsIdw9Kek69dAGJt+b7tdziDNsYxPOsyf0GToDCWgr7vIc19gvwrRBiEp1S95sDRsxtAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:55:53.098619Z"},"content_sha256":"f64997baf319a19478a8532fbe88fbe83e1ab3980dad57fc25d0df904bdf2e98","schema_version":"1.0","event_id":"sha256:f64997baf319a19478a8532fbe88fbe83e1ab3980dad57fc25d0df904bdf2e98"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:W5B7PSMPW3YYLG745MO5KKVFNS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"More General Queries and Less Generalization Error in Adaptive Data Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Adam Smith, Jonathan Ullman, Raef Bassily, Thomas Steinke","submitted_at":"2015-03-16T20:48:42Z","abstract_excerpt":"Adaptivity is an important feature of data analysis---typically the choice of questions asked about a dataset depends on previous interactions with the same dataset. However, generalization error is typically bounded in a non-adaptive model, where all questions are specified before the dataset is drawn. Recent work by Dwork et al. (STOC '15) and Hardt and Ullman (FOCS '14) 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 $\\mathcal{P}$ "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.04843","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:27:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c3YZ4BNFsiXYV09nh8DV6fkiZ2PNly0VdXu6O47FmYiGQmGYGxC17Yp4h3HqIcevZPA8jP25SrAykYsy4cSXDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:55:53.099024Z"},"content_sha256":"4a25ec55fb742a73e162c9f5c8008e190de5b0aea7053623b032a883ed056864","schema_version":"1.0","event_id":"sha256:4a25ec55fb742a73e162c9f5c8008e190de5b0aea7053623b032a883ed056864"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W5B7PSMPW3YYLG745MO5KKVFNS/bundle.json","state_url":"https://pith.science/pith/W5B7PSMPW3YYLG745MO5KKVFNS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W5B7PSMPW3YYLG745MO5KKVFNS/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T07:55:53Z","links":{"resolver":"https://pith.science/pith/W5B7PSMPW3YYLG745MO5KKVFNS","bundle":"https://pith.science/pith/W5B7PSMPW3YYLG745MO5KKVFNS/bundle.json","state":"https://pith.science/pith/W5B7PSMPW3YYLG745MO5KKVFNS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W5B7PSMPW3YYLG745MO5KKVFNS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:W5B7PSMPW3YYLG745MO5KKVFNS","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"4774f1e442d5b2b3aba88294c02a364ee7c5f15b05a8b3500fc4a1d3ddeef061","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-03-16T20:48:42Z","title_canon_sha256":"4eee0f7eee7706380e5a9b05a73721241d69631a38ee508863103bc2239aa398"},"schema_version":"1.0","source":{"id":"1503.04843","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.04843","created_at":"2026-05-18T01:27:24Z"},{"alias_kind":"arxiv_version","alias_value":"1503.04843v2","created_at":"2026-05-18T01:27:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.04843","created_at":"2026-05-18T01:27:24Z"},{"alias_kind":"pith_short_12","alias_value":"W5B7PSMPW3YY","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"W5B7PSMPW3YYLG74","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"W5B7PSMP","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:4a25ec55fb742a73e162c9f5c8008e190de5b0aea7053623b032a883ed056864","target":"graph","created_at":"2026-05-18T01:27:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Adaptivity is an important feature of data analysis---typically the choice of questions asked about a dataset depends on previous interactions with the same dataset. However, generalization error is typically bounded in a non-adaptive model, where all questions are specified before the dataset is drawn. Recent work by Dwork et al. (STOC '15) and Hardt and Ullman (FOCS '14) 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 $\\mathcal{P}$ ","authors_text":"Adam Smith, Jonathan Ullman, Raef Bassily, Thomas Steinke","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-03-16T20:48:42Z","title":"More General Queries and Less Generalization Error in Adaptive Data Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.04843","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:f64997baf319a19478a8532fbe88fbe83e1ab3980dad57fc25d0df904bdf2e98","target":"record","created_at":"2026-05-18T01:27:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"4774f1e442d5b2b3aba88294c02a364ee7c5f15b05a8b3500fc4a1d3ddeef061","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-03-16T20:48:42Z","title_canon_sha256":"4eee0f7eee7706380e5a9b05a73721241d69631a38ee508863103bc2239aa398"},"schema_version":"1.0","source":{"id":"1503.04843","kind":"arxiv","version":2}},"canonical_sha256":"b743f7c98fb6f1859bfceb1dd52aa56c9f3129e13758c97cfa591478dee0d430","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b743f7c98fb6f1859bfceb1dd52aa56c9f3129e13758c97cfa591478dee0d430","first_computed_at":"2026-05-18T01:27:24.104184Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:27:24.104184Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eS3RF0BjULwmDrxNGpYPCQMokgIiAM29bMNlExHiSB2mR8ZGvN4OTB0OrA/AvR94IUjPCFqhrKyAomgf/pOHCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:27:24.104868Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.04843","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f64997baf319a19478a8532fbe88fbe83e1ab3980dad57fc25d0df904bdf2e98","sha256:4a25ec55fb742a73e162c9f5c8008e190de5b0aea7053623b032a883ed056864"],"state_sha256":"9cf075d338b13f1ae18f6ab820064cdf82bb56ccddac568b07e6ac752fe20739"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZQJyRAq2rgRUYbHMIv5HvVe1KtDvF4CHkKovUtsh7OaHCX8XR9Hv41q3aiUVMuOUc9j1dIsWqhyJAg44nWj0AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T07:55:53.101337Z","bundle_sha256":"e7fe2098c6accbd1cea570230e512922871562086cc8975f9f3dc0ec342b0b34"}}