{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PPFFPC3CNHNHGNF2RLEIDDCH2N","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":"97055b84ccf240a68c153d5307249ff163ed3823fb373aa0f04abef3bbff314e","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T22:21:19Z","title_canon_sha256":"6ac5d6b4e4ffa8e46755c0e1b94a415f411135b639446928bc554f6a6dfedc1c"},"schema_version":"1.0","source":{"id":"1906.04845","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.04845","created_at":"2026-05-17T23:43:30Z"},{"alias_kind":"arxiv_version","alias_value":"1906.04845v1","created_at":"2026-05-17T23:43:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.04845","created_at":"2026-05-17T23:43:30Z"},{"alias_kind":"pith_short_12","alias_value":"PPFFPC3CNHNH","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PPFFPC3CNHNHGNF2","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PPFFPC3C","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:d59e501a767d7c4a52a77fefe740118ee7ce8bf10f5939504349be9b25038115","target":"graph","created_at":"2026-05-17T23:43:30Z","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":"This paper defines the notion of class discrepancy for families of functions. It shows that low discrepancy classes admit small offline and streaming coresets. We provide general techniques for bounding the class discrepancy of machine learning problems. As corollaries of the general technique we bound the discrepancy (and therefore coreset complexity) of logistic regression, sigmoid activation loss, matrix covariance, kernel density and any analytic function of the dot product or the squared distance. Our results prove the existence of epsilon-approximation O(sqrt{d}/epsilon) sized coresets f","authors_text":"Edo Liberty, Zohar Karnin","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T22:21:19Z","title":"Discrepancy, Coresets, and Sketches in Machine Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.04845","kind":"arxiv","version":1},"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:6eb45246e883e8bbbc5482eb731a5943741f3935c131b6b5449cbe97aba6dee0","target":"record","created_at":"2026-05-17T23:43:30Z","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":"97055b84ccf240a68c153d5307249ff163ed3823fb373aa0f04abef3bbff314e","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T22:21:19Z","title_canon_sha256":"6ac5d6b4e4ffa8e46755c0e1b94a415f411135b639446928bc554f6a6dfedc1c"},"schema_version":"1.0","source":{"id":"1906.04845","kind":"arxiv","version":1}},"canonical_sha256":"7bca578b6269da7334ba8ac8818c47d37317c8c1b752a894057243b0e48fd5f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7bca578b6269da7334ba8ac8818c47d37317c8c1b752a894057243b0e48fd5f9","first_computed_at":"2026-05-17T23:43:30.326946Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:30.326946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T1wszWdpZhWITZS1rFlTbl3HnSwffdb3O4lW+vDgVQ21shYH2BPBzmQDoR6VQNMveEejBqE1A1cJ7aySX1KeAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:30.327538Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.04845","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6eb45246e883e8bbbc5482eb731a5943741f3935c131b6b5449cbe97aba6dee0","sha256:d59e501a767d7c4a52a77fefe740118ee7ce8bf10f5939504349be9b25038115"],"state_sha256":"95c548ce53e94ec86c7da9c098611c4e19b1c09fea4fe2a9f47b636d198cf087"}