{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:DJQS4POJEVC27BCXBW57RTRJDI","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":"812d9682cf58ce93fb2505267978bd9769e5ce9d859e6306d9216d2e06c48038","cross_cats_sorted":["cs.DC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-27T19:59:59Z","title_canon_sha256":"ee701336970140bbe5a83ee361c02ca30bcb8ffefce7e53f0b0ea8fc6e3ea8d0"},"schema_version":"1.0","source":{"id":"1206.6409","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.6409","created_at":"2026-05-18T03:51:57Z"},{"alias_kind":"arxiv_version","alias_value":"1206.6409v1","created_at":"2026-05-18T03:51:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.6409","created_at":"2026-05-18T03:51:57Z"},{"alias_kind":"pith_short_12","alias_value":"DJQS4POJEVC2","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"DJQS4POJEVC27BCX","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"DJQS4POJ","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:123dd10b2ef5a28f4332e237457beaba4c19e5b62b26cfba45786b67a5a4ff24","target":"graph","created_at":"2026-05-18T03:51:57Z","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 present a generic framework for parallel coordinate descent (CD) algorithms that includes, as special cases, the original sequential algorithms Cyclic CD and Stochastic CD, as well as the recent parallel Shotgun algorithm. We introduce two novel parallel algorithms that are also special cases---Thread-Greedy CD and Coloring-Based CD---and give performance measurements for an OpenMP implementation of these.","authors_text":"Ambuj Tewari (University of Texas), Chad Scherrer (Pacific Northwest National Lab), David Haglin (Pacific Northwest National Lab), Mahantesh Halappanavar (Pacific Northwest National Lab)","cross_cats":["cs.DC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-27T19:59:59Z","title":"Scaling Up Coordinate Descent Algorithms for Large $\\ell_1$ Regularization Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.6409","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:bc2edf7fcf674a9481593652d13e31201b93eb87900dd03d0b420607f1296f30","target":"record","created_at":"2026-05-18T03:51:57Z","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":"812d9682cf58ce93fb2505267978bd9769e5ce9d859e6306d9216d2e06c48038","cross_cats_sorted":["cs.DC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-27T19:59:59Z","title_canon_sha256":"ee701336970140bbe5a83ee361c02ca30bcb8ffefce7e53f0b0ea8fc6e3ea8d0"},"schema_version":"1.0","source":{"id":"1206.6409","kind":"arxiv","version":1}},"canonical_sha256":"1a612e3dc92545af84570dbbf8ce291a13d6d26766e808d0a37e12e2f551462c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a612e3dc92545af84570dbbf8ce291a13d6d26766e808d0a37e12e2f551462c","first_computed_at":"2026-05-18T03:51:57.938102Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:57.938102Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ol63xOgkiXHl8+kcfXMhRumsd9UM05OgkjYgUxvGjqqR6UAq0p4re1QkdVSmz3yXfRH1Bsr931zRI4zO6giSAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:57.938999Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.6409","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc2edf7fcf674a9481593652d13e31201b93eb87900dd03d0b420607f1296f30","sha256:123dd10b2ef5a28f4332e237457beaba4c19e5b62b26cfba45786b67a5a4ff24"],"state_sha256":"dd08d0c26d2e1d3c260e38f249af8f229bc6d852cfe4b397befa8e7431b8d71b"}