{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:5KL7424XAB2SHVTLMJSBHW3JE6","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":"d423d1919ef1e8aadca80389614567e9ff31335172d74361968197afad85136f","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-15T21:34:46Z","title_canon_sha256":"4620fe9c49fd4856974e4ff50878452996c2e5663659e31f7e830b3dc46c1f15"},"schema_version":"1.0","source":{"id":"1606.04991","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04991","created_at":"2026-05-18T01:12:22Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04991v1","created_at":"2026-05-18T01:12:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04991","created_at":"2026-05-18T01:12:22Z"},{"alias_kind":"pith_short_12","alias_value":"5KL7424XAB2S","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5KL7424XAB2SHVTL","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5KL7424X","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:467011b706d045c404a1d063c96b34889d92258ba4695e55efa52140178fd91a","target":"graph","created_at":"2026-05-18T01:12:22Z","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 learning problems over training sets in which both, the number of training examples and the dimension of the feature vectors, are large. To solve these problems we propose the random parallel stochastic algorithm (RAPSA). We call the algorithm random parallel because it utilizes multiple parallel processors to operate on a randomly chosen subset of blocks of the feature vector. We call the algorithm stochastic because processors choose training subsets uniformly at random. Algorithms that are parallel in either of these dimensions exist, but RAPSA is the first attempt at a methodol","authors_text":"Alec Koppel, Alejandro Ribeiro, Aryan Mokhtari","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-15T21:34:46Z","title":"A Class of Parallel Doubly Stochastic Algorithms for Large-Scale Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04991","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:825d5f99db0330421271a00b691cba3290382bc2bd103fb0e8bb16cdbbb9ed5f","target":"record","created_at":"2026-05-18T01:12:22Z","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":"d423d1919ef1e8aadca80389614567e9ff31335172d74361968197afad85136f","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-15T21:34:46Z","title_canon_sha256":"4620fe9c49fd4856974e4ff50878452996c2e5663659e31f7e830b3dc46c1f15"},"schema_version":"1.0","source":{"id":"1606.04991","kind":"arxiv","version":1}},"canonical_sha256":"ea97fe6b97007523d66b626413db69279a51d5540ed7f8b56f2b250f1af622b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea97fe6b97007523d66b626413db69279a51d5540ed7f8b56f2b250f1af622b7","first_computed_at":"2026-05-18T01:12:22.249923Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:22.249923Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CDSTnGBQ9u6+eW0BEMJ0cMGboYo6IgnQrw3/KC7nY3qLe6s8+HRsWeqe0VzkEHEbKPB+5xrWbotE1GOQ3byqCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:22.250253Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.04991","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:825d5f99db0330421271a00b691cba3290382bc2bd103fb0e8bb16cdbbb9ed5f","sha256:467011b706d045c404a1d063c96b34889d92258ba4695e55efa52140178fd91a"],"state_sha256":"905f9986aaa9543960e3c5a828ebd2deeef31d72e4f9b386ad3c5b4d0e3617cd"}