{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:74TGGGVUEVTMPRMWRFAXQG2334","short_pith_number":"pith:74TGGGVU","schema_version":"1.0","canonical_sha256":"ff26631ab42566c7c5968941781b5bdf11bb32a2bcdaac9f18d68a75302714d3","source":{"kind":"arxiv","id":"1605.07991","version":1},"attestation_state":"computed","paper":{"title":"Efficient Distributed Learning with Sparsity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Jialei Wang, Mladen Kolar, Nathan Srebro, Tong Zhang","submitted_at":"2016-05-25T18:15:43Z","abstract_excerpt":"We propose a novel, efficient approach for distributed sparse learning in high-dimensions, where observations are randomly partitioned across machines. Computationally, at each round our method only requires the master machine to solve a shifted ell_1 regularized M-estimation problem, and other workers to compute the gradient. In respect of communication, the proposed approach provably matches the estimation error bound of centralized methods within constant rounds of communications (ignoring logarithmic factors). We conduct extensive experiments on both simulated and real world datasets, and "},"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":"1605.07991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-25T18:15:43Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"ff3fa546c6dffc16b1188c7a703004983572dca8208641f71616ccb4d1af990f","abstract_canon_sha256":"1fdbb5d729d3f90fc7722c590136565ad4f74bc860987c5efe1d7adce676a18f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:38.612735Z","signature_b64":"qhxytvFx9VT5B48jXdqaU+vEdSHq/P7T/68627/fR/Xa+ObmppSs7b6k0N+nzspM5cem9aoRZN+uw2Ed80KIDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff26631ab42566c7c5968941781b5bdf11bb32a2bcdaac9f18d68a75302714d3","last_reissued_at":"2026-05-18T01:13:38.611838Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:38.611838Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Distributed Learning with Sparsity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Jialei Wang, Mladen Kolar, Nathan Srebro, Tong Zhang","submitted_at":"2016-05-25T18:15:43Z","abstract_excerpt":"We propose a novel, efficient approach for distributed sparse learning in high-dimensions, where observations are randomly partitioned across machines. Computationally, at each round our method only requires the master machine to solve a shifted ell_1 regularized M-estimation problem, and other workers to compute the gradient. In respect of communication, the proposed approach provably matches the estimation error bound of centralized methods within constant rounds of communications (ignoring logarithmic factors). We conduct extensive experiments on both simulated and real world datasets, and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.07991","kind":"arxiv","version":1},"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":"1605.07991","created_at":"2026-05-18T01:13:38.612002+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.07991v1","created_at":"2026-05-18T01:13:38.612002+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.07991","created_at":"2026-05-18T01:13:38.612002+00:00"},{"alias_kind":"pith_short_12","alias_value":"74TGGGVUEVTM","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"74TGGGVUEVTMPRMW","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"74TGGGVU","created_at":"2026-05-18T12:30:04.600751+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/74TGGGVUEVTMPRMWRFAXQG2334","json":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334.json","graph_json":"https://pith.science/api/pith-number/74TGGGVUEVTMPRMWRFAXQG2334/graph.json","events_json":"https://pith.science/api/pith-number/74TGGGVUEVTMPRMWRFAXQG2334/events.json","paper":"https://pith.science/paper/74TGGGVU"},"agent_actions":{"view_html":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334","download_json":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334.json","view_paper":"https://pith.science/paper/74TGGGVU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.07991&json=true","fetch_graph":"https://pith.science/api/pith-number/74TGGGVUEVTMPRMWRFAXQG2334/graph.json","fetch_events":"https://pith.science/api/pith-number/74TGGGVUEVTMPRMWRFAXQG2334/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334/action/timestamp_anchor","attest_storage":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334/action/storage_attestation","attest_author":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334/action/author_attestation","sign_citation":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334/action/citation_signature","submit_replication":"https://pith.science/pith/74TGGGVUEVTMPRMWRFAXQG2334/action/replication_record"}},"created_at":"2026-05-18T01:13:38.612002+00:00","updated_at":"2026-05-18T01:13:38.612002+00:00"}