{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5UIS32XR56FL7HLPBEBZPXPIA7","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":"3da91efda54faf49da29fc632ccf18eb920f5cdf4fedcbb937015fb3251726b0","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-04T06:57:19Z","title_canon_sha256":"804281ade4a5912a96cb8e326e0a47da10eecd13988e3d50ed5910b0d040295b"},"schema_version":"1.0","source":{"id":"1805.01626","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.01626","created_at":"2026-05-17T23:50:34Z"},{"alias_kind":"arxiv_version","alias_value":"1805.01626v3","created_at":"2026-05-17T23:50:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.01626","created_at":"2026-05-17T23:50:34Z"},{"alias_kind":"pith_short_12","alias_value":"5UIS32XR56FL","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5UIS32XR56FL7HLP","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5UIS32XR","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:f149608397306b4165532c6a6b0d3fb978ee55850dc7b5de2eb745833ca83dd6","target":"graph","created_at":"2026-05-17T23:50:34Z","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":"We consider the problem of estimating how well a model class is capable of fitting a distribution of labeled data. We show that it is often possible to accurately estimate this \"learnability\" even when given an amount of data that is too small to reliably learn any accurate model. Our first result applies to the setting where the data is drawn from a $d$-dimensional distribution with isotropic covariance (or known covariance), and the label of each datapoint is an arbitrary noisy function of the datapoint. In this setting, we show that with $O(\\sqrt{d})$ samples, one can accurately estimate th","authors_text":"Gregory Valiant, Weihao Kong","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-04T06:57:19Z","title":"Estimating Learnability in the Sublinear Data Regime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.01626","kind":"arxiv","version":3},"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:304c868145b1284320e0edc7ba0d48e165f7f2b9fc4392e3ab5a5a5e895de148","target":"record","created_at":"2026-05-17T23:50:34Z","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":"3da91efda54faf49da29fc632ccf18eb920f5cdf4fedcbb937015fb3251726b0","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-04T06:57:19Z","title_canon_sha256":"804281ade4a5912a96cb8e326e0a47da10eecd13988e3d50ed5910b0d040295b"},"schema_version":"1.0","source":{"id":"1805.01626","kind":"arxiv","version":3}},"canonical_sha256":"ed112deaf1ef8abf9d6f090397dde807dd7b430848a8b27aace949291c36e77f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed112deaf1ef8abf9d6f090397dde807dd7b430848a8b27aace949291c36e77f","first_computed_at":"2026-05-17T23:50:34.088971Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:34.088971Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L93VqUEswZ7TcaZqBsXjNN6ptdXEywRiUxHV7slRZa18O33gE447jPgKB/DwCX/CZ5+lAFaYXi+R08DWBpdKCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:34.089572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.01626","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:304c868145b1284320e0edc7ba0d48e165f7f2b9fc4392e3ab5a5a5e895de148","sha256:f149608397306b4165532c6a6b0d3fb978ee55850dc7b5de2eb745833ca83dd6"],"state_sha256":"e65c8dd6961c7a8b1aa8d659e03e15e0f2c3da48e563ae34fee53d33a00ccdb7"}