{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:2NWFCGWPWWCGOGNG4KBGHJJUNR","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":"de786f34dd7b833a1c12b5adca803ac39dac11701f70110f985a33817eefcb53","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-07-17T17:56:47Z","title_canon_sha256":"5b728795b9295dbc06a51eaf57975234fcb53fea92c86222e963ea3cc2b81b34"},"schema_version":"1.0","source":{"id":"1407.4755","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.4755","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"arxiv_version","alias_value":"1407.4755v1","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.4755","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"pith_short_12","alias_value":"2NWFCGWPWWCG","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"2NWFCGWPWWCGOGNG","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"2NWFCGWP","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:b0ce776d009ee4177430bdfe7946438e0b27304fd64913c6b31ff4e8e7fce60d","target":"graph","created_at":"2026-05-18T02:47:23Z","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 study the communication complexity of linear algebraic problems over finite fields in the multi-player message passing model, proving a number of tight lower bounds. Specifically, for a matrix which is distributed among a number of players, we consider the problem of determining its rank, of computing entries in its inverse, and of solving linear equations. We also consider related problems such as computing the generalized inner product of vectors held on different servers. We give a general framework for reducing these multi-player problems to their two-player counterparts, showing that t","authors_text":"Chengu Wang, David P. Woodruff, Xiaoming Sun, Yi Li","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-07-17T17:56:47Z","title":"On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.4755","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:7ccfb3d1ff7a0989dc645d05c6c2b076f9ea4664b6397cdd566b0cb4849a4712","target":"record","created_at":"2026-05-18T02:47:23Z","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":"de786f34dd7b833a1c12b5adca803ac39dac11701f70110f985a33817eefcb53","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-07-17T17:56:47Z","title_canon_sha256":"5b728795b9295dbc06a51eaf57975234fcb53fea92c86222e963ea3cc2b81b34"},"schema_version":"1.0","source":{"id":"1407.4755","kind":"arxiv","version":1}},"canonical_sha256":"d36c511acfb5846719a6e28263a5346c42efc45e8d5a09a401a7d3bc70ccb1dd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d36c511acfb5846719a6e28263a5346c42efc45e8d5a09a401a7d3bc70ccb1dd","first_computed_at":"2026-05-18T02:47:23.437783Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:47:23.437783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"s0fv3e4SYqyzUJ1YrcSB2RP+nJJhBTQfiBySfnhnJdOoFUup1FNGNcrqHdyeD+LwHhpSDhyl2cygB1L5upT8CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:47:23.438165Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.4755","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ccfb3d1ff7a0989dc645d05c6c2b076f9ea4664b6397cdd566b0cb4849a4712","sha256:b0ce776d009ee4177430bdfe7946438e0b27304fd64913c6b31ff4e8e7fce60d"],"state_sha256":"839e59025a0702c020dfb88940ce5d3b9d21f9019edb361735ed2b3e7b1d3e67"}