{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:UYHMY34CUMAJIJMIQ7FWIAH5RT","short_pith_number":"pith:UYHMY34C","canonical_record":{"source":{"id":"1905.10845","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T17:43:48Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"fdec33a4228412a798d3166cd2b557f91235caaf597abd9907c357f043a7d9a9","abstract_canon_sha256":"f5128ab9d645e3cea82cb9b1ceb03e604ae652b53fb64d37f484302ac08b3fc4"},"schema_version":"1.0"},"canonical_sha256":"a60ecc6f82a30094258887cb6400fd8cd4bb4265b05a7185cc968b2fac0a2757","source":{"kind":"arxiv","id":"1905.10845","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10845","created_at":"2026-05-17T23:44:33Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10845v2","created_at":"2026-05-17T23:44:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10845","created_at":"2026-05-17T23:44:33Z"},{"alias_kind":"pith_short_12","alias_value":"UYHMY34CUMAJ","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"UYHMY34CUMAJIJMI","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"UYHMY34C","created_at":"2026-05-18T12:33:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:UYHMY34CUMAJIJMIQ7FWIAH5RT","target":"record","payload":{"canonical_record":{"source":{"id":"1905.10845","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T17:43:48Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"fdec33a4228412a798d3166cd2b557f91235caaf597abd9907c357f043a7d9a9","abstract_canon_sha256":"f5128ab9d645e3cea82cb9b1ceb03e604ae652b53fb64d37f484302ac08b3fc4"},"schema_version":"1.0"},"canonical_sha256":"a60ecc6f82a30094258887cb6400fd8cd4bb4265b05a7185cc968b2fac0a2757","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:33.762059Z","signature_b64":"UiiA57THS0Ffia7lKAMpbdA9pjGJ8XYfZZ4k4OOFnAct3pA9p5AyxX3aMUYXXUDIy4fdT1abWokhW5WN0qA9Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a60ecc6f82a30094258887cb6400fd8cd4bb4265b05a7185cc968b2fac0a2757","last_reissued_at":"2026-05-17T23:44:33.761530Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:33.761530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.10845","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-17T23:44:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hURoVkQYPRjLypq8qsdZLlQPpL/bF8QuLSC1xM5I5vSitMOPhuK5ElbMcgAT0/41Zbsa0En1ZB6JNjCXv2n9Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T13:18:09.069419Z"},"content_sha256":"72a45305a7c2166f8576e1b9178d0be12b38ec27ec68361630d3a4212f9a2cae","schema_version":"1.0","event_id":"sha256:72a45305a7c2166f8576e1b9178d0be12b38ec27ec68361630d3a4212f9a2cae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:UYHMY34CUMAJIJMIQ7FWIAH5RT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Coresets for Regularized Loss Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Alireza Samadian, Ben Moseley, Kirk Pruhs, Ryan R. Curtin, Sungjin Im","submitted_at":"2019-05-26T17:43:48Z","abstract_excerpt":"We design and mathematically analyze sampling-based algorithms for regularized loss minimization problems that are implementable in popular computational models for large data, in which the access to the data is restricted in some way. Our main result is that if the regularizer's effect does not become negligible as the norm of the hypothesis scales, and as the data scales, then a uniform sample of modest size is with high probability a coreset. In the case that the loss function is either logistic regression or soft-margin support vector machines, and the regularizer is one of the common reco"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10845","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-17T23:44:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Np1u57Mt88dLWBD1C/W76++hJ94BAjoXzHsQ17djKYLhkWlL6lvelZnxxbV3hYdtgFmWzBoSNunrd77oztpiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T13:18:09.069758Z"},"content_sha256":"f5b49550d728451c71cd0c1eb818963a32d564b4db0167013b01c72fa90e47b7","schema_version":"1.0","event_id":"sha256:f5b49550d728451c71cd0c1eb818963a32d564b4db0167013b01c72fa90e47b7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT/bundle.json","state_url":"https://pith.science/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT/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-06-27T13:18:09Z","links":{"resolver":"https://pith.science/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT","bundle":"https://pith.science/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT/bundle.json","state":"https://pith.science/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UYHMY34CUMAJIJMIQ7FWIAH5RT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:UYHMY34CUMAJIJMIQ7FWIAH5RT","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":"f5128ab9d645e3cea82cb9b1ceb03e604ae652b53fb64d37f484302ac08b3fc4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T17:43:48Z","title_canon_sha256":"fdec33a4228412a798d3166cd2b557f91235caaf597abd9907c357f043a7d9a9"},"schema_version":"1.0","source":{"id":"1905.10845","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10845","created_at":"2026-05-17T23:44:33Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10845v2","created_at":"2026-05-17T23:44:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10845","created_at":"2026-05-17T23:44:33Z"},{"alias_kind":"pith_short_12","alias_value":"UYHMY34CUMAJ","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"UYHMY34CUMAJIJMI","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"UYHMY34C","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:f5b49550d728451c71cd0c1eb818963a32d564b4db0167013b01c72fa90e47b7","target":"graph","created_at":"2026-05-17T23:44:33Z","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 design and mathematically analyze sampling-based algorithms for regularized loss minimization problems that are implementable in popular computational models for large data, in which the access to the data is restricted in some way. Our main result is that if the regularizer's effect does not become negligible as the norm of the hypothesis scales, and as the data scales, then a uniform sample of modest size is with high probability a coreset. In the case that the loss function is either logistic regression or soft-margin support vector machines, and the regularizer is one of the common reco","authors_text":"Alireza Samadian, Ben Moseley, Kirk Pruhs, Ryan R. Curtin, Sungjin Im","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T17:43:48Z","title":"On Coresets for Regularized Loss Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10845","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:72a45305a7c2166f8576e1b9178d0be12b38ec27ec68361630d3a4212f9a2cae","target":"record","created_at":"2026-05-17T23:44:33Z","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":"f5128ab9d645e3cea82cb9b1ceb03e604ae652b53fb64d37f484302ac08b3fc4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T17:43:48Z","title_canon_sha256":"fdec33a4228412a798d3166cd2b557f91235caaf597abd9907c357f043a7d9a9"},"schema_version":"1.0","source":{"id":"1905.10845","kind":"arxiv","version":2}},"canonical_sha256":"a60ecc6f82a30094258887cb6400fd8cd4bb4265b05a7185cc968b2fac0a2757","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a60ecc6f82a30094258887cb6400fd8cd4bb4265b05a7185cc968b2fac0a2757","first_computed_at":"2026-05-17T23:44:33.761530Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:33.761530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UiiA57THS0Ffia7lKAMpbdA9pjGJ8XYfZZ4k4OOFnAct3pA9p5AyxX3aMUYXXUDIy4fdT1abWokhW5WN0qA9Aw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:33.762059Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.10845","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72a45305a7c2166f8576e1b9178d0be12b38ec27ec68361630d3a4212f9a2cae","sha256:f5b49550d728451c71cd0c1eb818963a32d564b4db0167013b01c72fa90e47b7"],"state_sha256":"b722b84338a182c6bec8cb2541d3564dfc9979aebb98f7936ec9c41abf782747"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kyRp0pLjNLHyPWHrGXYGvqUqkBYQ0HopdDLfvbURVDqwW2SPiDSIr0mRX58uJK7j0I3IdBplm9MaobEb82+eAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T13:18:09.071573Z","bundle_sha256":"f1853867546615d98e0ce12aeb268e8f0b2b789891d0cebd61a6025859c0e23b"}}