{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:AVF2QMONDBVYJKGWJ7N3NHHB4J","short_pith_number":"pith:AVF2QMON","canonical_record":{"source":{"id":"1612.01855","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-06T15:20:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2dacf726eca6b544da12429456565213947dc9a770c853d016c998dc629c3c69","abstract_canon_sha256":"97a0d61f1b6697bdc35f66f7188237e4f215fde1e17177277b780391a5f63a83"},"schema_version":"1.0"},"canonical_sha256":"054ba831cd186b84a8d64fdbb69ce1e2409bc0f769efe25399116aa9c1536d00","source":{"kind":"arxiv","id":"1612.01855","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.01855","created_at":"2026-05-18T00:48:09Z"},{"alias_kind":"arxiv_version","alias_value":"1612.01855v2","created_at":"2026-05-18T00:48:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.01855","created_at":"2026-05-18T00:48:09Z"},{"alias_kind":"pith_short_12","alias_value":"AVF2QMONDBVY","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AVF2QMONDBVYJKGW","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AVF2QMON","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:AVF2QMONDBVYJKGWJ7N3NHHB4J","target":"record","payload":{"canonical_record":{"source":{"id":"1612.01855","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-06T15:20:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2dacf726eca6b544da12429456565213947dc9a770c853d016c998dc629c3c69","abstract_canon_sha256":"97a0d61f1b6697bdc35f66f7188237e4f215fde1e17177277b780391a5f63a83"},"schema_version":"1.0"},"canonical_sha256":"054ba831cd186b84a8d64fdbb69ce1e2409bc0f769efe25399116aa9c1536d00","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:09.394202Z","signature_b64":"1AWD4m203efm7X38WAHRkmVvM86/3cgei7LPvXm2X0VY2e49UPP6wiiyEVs4szfLuUbQSPMhZf47NA0/mrXTDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"054ba831cd186b84a8d64fdbb69ce1e2409bc0f769efe25399116aa9c1536d00","last_reissued_at":"2026-05-18T00:48:09.393775Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:09.393775Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.01855","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:48:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a5oYiiuh6nFoMzVqV3hKcFPlFY8LgobbDMvwC45PzyJbsbwZ+PXDV7r5TGilsJaaWysoR2PpeE0UG8wD2AoWAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:14:12.101837Z"},"content_sha256":"41ed22d4a2a4d5c00c1b05cc8e581aac34baac8cccf4ce028f01c6beb36b1b8f","schema_version":"1.0","event_id":"sha256:41ed22d4a2a4d5c00c1b05cc8e581aac34baac8cccf4ce028f01c6beb36b1b8f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:AVF2QMONDBVYJKGWJ7N3NHHB4J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Edgar Solomonik, Tobias Wicky, Torsten Hoefler","submitted_at":"2016-12-06T15:20:38Z","abstract_excerpt":"We present a new parallel algorithm for solving triangular systems with multiple right hand sides (TRSM). TRSM is used extensively in numerical linear algebra computations, both to solve triangular linear systems of equations as well as to compute factorizations with triangular matrices, such as Cholesky, LU, and QR. Our algorithm achieves better theoretical scalability than known alternatives, while maintaining numerical stability, via selective use of triangular matrix inversion. We leverage the fact that triangular inversion and matrix multiplication are more parallelizable than the standar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.01855","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:48:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iBK4VsS4TNvLiNKW+PzIgZxcGFk3P9pI6BN+lKBvYRNkV2XHjdK77HnFyyistdWtE5O2Z0OJ22XZ3TdU5MVfBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:14:12.102527Z"},"content_sha256":"a23630bfce734813c5b6292e7bb07c4416520ccae3e7ed80a14f43b42689284f","schema_version":"1.0","event_id":"sha256:a23630bfce734813c5b6292e7bb07c4416520ccae3e7ed80a14f43b42689284f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J/bundle.json","state_url":"https://pith.science/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T04:14:12Z","links":{"resolver":"https://pith.science/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J","bundle":"https://pith.science/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J/bundle.json","state":"https://pith.science/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVF2QMONDBVYJKGWJ7N3NHHB4J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:AVF2QMONDBVYJKGWJ7N3NHHB4J","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":"97a0d61f1b6697bdc35f66f7188237e4f215fde1e17177277b780391a5f63a83","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-06T15:20:38Z","title_canon_sha256":"2dacf726eca6b544da12429456565213947dc9a770c853d016c998dc629c3c69"},"schema_version":"1.0","source":{"id":"1612.01855","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.01855","created_at":"2026-05-18T00:48:09Z"},{"alias_kind":"arxiv_version","alias_value":"1612.01855v2","created_at":"2026-05-18T00:48:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.01855","created_at":"2026-05-18T00:48:09Z"},{"alias_kind":"pith_short_12","alias_value":"AVF2QMONDBVY","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AVF2QMONDBVYJKGW","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AVF2QMON","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:a23630bfce734813c5b6292e7bb07c4416520ccae3e7ed80a14f43b42689284f","target":"graph","created_at":"2026-05-18T00:48:09Z","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 present a new parallel algorithm for solving triangular systems with multiple right hand sides (TRSM). TRSM is used extensively in numerical linear algebra computations, both to solve triangular linear systems of equations as well as to compute factorizations with triangular matrices, such as Cholesky, LU, and QR. Our algorithm achieves better theoretical scalability than known alternatives, while maintaining numerical stability, via selective use of triangular matrix inversion. We leverage the fact that triangular inversion and matrix multiplication are more parallelizable than the standar","authors_text":"Edgar Solomonik, Tobias Wicky, Torsten Hoefler","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-06T15:20:38Z","title":"Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.01855","kind":"arxiv","version":2},"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:41ed22d4a2a4d5c00c1b05cc8e581aac34baac8cccf4ce028f01c6beb36b1b8f","target":"record","created_at":"2026-05-18T00:48:09Z","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":"97a0d61f1b6697bdc35f66f7188237e4f215fde1e17177277b780391a5f63a83","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-12-06T15:20:38Z","title_canon_sha256":"2dacf726eca6b544da12429456565213947dc9a770c853d016c998dc629c3c69"},"schema_version":"1.0","source":{"id":"1612.01855","kind":"arxiv","version":2}},"canonical_sha256":"054ba831cd186b84a8d64fdbb69ce1e2409bc0f769efe25399116aa9c1536d00","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"054ba831cd186b84a8d64fdbb69ce1e2409bc0f769efe25399116aa9c1536d00","first_computed_at":"2026-05-18T00:48:09.393775Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:09.393775Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1AWD4m203efm7X38WAHRkmVvM86/3cgei7LPvXm2X0VY2e49UPP6wiiyEVs4szfLuUbQSPMhZf47NA0/mrXTDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:09.394202Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.01855","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41ed22d4a2a4d5c00c1b05cc8e581aac34baac8cccf4ce028f01c6beb36b1b8f","sha256:a23630bfce734813c5b6292e7bb07c4416520ccae3e7ed80a14f43b42689284f"],"state_sha256":"5dfee175b7eddc9b4fa58ee002f8701aaa380647f5715c95026645d5410f22ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"02vf2Urw8TaGx9p4bPWHI2BQOd86DpS4YoxmfuTdVOkWS8sqm0wtb/65od1L9Pe7LyUmpO5s+VxTgfvasVo2Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T04:14:12.105654Z","bundle_sha256":"2588e1bfd435defd482cbbf0016a32a1364515eceefd3f2f68edfc52626c5e94"}}