{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:YIGXH3UTQOFZ5M6GP5E54MUGTG","short_pith_number":"pith:YIGXH3UT","schema_version":"1.0","canonical_sha256":"c20d73ee93838b9eb3c67f49de3286999fbdd6378adbe47b0c5e2c643b962d4a","source":{"kind":"arxiv","id":"1508.04096","version":1},"attestation_state":"computed","paper":{"title":"Distributed SDDM Solvers: Theory & Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ali Jadbabaie, Haitham Bou-Ammar, Rasul Tutunov","submitted_at":"2015-08-17T17:47:35Z","abstract_excerpt":"In this paper, we propose distributed solvers for systems of linear equations given by symmetric diagonally dominant M-matrices based on the parallel solver of Spielman and Peng. We propose two versions of the solvers, where in the first, full communication in the network is required, while in the second communication is restricted to the R-Hop neighborhood between nodes for some $R \\geq 1$. We rigorously analyze the convergence and convergence rates of our solvers, showing that our methods are capable of outperforming state-of-the-art techniques.\n  Having developed such solvers, we then contr"},"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":"1508.04096","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-08-17T17:47:35Z","cross_cats_sorted":[],"title_canon_sha256":"3bab1889bf702ad33e41a4816df6f5adfe1ab861fbe73c2707ea9bf0f68ad80d","abstract_canon_sha256":"c59a8a58451a50a3495445dba5ec254f2487a3c1eeeff6877e9cfefe3962cfd6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:12.836439Z","signature_b64":"SLh+XlRPUi/RRfX2y/PXaKdfR9gmDQNSuTpo9hfs7MxWjoa0wrlZkRnYIwhOqXFoDUTCerxVeZV5v3oUwCUcDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c20d73ee93838b9eb3c67f49de3286999fbdd6378adbe47b0c5e2c643b962d4a","last_reissued_at":"2026-05-18T01:35:12.835729Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:12.835729Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distributed SDDM Solvers: Theory & Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ali Jadbabaie, Haitham Bou-Ammar, Rasul Tutunov","submitted_at":"2015-08-17T17:47:35Z","abstract_excerpt":"In this paper, we propose distributed solvers for systems of linear equations given by symmetric diagonally dominant M-matrices based on the parallel solver of Spielman and Peng. We propose two versions of the solvers, where in the first, full communication in the network is required, while in the second communication is restricted to the R-Hop neighborhood between nodes for some $R \\geq 1$. We rigorously analyze the convergence and convergence rates of our solvers, showing that our methods are capable of outperforming state-of-the-art techniques.\n  Having developed such solvers, we then contr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.04096","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":"1508.04096","created_at":"2026-05-18T01:35:12.835842+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.04096v1","created_at":"2026-05-18T01:35:12.835842+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.04096","created_at":"2026-05-18T01:35:12.835842+00:00"},{"alias_kind":"pith_short_12","alias_value":"YIGXH3UTQOFZ","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_16","alias_value":"YIGXH3UTQOFZ5M6G","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_8","alias_value":"YIGXH3UT","created_at":"2026-05-18T12:29:50.041715+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/YIGXH3UTQOFZ5M6GP5E54MUGTG","json":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG.json","graph_json":"https://pith.science/api/pith-number/YIGXH3UTQOFZ5M6GP5E54MUGTG/graph.json","events_json":"https://pith.science/api/pith-number/YIGXH3UTQOFZ5M6GP5E54MUGTG/events.json","paper":"https://pith.science/paper/YIGXH3UT"},"agent_actions":{"view_html":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG","download_json":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG.json","view_paper":"https://pith.science/paper/YIGXH3UT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.04096&json=true","fetch_graph":"https://pith.science/api/pith-number/YIGXH3UTQOFZ5M6GP5E54MUGTG/graph.json","fetch_events":"https://pith.science/api/pith-number/YIGXH3UTQOFZ5M6GP5E54MUGTG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG/action/storage_attestation","attest_author":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG/action/author_attestation","sign_citation":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG/action/citation_signature","submit_replication":"https://pith.science/pith/YIGXH3UTQOFZ5M6GP5E54MUGTG/action/replication_record"}},"created_at":"2026-05-18T01:35:12.835842+00:00","updated_at":"2026-05-18T01:35:12.835842+00:00"}