{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:EQ2NCSV2UE5BEWW7ZQUJTADU7F","short_pith_number":"pith:EQ2NCSV2","schema_version":"1.0","canonical_sha256":"2434d14abaa13a125adfcc28998074f953b786df151261abe68a653cde18e0b2","source":{"kind":"arxiv","id":"1405.1665","version":2},"attestation_state":"computed","paper":{"title":"On Communication Cost of Distributed Statistical Estimation and Dimensionality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.LG","authors_text":"Ankit Garg, Huy L. Nguyen, Tengyu Ma","submitted_at":"2014-05-07T16:44:21Z","abstract_excerpt":"We explore the connection between dimensionality and communication cost in distributed learning problems. Specifically we study the problem of estimating the mean $\\vec{\\theta}$ of an unknown $d$ dimensional gaussian distribution in the distributed setting. In this problem, the samples from the unknown distribution are distributed among $m$ different machines. The goal is to estimate the mean $\\vec{\\theta}$ at the optimal minimax rate while communicating as few bits as possible. We show that in this setting, the communication cost scales linearly in the number of dimensions i.e. one needs to d"},"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":"1405.1665","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-05-07T16:44:21Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"dbf9c6d3913c6f29d0074691c3dd49b3f68e11010750f5d085410c49f9312a69","abstract_canon_sha256":"459123f9dd2b219f86ee3903ce2e93c24cb6c04f517a1cdadc6aa4f7c2709784"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:38:09.956689Z","signature_b64":"cS5Vlmo6Td+7tx8yFi1TBflEyhPjGedSRc8fyk3xjx+yG+xVKOE0azSTQWDExZ13T1Lb8Eln5gPkCeebb/B9BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2434d14abaa13a125adfcc28998074f953b786df151261abe68a653cde18e0b2","last_reissued_at":"2026-05-18T02:38:09.956109Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:38:09.956109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Communication Cost of Distributed Statistical Estimation and Dimensionality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.LG","authors_text":"Ankit Garg, Huy L. Nguyen, Tengyu Ma","submitted_at":"2014-05-07T16:44:21Z","abstract_excerpt":"We explore the connection between dimensionality and communication cost in distributed learning problems. Specifically we study the problem of estimating the mean $\\vec{\\theta}$ of an unknown $d$ dimensional gaussian distribution in the distributed setting. In this problem, the samples from the unknown distribution are distributed among $m$ different machines. The goal is to estimate the mean $\\vec{\\theta}$ at the optimal minimax rate while communicating as few bits as possible. We show that in this setting, the communication cost scales linearly in the number of dimensions i.e. one needs to d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.1665","kind":"arxiv","version":2},"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":"1405.1665","created_at":"2026-05-18T02:38:09.956207+00:00"},{"alias_kind":"arxiv_version","alias_value":"1405.1665v2","created_at":"2026-05-18T02:38:09.956207+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.1665","created_at":"2026-05-18T02:38:09.956207+00:00"},{"alias_kind":"pith_short_12","alias_value":"EQ2NCSV2UE5B","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"EQ2NCSV2UE5BEWW7","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"EQ2NCSV2","created_at":"2026-05-18T12:28:28.263976+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/EQ2NCSV2UE5BEWW7ZQUJTADU7F","json":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F.json","graph_json":"https://pith.science/api/pith-number/EQ2NCSV2UE5BEWW7ZQUJTADU7F/graph.json","events_json":"https://pith.science/api/pith-number/EQ2NCSV2UE5BEWW7ZQUJTADU7F/events.json","paper":"https://pith.science/paper/EQ2NCSV2"},"agent_actions":{"view_html":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F","download_json":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F.json","view_paper":"https://pith.science/paper/EQ2NCSV2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1405.1665&json=true","fetch_graph":"https://pith.science/api/pith-number/EQ2NCSV2UE5BEWW7ZQUJTADU7F/graph.json","fetch_events":"https://pith.science/api/pith-number/EQ2NCSV2UE5BEWW7ZQUJTADU7F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F/action/storage_attestation","attest_author":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F/action/author_attestation","sign_citation":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F/action/citation_signature","submit_replication":"https://pith.science/pith/EQ2NCSV2UE5BEWW7ZQUJTADU7F/action/replication_record"}},"created_at":"2026-05-18T02:38:09.956207+00:00","updated_at":"2026-05-18T02:38:09.956207+00:00"}