{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:MWMD34XSFFZVOX3PODCRFGNRVR","short_pith_number":"pith:MWMD34XS","canonical_record":{"source":{"id":"2312.15594","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2023-12-25T03:05:09Z","cross_cats_sorted":["cs.NA","math.OC"],"title_canon_sha256":"a2e1c30993e1730b0d68484029f05ec3f309625d85a06b8d8364dd36ffd753ac","abstract_canon_sha256":"8bc11cfb78dbf7c97209422ab34853010828dc0af291d0ac9023a734172301de"},"schema_version":"1.0"},"canonical_sha256":"65983df2f22973575f6f70c51299b1ac7f1df82404661cffa06cfb04321583c7","source":{"kind":"arxiv","id":"2312.15594","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.15594","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"2312.15594v2","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.15594","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"MWMD34XSFFZV","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"pith_short_16","alias_value":"MWMD34XSFFZVOX3P","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"pith_short_8","alias_value":"MWMD34XS","created_at":"2026-07-05T09:31:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:MWMD34XSFFZVOX3PODCRFGNRVR","target":"record","payload":{"canonical_record":{"source":{"id":"2312.15594","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2023-12-25T03:05:09Z","cross_cats_sorted":["cs.NA","math.OC"],"title_canon_sha256":"a2e1c30993e1730b0d68484029f05ec3f309625d85a06b8d8364dd36ffd753ac","abstract_canon_sha256":"8bc11cfb78dbf7c97209422ab34853010828dc0af291d0ac9023a734172301de"},"schema_version":"1.0"},"canonical_sha256":"65983df2f22973575f6f70c51299b1ac7f1df82404661cffa06cfb04321583c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:31:29.415756Z","signature_b64":"W3Wn+AgjMf7h+qRNeVodIyW4h/4Zen8kcQ78xlMdjPZC07BTjAJdesmrG/MYMr2sc8X4weztXMx2FJmlJ51IBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"65983df2f22973575f6f70c51299b1ac7f1df82404661cffa06cfb04321583c7","last_reissued_at":"2026-07-05T09:31:29.415243Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:31:29.415243Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.15594","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-07-05T09:31:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kr+ayvA4OJprKltCHvry/6OpadJUqW5ksvcCw0TXtIllYruS6OzVR3NLLnPZrUd77Nyxn2hGhW5SQNOdZtjsBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T19:44:47.124252Z"},"content_sha256":"9dbfbd987877b5cb035eb87888f8178e6053ad93b4adf804581a9289b76a4a3d","schema_version":"1.0","event_id":"sha256:9dbfbd987877b5cb035eb87888f8178e6053ad93b4adf804581a9289b76a4a3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:MWMD34XSFFZVOX3PODCRFGNRVR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Approximate Optimal Diagonal Preconditioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.OC"],"primary_cat":"math.NA","authors_text":"Madeleine Udell, Wenzhi Gao, Yinyu Ye, Zhaonan Qu","submitted_at":"2023-12-25T03:05:09Z","abstract_excerpt":"We consider the problem of finding the optimal diagonal preconditioner for a positive definite matrix. Although this problem has been shown to be solvable and various methods have been proposed, none of the existing approaches are scalable to matrices of large dimension, or when access is limited to black-box matrix-vector products, thereby significantly limiting their practical application. In view of these challenges, we propose practical algorithms applicable to finding approximate optimal diagonal preconditioners of large sparse systems. Our approach is based on the idea of dimension reduc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.15594","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.15594/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T09:31:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YghBWy8wqqujWBd9WWUNwLW5mhdZV0zBMyXsvETbNryZfBodJq3GaS99Xs0CNl85IIOxcaW1gJjRzK+Ov3VdDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T19:44:47.125179Z"},"content_sha256":"cdab7794b5797e753448572c25e5688452b9b5c5c77ffa4f423a69ca9cb84484","schema_version":"1.0","event_id":"sha256:cdab7794b5797e753448572c25e5688452b9b5c5c77ffa4f423a69ca9cb84484"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MWMD34XSFFZVOX3PODCRFGNRVR/bundle.json","state_url":"https://pith.science/pith/MWMD34XSFFZVOX3PODCRFGNRVR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MWMD34XSFFZVOX3PODCRFGNRVR/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-08-08T19:44:47Z","links":{"resolver":"https://pith.science/pith/MWMD34XSFFZVOX3PODCRFGNRVR","bundle":"https://pith.science/pith/MWMD34XSFFZVOX3PODCRFGNRVR/bundle.json","state":"https://pith.science/pith/MWMD34XSFFZVOX3PODCRFGNRVR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MWMD34XSFFZVOX3PODCRFGNRVR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:MWMD34XSFFZVOX3PODCRFGNRVR","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":"8bc11cfb78dbf7c97209422ab34853010828dc0af291d0ac9023a734172301de","cross_cats_sorted":["cs.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2023-12-25T03:05:09Z","title_canon_sha256":"a2e1c30993e1730b0d68484029f05ec3f309625d85a06b8d8364dd36ffd753ac"},"schema_version":"1.0","source":{"id":"2312.15594","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.15594","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"2312.15594v2","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.15594","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"MWMD34XSFFZV","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"pith_short_16","alias_value":"MWMD34XSFFZVOX3P","created_at":"2026-07-05T09:31:29Z"},{"alias_kind":"pith_short_8","alias_value":"MWMD34XS","created_at":"2026-07-05T09:31:29Z"}],"graph_snapshots":[{"event_id":"sha256:cdab7794b5797e753448572c25e5688452b9b5c5c77ffa4f423a69ca9cb84484","target":"graph","created_at":"2026-07-05T09:31:29Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.15594/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of finding the optimal diagonal preconditioner for a positive definite matrix. Although this problem has been shown to be solvable and various methods have been proposed, none of the existing approaches are scalable to matrices of large dimension, or when access is limited to black-box matrix-vector products, thereby significantly limiting their practical application. In view of these challenges, we propose practical algorithms applicable to finding approximate optimal diagonal preconditioners of large sparse systems. Our approach is based on the idea of dimension reduc","authors_text":"Madeleine Udell, Wenzhi Gao, Yinyu Ye, Zhaonan Qu","cross_cats":["cs.NA","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2023-12-25T03:05:09Z","title":"Scalable Approximate Optimal Diagonal Preconditioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.15594","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:9dbfbd987877b5cb035eb87888f8178e6053ad93b4adf804581a9289b76a4a3d","target":"record","created_at":"2026-07-05T09:31:29Z","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":"8bc11cfb78dbf7c97209422ab34853010828dc0af291d0ac9023a734172301de","cross_cats_sorted":["cs.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2023-12-25T03:05:09Z","title_canon_sha256":"a2e1c30993e1730b0d68484029f05ec3f309625d85a06b8d8364dd36ffd753ac"},"schema_version":"1.0","source":{"id":"2312.15594","kind":"arxiv","version":2}},"canonical_sha256":"65983df2f22973575f6f70c51299b1ac7f1df82404661cffa06cfb04321583c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"65983df2f22973575f6f70c51299b1ac7f1df82404661cffa06cfb04321583c7","first_computed_at":"2026-07-05T09:31:29.415243Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:31:29.415243Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W3Wn+AgjMf7h+qRNeVodIyW4h/4Zen8kcQ78xlMdjPZC07BTjAJdesmrG/MYMr2sc8X4weztXMx2FJmlJ51IBw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:31:29.415756Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.15594","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9dbfbd987877b5cb035eb87888f8178e6053ad93b4adf804581a9289b76a4a3d","sha256:cdab7794b5797e753448572c25e5688452b9b5c5c77ffa4f423a69ca9cb84484"],"state_sha256":"4044619328527726c110f02e8d3566745dfeff5f1991765daab6b81cf9f55839"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I1j2Pkx0Yhhm8ekuMT6NzlxfSEplXPMqygB9HcC0DtjL+i2wnRtij1r4qOQNaN4d8KPcYxt93rbe4cAXThuNCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T19:44:47.132911Z","bundle_sha256":"b69de3fb580b28f74ae7e0281fddcac4cd0228a175adc7eafa8cf7348bf7dd20"}}