{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:7INDNPGKIX4YVFYVHDC3QUPNCE","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":"baff281a3ff132e2c159b03e7651f4a465bd9e2322bf2981b80d6c24e1fd9d1d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-04-16T06:37:34Z","title_canon_sha256":"dd5d95fb5963e349df5db1d82266fd8dc45efece86d944e73610a869ec48be0c"},"schema_version":"1.0","source":{"id":"1904.07490","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.07490","created_at":"2026-05-17T23:45:51Z"},{"alias_kind":"arxiv_version","alias_value":"1904.07490v3","created_at":"2026-05-17T23:45:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.07490","created_at":"2026-05-17T23:45:51Z"},{"alias_kind":"pith_short_12","alias_value":"7INDNPGKIX4Y","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"7INDNPGKIX4YVFYV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"7INDNPGK","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:c613163869d466bde60e2caaefec21d3bbcb42f7d6b6b21e4eaad626496e205b","target":"graph","created_at":"2026-05-17T23:45:51Z","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":"Coded distributed computing framework enables large-scale machine learning (ML) models to be trained efficiently in a distributed manner, while mitigating the straggler effect. In this work, we consider a multi-task assignment problem in a coded distributed computing system, where multiple masters, each with a different matrix multiplication task, assign computation tasks to workers with heterogeneous computing capabilities. Both dedicated and probabilistic worker assignment models are considered, with the objective of minimizing the average completion time of all computations. For dedicated w","authors_text":"Deniz G\\\"und\\\"uz, Junlin Zhao, Sheng Zhou, Yuxuan Sun","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-04-16T06:37:34Z","title":"Heterogeneous Coded Computation across Heterogeneous Workers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.07490","kind":"arxiv","version":3},"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:e8a05b40221f90620ab6da4faa469dde10f7eb64556f8061b84092faa4af3559","target":"record","created_at":"2026-05-17T23:45:51Z","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":"baff281a3ff132e2c159b03e7651f4a465bd9e2322bf2981b80d6c24e1fd9d1d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-04-16T06:37:34Z","title_canon_sha256":"dd5d95fb5963e349df5db1d82266fd8dc45efece86d944e73610a869ec48be0c"},"schema_version":"1.0","source":{"id":"1904.07490","kind":"arxiv","version":3}},"canonical_sha256":"fa1a36bcca45f98a971538c5b851ed11339886b86a9f0f043c22361197f2f5f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa1a36bcca45f98a971538c5b851ed11339886b86a9f0f043c22361197f2f5f8","first_computed_at":"2026-05-17T23:45:51.749640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:51.749640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fNi2qll2usi1NP2h9Bp+YUzyaEcE/0++tVNmkIZbUQMV4al5yIrB5Psa2XlxfH9pY5iIgqmu+9A3P5l8eexNBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:51.750033Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.07490","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8a05b40221f90620ab6da4faa469dde10f7eb64556f8061b84092faa4af3559","sha256:c613163869d466bde60e2caaefec21d3bbcb42f7d6b6b21e4eaad626496e205b"],"state_sha256":"b8adcad8671ae09a020fb61608ddd635ae171c7fce0d1a74c8f58368b0926d94"}