{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:ZLGMZZSYLJVWRMXESSKKVAAMVH","short_pith_number":"pith:ZLGMZZSY","schema_version":"1.0","canonical_sha256":"cacccce6585a6b68b2e49494aa800ca9c448b4475a36b7641327f28d13381b73","source":{"kind":"arxiv","id":"2502.15118","version":1},"attestation_state":"computed","paper":{"title":"Do we really need the Rademacher complexities?","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Daniel Bartl, Shahar Mendelson","submitted_at":"2025-02-21T00:40:22Z","abstract_excerpt":"We study the fundamental problem of learning with respect to the squared loss in a convex class. The state-of-the-art sample complexity estimates in this setting rely on Rademacher complexities, which are generally difficult to control. We prove that, contrary to prevailing belief and under minimal assumptions, the sample complexity is not governed by the Rademacher complexities but rather by the behaviour of the limiting gaussian process. In particular, all such learning problems that have the same $L_2$-structure -- even those with heavy-tailed distributions -- share the same sample complexi"},"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":"2502.15118","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.ST","submitted_at":"2025-02-21T00:40:22Z","cross_cats_sorted":["cs.LG","stat.ML","stat.TH"],"title_canon_sha256":"40a7f96004d83104b89eff87337e414ad35d4dbe2ba570b0ba50c4a395072278","abstract_canon_sha256":"6df7d8ca85c149935e8a4b73bc36435a3388e06a24cf3313dbcfcd5b74080991"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:17:56.339253Z","signature_b64":"QOAsKscA3vPukKYPMH46O3a/H+Y/s2VPgUH2FR74BtWHqLAwsc30t0LcN5WQ/TYeev2IwPyViQnukHiiFvUdAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cacccce6585a6b68b2e49494aa800ca9c448b4475a36b7641327f28d13381b73","last_reissued_at":"2026-07-05T10:17:56.338782Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:17:56.338782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Do we really need the Rademacher complexities?","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Daniel Bartl, Shahar Mendelson","submitted_at":"2025-02-21T00:40:22Z","abstract_excerpt":"We study the fundamental problem of learning with respect to the squared loss in a convex class. The state-of-the-art sample complexity estimates in this setting rely on Rademacher complexities, which are generally difficult to control. We prove that, contrary to prevailing belief and under minimal assumptions, the sample complexity is not governed by the Rademacher complexities but rather by the behaviour of the limiting gaussian process. In particular, all such learning problems that have the same $L_2$-structure -- even those with heavy-tailed distributions -- share the same sample complexi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.15118","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.15118/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":"2502.15118","created_at":"2026-07-05T10:17:56.338841+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.15118v1","created_at":"2026-07-05T10:17:56.338841+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.15118","created_at":"2026-07-05T10:17:56.338841+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZLGMZZSYLJVW","created_at":"2026-07-05T10:17:56.338841+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZLGMZZSYLJVWRMXE","created_at":"2026-07-05T10:17:56.338841+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZLGMZZSY","created_at":"2026-07-05T10:17:56.338841+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/ZLGMZZSYLJVWRMXESSKKVAAMVH","json":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH.json","graph_json":"https://pith.science/api/pith-number/ZLGMZZSYLJVWRMXESSKKVAAMVH/graph.json","events_json":"https://pith.science/api/pith-number/ZLGMZZSYLJVWRMXESSKKVAAMVH/events.json","paper":"https://pith.science/paper/ZLGMZZSY"},"agent_actions":{"view_html":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH","download_json":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH.json","view_paper":"https://pith.science/paper/ZLGMZZSY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.15118&json=true","fetch_graph":"https://pith.science/api/pith-number/ZLGMZZSYLJVWRMXESSKKVAAMVH/graph.json","fetch_events":"https://pith.science/api/pith-number/ZLGMZZSYLJVWRMXESSKKVAAMVH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH/action/storage_attestation","attest_author":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH/action/author_attestation","sign_citation":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH/action/citation_signature","submit_replication":"https://pith.science/pith/ZLGMZZSYLJVWRMXESSKKVAAMVH/action/replication_record"}},"created_at":"2026-07-05T10:17:56.338841+00:00","updated_at":"2026-07-05T10:17:56.338841+00:00"}