{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:OXSBEBGLNEQECVIJDLL237W7SZ","short_pith_number":"pith:OXSBEBGL","canonical_record":{"source":{"id":"1605.09148","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-30T09:15:16Z","cross_cats_sorted":["cs.NA","math.OC"],"title_canon_sha256":"6e868bb670afd5a2660ab3f8f7cd244f3cd37da92a298ba3515db2979ce17b45","abstract_canon_sha256":"294f711c0ce639df07e24065e3f595934cbe2c61ebb89d013f48035dd093f1fc"},"schema_version":"1.0"},"canonical_sha256":"75e41204cb69204155091ad7adfedf966cd7a6cd209aefc3bb558b109c3c625d","source":{"kind":"arxiv","id":"1605.09148","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09148","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09148v2","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09148","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"pith_short_12","alias_value":"OXSBEBGLNEQE","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"pith_short_16","alias_value":"OXSBEBGLNEQECVIJ","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"pith_short_8","alias_value":"OXSBEBGL","created_at":"2026-06-04T18:09:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:OXSBEBGLNEQECVIJDLL237W7SZ","target":"record","payload":{"canonical_record":{"source":{"id":"1605.09148","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-30T09:15:16Z","cross_cats_sorted":["cs.NA","math.OC"],"title_canon_sha256":"6e868bb670afd5a2660ab3f8f7cd244f3cd37da92a298ba3515db2979ce17b45","abstract_canon_sha256":"294f711c0ce639df07e24065e3f595934cbe2c61ebb89d013f48035dd093f1fc"},"schema_version":"1.0"},"canonical_sha256":"75e41204cb69204155091ad7adfedf966cd7a6cd209aefc3bb558b109c3c625d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T18:09:42.638452Z","signature_b64":"wsohtdjbiae17ZXcVuDrApKc1T0cv4g/xOyzfvbFIO/zQWJWsAReNav0StULwInNvG90ioN4PfKXzSurNN+1AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"75e41204cb69204155091ad7adfedf966cd7a6cd209aefc3bb558b109c3c625d","last_reissued_at":"2026-06-04T18:09:42.637932Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T18:09:42.637932Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.09148","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-06-04T18:09:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vJ6gg0hGRP9+BuzvC6Lakdt38KXKOUysytT2E6hR2yzUw852pXbPhDOqkQv65KKYl0RztE0mDzZJSm4/t8qWBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T22:46:51.942817Z"},"content_sha256":"06ef4d53cc1a3c8d829884fc549c4e90a477cee206312ead20638d6b20f79225","schema_version":"1.0","event_id":"sha256:06ef4d53cc1a3c8d829884fc549c4e90a477cee206312ead20638d6b20f79225"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:OXSBEBGLNEQECVIJDLL237W7SZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse matrix factorizations for fast linear solvers with application to Laplacian systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.OC"],"primary_cat":"math.NA","authors_text":"Jean-Charles Delvenne, Maguy Trefois, Michael T. Schaub, Paul Van Dooren","submitted_at":"2016-05-30T09:15:16Z","abstract_excerpt":"In solving a linear system with iterative methods, one is usually confronted with the dilemma of having to choose between cheap, inefficient iterates over sparse search directions (e.g., coordinate descent), or expensive iterates in well-chosen search directions (e.g., conjugate gradients). In this paper, we propose to interpolate between these two extremes, and show how to perform cheap iterations along non-sparse search directions, provided that these directions can be extracted from a new kind of sparse factorization. For example, if the search directions are the columns of a hierarchical m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09148","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/1605.09148/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-06-04T18:09:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MTKI73oaSvBF89b200OytYVmav9A9hYBsVqwAK+c0g19F7Be+tcu8RHw2kcPGmwfaaXISdKJoJBzlwZNwuVXBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T22:46:51.943655Z"},"content_sha256":"b3d50f57b2607bff34d80cf7afbd1d2977b1931dcac961459a2afd602eef273b","schema_version":"1.0","event_id":"sha256:b3d50f57b2607bff34d80cf7afbd1d2977b1931dcac961459a2afd602eef273b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OXSBEBGLNEQECVIJDLL237W7SZ/bundle.json","state_url":"https://pith.science/pith/OXSBEBGLNEQECVIJDLL237W7SZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OXSBEBGLNEQECVIJDLL237W7SZ/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-09T22:46:51Z","links":{"resolver":"https://pith.science/pith/OXSBEBGLNEQECVIJDLL237W7SZ","bundle":"https://pith.science/pith/OXSBEBGLNEQECVIJDLL237W7SZ/bundle.json","state":"https://pith.science/pith/OXSBEBGLNEQECVIJDLL237W7SZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OXSBEBGLNEQECVIJDLL237W7SZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:OXSBEBGLNEQECVIJDLL237W7SZ","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":"294f711c0ce639df07e24065e3f595934cbe2c61ebb89d013f48035dd093f1fc","cross_cats_sorted":["cs.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-30T09:15:16Z","title_canon_sha256":"6e868bb670afd5a2660ab3f8f7cd244f3cd37da92a298ba3515db2979ce17b45"},"schema_version":"1.0","source":{"id":"1605.09148","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09148","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09148v2","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09148","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"pith_short_12","alias_value":"OXSBEBGLNEQE","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"pith_short_16","alias_value":"OXSBEBGLNEQECVIJ","created_at":"2026-06-04T18:09:42Z"},{"alias_kind":"pith_short_8","alias_value":"OXSBEBGL","created_at":"2026-06-04T18:09:42Z"}],"graph_snapshots":[{"event_id":"sha256:b3d50f57b2607bff34d80cf7afbd1d2977b1931dcac961459a2afd602eef273b","target":"graph","created_at":"2026-06-04T18:09:42Z","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/1605.09148/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In solving a linear system with iterative methods, one is usually confronted with the dilemma of having to choose between cheap, inefficient iterates over sparse search directions (e.g., coordinate descent), or expensive iterates in well-chosen search directions (e.g., conjugate gradients). In this paper, we propose to interpolate between these two extremes, and show how to perform cheap iterations along non-sparse search directions, provided that these directions can be extracted from a new kind of sparse factorization. For example, if the search directions are the columns of a hierarchical m","authors_text":"Jean-Charles Delvenne, Maguy Trefois, Michael T. Schaub, Paul Van Dooren","cross_cats":["cs.NA","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-30T09:15:16Z","title":"Sparse matrix factorizations for fast linear solvers with application to Laplacian systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09148","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:06ef4d53cc1a3c8d829884fc549c4e90a477cee206312ead20638d6b20f79225","target":"record","created_at":"2026-06-04T18:09:42Z","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":"294f711c0ce639df07e24065e3f595934cbe2c61ebb89d013f48035dd093f1fc","cross_cats_sorted":["cs.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-30T09:15:16Z","title_canon_sha256":"6e868bb670afd5a2660ab3f8f7cd244f3cd37da92a298ba3515db2979ce17b45"},"schema_version":"1.0","source":{"id":"1605.09148","kind":"arxiv","version":2}},"canonical_sha256":"75e41204cb69204155091ad7adfedf966cd7a6cd209aefc3bb558b109c3c625d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"75e41204cb69204155091ad7adfedf966cd7a6cd209aefc3bb558b109c3c625d","first_computed_at":"2026-06-04T18:09:42.637932Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T18:09:42.637932Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wsohtdjbiae17ZXcVuDrApKc1T0cv4g/xOyzfvbFIO/zQWJWsAReNav0StULwInNvG90ioN4PfKXzSurNN+1AQ==","signature_status":"signed_v1","signed_at":"2026-06-04T18:09:42.638452Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.09148","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:06ef4d53cc1a3c8d829884fc549c4e90a477cee206312ead20638d6b20f79225","sha256:b3d50f57b2607bff34d80cf7afbd1d2977b1931dcac961459a2afd602eef273b"],"state_sha256":"13894ad29c464924ab5300a8b6cf9ca39529fce796a4b910e78750a02236bb71"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y1YP1iCpYteNi1xz/QC17N9lgMEQUTkhm/DxnBtO1aSIz/pVB84KB2PGEDuyAgQOeaKtWDydsoG9IzQ/XYXhAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T22:46:51.947777Z","bundle_sha256":"049857bd491d27ae40274173085084cd422ec04f2352f8cc217cf83bc56782dd"}}