{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PMJQDPHCXQDNQHK5NJSI6MNDS2","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":"259e8a6108fe1d294f1b6a6baad6a2043fa630aa15179b3a7087264469e2cffd","cross_cats_sorted":["cs.MS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-09T16:50:10Z","title_canon_sha256":"38e53cf40d3bf90bc43fbfe8d37f3b0589e6c98a38ce2d809dfd77cd081fcc1e"},"schema_version":"1.0","source":{"id":"1810.04125","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.04125","created_at":"2026-05-18T00:03:31Z"},{"alias_kind":"arxiv_version","alias_value":"1810.04125v2","created_at":"2026-05-18T00:03:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.04125","created_at":"2026-05-18T00:03:31Z"},{"alias_kind":"pith_short_12","alias_value":"PMJQDPHCXQDN","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PMJQDPHCXQDNQHK5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PMJQDPHC","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:c4f0de09db6582f0b0218ea240232b070e8207e75e3989d634e9747c725fbc1c","target":"graph","created_at":"2026-05-18T00:03:31Z","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 new algorithms for the randomized construction of hierarchically semi-separable matrices, addressing several practical issues. The HSS construction algorithms use a partially matrix-free, adaptive randomized projection scheme to determine the maximum off-diagonal block rank. We develop both relative and absolute stopping criteria to determine the minimum dimension of the random projection matrix that is sufficient for the desired accuracy. Two strategies are discussed to adaptively enlarge the random sample matrix: repeated doubling of the number of random vectors, and iteratively i","authors_text":"Christopher Gorman, Fran\\c{c}ois-Henry Rouet, Gustavo Ch\\'avez, Pieter Ghysels, Th\\'eo Mary, Xiaoye Sherry Li","cross_cats":["cs.MS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-09T16:50:10Z","title":"Matrix-free construction of HSS representation using adaptive randomized sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.04125","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:ba6187a785dbab3a97ee723e41c9a5af743d0aa00c29ec8860529a460c64ac5e","target":"record","created_at":"2026-05-18T00:03:31Z","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":"259e8a6108fe1d294f1b6a6baad6a2043fa630aa15179b3a7087264469e2cffd","cross_cats_sorted":["cs.MS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-09T16:50:10Z","title_canon_sha256":"38e53cf40d3bf90bc43fbfe8d37f3b0589e6c98a38ce2d809dfd77cd081fcc1e"},"schema_version":"1.0","source":{"id":"1810.04125","kind":"arxiv","version":2}},"canonical_sha256":"7b1301bce2bc06d81d5d6a648f31a39687f6c0cbe273708de94870253c11cbe9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b1301bce2bc06d81d5d6a648f31a39687f6c0cbe273708de94870253c11cbe9","first_computed_at":"2026-05-18T00:03:31.495888Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:31.495888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pRdW7y1E4Lnt3uO5TEE1Ks32edkvt7iynKt+XUSxWd7513GP5GeUEJJeaiuMIt4ZWR/bw00VrTkFjQQonKWCCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:31.496634Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.04125","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ba6187a785dbab3a97ee723e41c9a5af743d0aa00c29ec8860529a460c64ac5e","sha256:c4f0de09db6582f0b0218ea240232b070e8207e75e3989d634e9747c725fbc1c"],"state_sha256":"319c78ff50f756701a75a15088ea20a3a0c6ef5905914036ffb44c59ec0bda0d"}