{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:PL36HHZOPFA6Z2473SODHH3FRA","short_pith_number":"pith:PL36HHZO","canonical_record":{"source":{"id":"2209.05662","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-09-13T00:35:54Z","cross_cats_sorted":["cs.DS","cs.NA"],"title_canon_sha256":"9d529b375062a75ba1449574048f081ab99a26a5946fe74f8397bc200dc970e9","abstract_canon_sha256":"f136e91390abae9dfcd48f76e1e27c773404ded0a9227bc6089f1d8bda2018a8"},"schema_version":"1.0"},"canonical_sha256":"7af7e39f2e7941eceb9fdc9c339f65882866cd507b155a8fe76fb71c3f04e999","source":{"kind":"arxiv","id":"2209.05662","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.05662","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"arxiv_version","alias_value":"2209.05662v2","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.05662","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"pith_short_12","alias_value":"PL36HHZOPFA6","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"pith_short_16","alias_value":"PL36HHZOPFA6Z247","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"pith_short_8","alias_value":"PL36HHZO","created_at":"2026-07-05T10:54:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:PL36HHZOPFA6Z2473SODHH3FRA","target":"record","payload":{"canonical_record":{"source":{"id":"2209.05662","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-09-13T00:35:54Z","cross_cats_sorted":["cs.DS","cs.NA"],"title_canon_sha256":"9d529b375062a75ba1449574048f081ab99a26a5946fe74f8397bc200dc970e9","abstract_canon_sha256":"f136e91390abae9dfcd48f76e1e27c773404ded0a9227bc6089f1d8bda2018a8"},"schema_version":"1.0"},"canonical_sha256":"7af7e39f2e7941eceb9fdc9c339f65882866cd507b155a8fe76fb71c3f04e999","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:54:09.816401Z","signature_b64":"rZt21nhwraueKwrmPpxQVTNq/An3p7QX+vQBzxvyNqYybzMiORjSJXwqqaadT/kr3jfqJvjPR4TFU7erJOEPBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7af7e39f2e7941eceb9fdc9c339f65882866cd507b155a8fe76fb71c3f04e999","last_reissued_at":"2026-07-05T10:54:09.815754Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:54:09.815754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2209.05662","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-05T10:54:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wNKKCBPkViMpS7mLWo2He5WcCm+/WCjP3ZKsYGMt42GR5H7rEnRqxe6HBpOzpHw7moCBnk4WS2sMnrtkwy2ZAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T16:18:51.323965Z"},"content_sha256":"a6827a52d0d156342a35698203ead4604e2122b3bf5e9f778e3b26d9da8caaf5","schema_version":"1.0","event_id":"sha256:a6827a52d0d156342a35698203ead4604e2122b3bf5e9f778e3b26d9da8caaf5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:PL36HHZOPFA6Z2473SODHH3FRA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast algorithms for least square problems with Kronecker lower subsets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NA"],"primary_cat":"math.NA","authors_text":"Akil Narayan, Alireza Doostan, Nuojin Cheng, Osman Asif Malik, Stephen Becker, Yiming Xu","submitted_at":"2022-09-13T00:35:54Z","abstract_excerpt":"While leverage score sampling provides powerful tools for approximating solutions to large least squares problems, the cost of computing exact scores and sampling often prohibits practical application. This paper addresses this challenge by developing a new and efficient algorithm for exact leverage score sampling applicable to matrices that are lower column subsets of Kronecker product matrices. We synthesize relevant approximation guarantees and detail the algorithm that specifically leverages this structural property for computational efficiency. Through numerical examples, we demonstrate t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.05662","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/2209.05662/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-05T10:54:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aNh1jXVzE7uBt0KoLEP55G+MUnNqVIl5xknmywV5PacRFBG839pknpyrHJgUwLm/jAZss4LslqZCK0CG2CpzCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T16:18:51.324354Z"},"content_sha256":"c7657c9f691e2d7256234b8cea1fb13bb0ab7868241a11bb03929547e08569cb","schema_version":"1.0","event_id":"sha256:c7657c9f691e2d7256234b8cea1fb13bb0ab7868241a11bb03929547e08569cb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PL36HHZOPFA6Z2473SODHH3FRA/bundle.json","state_url":"https://pith.science/pith/PL36HHZOPFA6Z2473SODHH3FRA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PL36HHZOPFA6Z2473SODHH3FRA/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-07-06T16:18:51Z","links":{"resolver":"https://pith.science/pith/PL36HHZOPFA6Z2473SODHH3FRA","bundle":"https://pith.science/pith/PL36HHZOPFA6Z2473SODHH3FRA/bundle.json","state":"https://pith.science/pith/PL36HHZOPFA6Z2473SODHH3FRA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PL36HHZOPFA6Z2473SODHH3FRA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:PL36HHZOPFA6Z2473SODHH3FRA","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":"f136e91390abae9dfcd48f76e1e27c773404ded0a9227bc6089f1d8bda2018a8","cross_cats_sorted":["cs.DS","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-09-13T00:35:54Z","title_canon_sha256":"9d529b375062a75ba1449574048f081ab99a26a5946fe74f8397bc200dc970e9"},"schema_version":"1.0","source":{"id":"2209.05662","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.05662","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"arxiv_version","alias_value":"2209.05662v2","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.05662","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"pith_short_12","alias_value":"PL36HHZOPFA6","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"pith_short_16","alias_value":"PL36HHZOPFA6Z247","created_at":"2026-07-05T10:54:09Z"},{"alias_kind":"pith_short_8","alias_value":"PL36HHZO","created_at":"2026-07-05T10:54:09Z"}],"graph_snapshots":[{"event_id":"sha256:c7657c9f691e2d7256234b8cea1fb13bb0ab7868241a11bb03929547e08569cb","target":"graph","created_at":"2026-07-05T10:54: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2209.05662/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"While leverage score sampling provides powerful tools for approximating solutions to large least squares problems, the cost of computing exact scores and sampling often prohibits practical application. This paper addresses this challenge by developing a new and efficient algorithm for exact leverage score sampling applicable to matrices that are lower column subsets of Kronecker product matrices. We synthesize relevant approximation guarantees and detail the algorithm that specifically leverages this structural property for computational efficiency. Through numerical examples, we demonstrate t","authors_text":"Akil Narayan, Alireza Doostan, Nuojin Cheng, Osman Asif Malik, Stephen Becker, Yiming Xu","cross_cats":["cs.DS","cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-09-13T00:35:54Z","title":"Fast algorithms for least square problems with Kronecker lower subsets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.05662","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:a6827a52d0d156342a35698203ead4604e2122b3bf5e9f778e3b26d9da8caaf5","target":"record","created_at":"2026-07-05T10:54: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":"f136e91390abae9dfcd48f76e1e27c773404ded0a9227bc6089f1d8bda2018a8","cross_cats_sorted":["cs.DS","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-09-13T00:35:54Z","title_canon_sha256":"9d529b375062a75ba1449574048f081ab99a26a5946fe74f8397bc200dc970e9"},"schema_version":"1.0","source":{"id":"2209.05662","kind":"arxiv","version":2}},"canonical_sha256":"7af7e39f2e7941eceb9fdc9c339f65882866cd507b155a8fe76fb71c3f04e999","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7af7e39f2e7941eceb9fdc9c339f65882866cd507b155a8fe76fb71c3f04e999","first_computed_at":"2026-07-05T10:54:09.815754Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:54:09.815754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rZt21nhwraueKwrmPpxQVTNq/An3p7QX+vQBzxvyNqYybzMiORjSJXwqqaadT/kr3jfqJvjPR4TFU7erJOEPBw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:54:09.816401Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.05662","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a6827a52d0d156342a35698203ead4604e2122b3bf5e9f778e3b26d9da8caaf5","sha256:c7657c9f691e2d7256234b8cea1fb13bb0ab7868241a11bb03929547e08569cb"],"state_sha256":"52984e08771d976ad424ba1547fcf21808e6ca087b8452e60799a29649e8d372"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v+RFaSZ89W4YPUqnODi8t48+COyoVK50muxv9hgWNn3oiSohUSW2IXC3qcv7/eUTkAN9ZSslwZGwI7l2kHEpBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T16:18:51.326378Z","bundle_sha256":"75f588e77762df89bc68a38974b4e76671d8f5721573801f4084855227e0ab5d"}}