{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:TCRHGFZY3NFF3JMF6TMV57OXEI","short_pith_number":"pith:TCRHGFZY","schema_version":"1.0","canonical_sha256":"98a2731738db4a5da585f4d95efdd72228ff5d809cfa22440cbffb037e217300","source":{"kind":"arxiv","id":"1610.03592","version":2},"attestation_state":"computed","paper":{"title":"On statistical learning via the lens of compression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LO","math.CO","math.LO"],"primary_cat":"cs.LG","authors_text":"Amir Yehudayoff, Ofir David, Shay Moran","submitted_at":"2016-10-12T03:46:00Z","abstract_excerpt":"This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary classification. The central theme of this work is establishing equivalences between learnability and compressibility, and utilizing these equivalences in the study of statistical learning theory.\n  We begin with the setting of multiclass categorization (zero/one loss). We prove that in this case learnability is equivalent to compression of logarithmic sample size, and that uniform convergence implies compression of cons"},"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":"1610.03592","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-12T03:46:00Z","cross_cats_sorted":["cs.DM","cs.LO","math.CO","math.LO"],"title_canon_sha256":"e848ebd25e1d7b0f31fb5c485d904c32fa1c43158e0097a370c207aa16cd32c7","abstract_canon_sha256":"0f63c1feb7afc207248e7779c0a1ba99350c9b030c93088c5d7ae6f338abf172"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:41.988924Z","signature_b64":"+KHKpWSItxy5LJV1MXEwYKmFH8tU3YDPfpIkp4sgg16UXLRAh0eAUzQZG6xwQIq9JBe5evZ1/B27fqPX7QZsCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98a2731738db4a5da585f4d95efdd72228ff5d809cfa22440cbffb037e217300","last_reissued_at":"2026-05-18T00:53:41.988490Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:41.988490Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On statistical learning via the lens of compression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LO","math.CO","math.LO"],"primary_cat":"cs.LG","authors_text":"Amir Yehudayoff, Ofir David, Shay Moran","submitted_at":"2016-10-12T03:46:00Z","abstract_excerpt":"This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary classification. The central theme of this work is establishing equivalences between learnability and compressibility, and utilizing these equivalences in the study of statistical learning theory.\n  We begin with the setting of multiclass categorization (zero/one loss). We prove that in this case learnability is equivalent to compression of logarithmic sample size, and that uniform convergence implies compression of cons"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03592","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1610.03592","created_at":"2026-05-18T00:53:41.988561+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.03592v2","created_at":"2026-05-18T00:53:41.988561+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03592","created_at":"2026-05-18T00:53:41.988561+00:00"},{"alias_kind":"pith_short_12","alias_value":"TCRHGFZY3NFF","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_16","alias_value":"TCRHGFZY3NFF3JMF","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_8","alias_value":"TCRHGFZY","created_at":"2026-05-18T12:30:44.179134+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/TCRHGFZY3NFF3JMF6TMV57OXEI","json":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI.json","graph_json":"https://pith.science/api/pith-number/TCRHGFZY3NFF3JMF6TMV57OXEI/graph.json","events_json":"https://pith.science/api/pith-number/TCRHGFZY3NFF3JMF6TMV57OXEI/events.json","paper":"https://pith.science/paper/TCRHGFZY"},"agent_actions":{"view_html":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI","download_json":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI.json","view_paper":"https://pith.science/paper/TCRHGFZY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.03592&json=true","fetch_graph":"https://pith.science/api/pith-number/TCRHGFZY3NFF3JMF6TMV57OXEI/graph.json","fetch_events":"https://pith.science/api/pith-number/TCRHGFZY3NFF3JMF6TMV57OXEI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI/action/storage_attestation","attest_author":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI/action/author_attestation","sign_citation":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI/action/citation_signature","submit_replication":"https://pith.science/pith/TCRHGFZY3NFF3JMF6TMV57OXEI/action/replication_record"}},"created_at":"2026-05-18T00:53:41.988561+00:00","updated_at":"2026-05-18T00:53:41.988561+00:00"}