{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:3DU5EWGHTDNORKFCYBPLW7SMH7","short_pith_number":"pith:3DU5EWGH","schema_version":"1.0","canonical_sha256":"d8e9d258c798dae8a8a2c05ebb7e4c3fff9891c1832573fa11377b6502f26de2","source":{"kind":"arxiv","id":"1805.09934","version":1},"attestation_state":"computed","paper":{"title":"Polynomially Coded Regression: Optimal Straggler Mitigation via Data Encoding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.LG","math.IT"],"primary_cat":"cs.IT","authors_text":"A. Salman Avestimehr, Mahdi Soltanolkotabi, Qian Yu, Seyed Mohammadreza Mousavi Kalan, Songze Li","submitted_at":"2018-05-24T23:59:20Z","abstract_excerpt":"We consider the problem of training a least-squares regression model on a large dataset using gradient descent. The computation is carried out on a distributed system consisting of a master node and multiple worker nodes. Such distributed systems are significantly slowed down due to the presence of slow-running machines (stragglers) as well as various communication bottlenecks. We propose \"polynomially coded regression\" (PCR) that substantially reduces the effect of stragglers and lessens the communication burden in such systems. The key idea of PCR is to encode the partial data stored at each"},"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":"1805.09934","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-05-24T23:59:20Z","cross_cats_sorted":["cs.DC","cs.LG","math.IT"],"title_canon_sha256":"77196fd3642357ff8f7469be4d1a495a9ff373ea0b858813e8311dc0eecbbe6c","abstract_canon_sha256":"a1bb1c1e310501372874492e9bb9f3539d9097eb12132d386e5a4f6c040561b4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:58.770584Z","signature_b64":"HrafUV2WsXf4s8rCXJi9VACcRPHIQvyrI27K2XvTY/RhkJz3fVGfDlOYABPi8l3F8wNDnzEb5ZjeFYlT/FFaCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d8e9d258c798dae8a8a2c05ebb7e4c3fff9891c1832573fa11377b6502f26de2","last_reissued_at":"2026-05-18T00:14:58.769923Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:58.769923Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Polynomially Coded Regression: Optimal Straggler Mitigation via Data Encoding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.LG","math.IT"],"primary_cat":"cs.IT","authors_text":"A. Salman Avestimehr, Mahdi Soltanolkotabi, Qian Yu, Seyed Mohammadreza Mousavi Kalan, Songze Li","submitted_at":"2018-05-24T23:59:20Z","abstract_excerpt":"We consider the problem of training a least-squares regression model on a large dataset using gradient descent. The computation is carried out on a distributed system consisting of a master node and multiple worker nodes. Such distributed systems are significantly slowed down due to the presence of slow-running machines (stragglers) as well as various communication bottlenecks. We propose \"polynomially coded regression\" (PCR) that substantially reduces the effect of stragglers and lessens the communication burden in such systems. The key idea of PCR is to encode the partial data stored at each"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.09934","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":"1805.09934","created_at":"2026-05-18T00:14:58.770012+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.09934v1","created_at":"2026-05-18T00:14:58.770012+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.09934","created_at":"2026-05-18T00:14:58.770012+00:00"},{"alias_kind":"pith_short_12","alias_value":"3DU5EWGHTDNO","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_16","alias_value":"3DU5EWGHTDNORKFC","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_8","alias_value":"3DU5EWGH","created_at":"2026-05-18T12:32:02.567920+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/3DU5EWGHTDNORKFCYBPLW7SMH7","json":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7.json","graph_json":"https://pith.science/api/pith-number/3DU5EWGHTDNORKFCYBPLW7SMH7/graph.json","events_json":"https://pith.science/api/pith-number/3DU5EWGHTDNORKFCYBPLW7SMH7/events.json","paper":"https://pith.science/paper/3DU5EWGH"},"agent_actions":{"view_html":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7","download_json":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7.json","view_paper":"https://pith.science/paper/3DU5EWGH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.09934&json=true","fetch_graph":"https://pith.science/api/pith-number/3DU5EWGHTDNORKFCYBPLW7SMH7/graph.json","fetch_events":"https://pith.science/api/pith-number/3DU5EWGHTDNORKFCYBPLW7SMH7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7/action/storage_attestation","attest_author":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7/action/author_attestation","sign_citation":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7/action/citation_signature","submit_replication":"https://pith.science/pith/3DU5EWGHTDNORKFCYBPLW7SMH7/action/replication_record"}},"created_at":"2026-05-18T00:14:58.770012+00:00","updated_at":"2026-05-18T00:14:58.770012+00:00"}