{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:VXGKX7JZ7JIERSJSH6W2ERLJYV","short_pith_number":"pith:VXGKX7JZ","canonical_record":{"source":{"id":"2506.16759","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2025-06-20T05:29:24Z","cross_cats_sorted":[],"title_canon_sha256":"90c372393b561b9b910b3c1e94634e131264d20543cbc4f53caf60794b47c0e6","abstract_canon_sha256":"23dcdc5308dbced13ad70ac6bd4d1f54359794c529aae72685f227dfb604e19f"},"schema_version":"1.0"},"canonical_sha256":"adccabfd39fa5048c9323fada24569c578dc453de736d66210c2bcc1f54788f9","source":{"kind":"arxiv","id":"2506.16759","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.16759","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"arxiv_version","alias_value":"2506.16759v1","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.16759","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"pith_short_12","alias_value":"VXGKX7JZ7JIE","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"pith_short_16","alias_value":"VXGKX7JZ7JIERSJS","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"pith_short_8","alias_value":"VXGKX7JZ","created_at":"2026-07-05T11:24:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:VXGKX7JZ7JIERSJSH6W2ERLJYV","target":"record","payload":{"canonical_record":{"source":{"id":"2506.16759","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2025-06-20T05:29:24Z","cross_cats_sorted":[],"title_canon_sha256":"90c372393b561b9b910b3c1e94634e131264d20543cbc4f53caf60794b47c0e6","abstract_canon_sha256":"23dcdc5308dbced13ad70ac6bd4d1f54359794c529aae72685f227dfb604e19f"},"schema_version":"1.0"},"canonical_sha256":"adccabfd39fa5048c9323fada24569c578dc453de736d66210c2bcc1f54788f9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:24:42.528957Z","signature_b64":"pWgS2+O9WCgeR4xSQrrdvfK/37JPGWV2xkBq0TNjhgHi1S7HY+i4+tn35P5AI/8wJUm1GSI9h4+b0oBqIlO8Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"adccabfd39fa5048c9323fada24569c578dc453de736d66210c2bcc1f54788f9","last_reissued_at":"2026-07-05T11:24:42.528375Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:24:42.528375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.16759","source_version":1,"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-05T11:24:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ge1LoC/lPUBjfTKjTh6ttpcQMz1qHq+U15nqnHckNuazt8eJd6p3KP1FSN6nKD8rgVc1xpm26EiFubOnqdd4Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T19:54:27.448399Z"},"content_sha256":"d64df7c11adbed5e225ab8395319ce1e8630568fef7ea7768ffb6a1f8701d047","schema_version":"1.0","event_id":"sha256:d64df7c11adbed5e225ab8395319ce1e8630568fef7ea7768ffb6a1f8701d047"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:VXGKX7JZ7JIERSJSH6W2ERLJYV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Sketching Based Construction of H2 Matrices on GPUs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.MS","authors_text":"Pieter Ghysels, Wajih Halim Boukaram, Xiaoye Sherry Li, Yang Liu","submitted_at":"2025-06-20T05:29:24Z","abstract_excerpt":"We develop a novel linear-complexity bottom-up sketching-based algorithm for constructing a $H^2$ matrix, and present its high performance GPU implementation. The construction algorithm requires both a black-box sketching operator and an entry evaluation function. The novelty of our GPU approach centers around the design and implementation of the above two operations in batched mode on GPU with accommodation for variable-size data structures in a batch. The batch algorithms minimize the number of kernel launches and maximize the GPU throughput. When applied to covariance matrices, volume IE ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.16759","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.16759/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-05T11:24:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"82ElqvsjSqh8T3TRrAyWwMEyerZ+j+PGl+bI349h6UXU2P6DEkYuB3FVr2z5cTNjOw/VEurFuvhYAFYo/dLaDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T19:54:27.448888Z"},"content_sha256":"858cf6f98700deef16d9f1c9322312a4c0d4c68976e563f6cafb170f27e1b58c","schema_version":"1.0","event_id":"sha256:858cf6f98700deef16d9f1c9322312a4c0d4c68976e563f6cafb170f27e1b58c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV/bundle.json","state_url":"https://pith.science/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV/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-05T19:54:27Z","links":{"resolver":"https://pith.science/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV","bundle":"https://pith.science/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV/bundle.json","state":"https://pith.science/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VXGKX7JZ7JIERSJSH6W2ERLJYV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:VXGKX7JZ7JIERSJSH6W2ERLJYV","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":"23dcdc5308dbced13ad70ac6bd4d1f54359794c529aae72685f227dfb604e19f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2025-06-20T05:29:24Z","title_canon_sha256":"90c372393b561b9b910b3c1e94634e131264d20543cbc4f53caf60794b47c0e6"},"schema_version":"1.0","source":{"id":"2506.16759","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.16759","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"arxiv_version","alias_value":"2506.16759v1","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.16759","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"pith_short_12","alias_value":"VXGKX7JZ7JIE","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"pith_short_16","alias_value":"VXGKX7JZ7JIERSJS","created_at":"2026-07-05T11:24:42Z"},{"alias_kind":"pith_short_8","alias_value":"VXGKX7JZ","created_at":"2026-07-05T11:24:42Z"}],"graph_snapshots":[{"event_id":"sha256:858cf6f98700deef16d9f1c9322312a4c0d4c68976e563f6cafb170f27e1b58c","target":"graph","created_at":"2026-07-05T11:24: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/2506.16759/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We develop a novel linear-complexity bottom-up sketching-based algorithm for constructing a $H^2$ matrix, and present its high performance GPU implementation. The construction algorithm requires both a black-box sketching operator and an entry evaluation function. The novelty of our GPU approach centers around the design and implementation of the above two operations in batched mode on GPU with accommodation for variable-size data structures in a batch. The batch algorithms minimize the number of kernel launches and maximize the GPU throughput. When applied to covariance matrices, volume IE ma","authors_text":"Pieter Ghysels, Wajih Halim Boukaram, Xiaoye Sherry Li, Yang Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2025-06-20T05:29:24Z","title":"Adaptive Sketching Based Construction of H2 Matrices on GPUs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.16759","kind":"arxiv","version":1},"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:d64df7c11adbed5e225ab8395319ce1e8630568fef7ea7768ffb6a1f8701d047","target":"record","created_at":"2026-07-05T11:24: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":"23dcdc5308dbced13ad70ac6bd4d1f54359794c529aae72685f227dfb604e19f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2025-06-20T05:29:24Z","title_canon_sha256":"90c372393b561b9b910b3c1e94634e131264d20543cbc4f53caf60794b47c0e6"},"schema_version":"1.0","source":{"id":"2506.16759","kind":"arxiv","version":1}},"canonical_sha256":"adccabfd39fa5048c9323fada24569c578dc453de736d66210c2bcc1f54788f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"adccabfd39fa5048c9323fada24569c578dc453de736d66210c2bcc1f54788f9","first_computed_at":"2026-07-05T11:24:42.528375Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:24:42.528375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pWgS2+O9WCgeR4xSQrrdvfK/37JPGWV2xkBq0TNjhgHi1S7HY+i4+tn35P5AI/8wJUm1GSI9h4+b0oBqIlO8Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:24:42.528957Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.16759","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d64df7c11adbed5e225ab8395319ce1e8630568fef7ea7768ffb6a1f8701d047","sha256:858cf6f98700deef16d9f1c9322312a4c0d4c68976e563f6cafb170f27e1b58c"],"state_sha256":"e75117d8e9f3ac3bfc1308fc4bae99b6d4d1ca38dd0443f20ccace4487988505"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0pNnBwUT+n9tH5GB0zBNcBTYGaN36k1ejnkAI+0Gflz3YhlOkKlIJ20CGyhxEDqBZSrtdFqfDP7rB0Ri/0X5Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T19:54:27.452453Z","bundle_sha256":"a8620633338e0f4c88ee85c7e29b294b30e3f10befae9524148651a08a1365fe"}}