{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:DWJZUZB2YLF4PW7EAZLSJ33T6Q","short_pith_number":"pith:DWJZUZB2","canonical_record":{"source":{"id":"1812.07903","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-19T12:06:58Z","cross_cats_sorted":["cs.AI","cs.DS","stat.ML"],"title_canon_sha256":"cec054b2312de8ec1a3baa5d05a384dc2828e12d2199ba59d2ce65e4dc88231f","abstract_canon_sha256":"ab23e3a1e3d0db2b22d77b413743adca70633e336019d6805057506f0bc9c8e7"},"schema_version":"1.0"},"canonical_sha256":"1d939a643ac2cbc7dbe4065724ef73f42b14981ea35ecc85f71615c165d14450","source":{"kind":"arxiv","id":"1812.07903","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07903","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07903v1","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07903","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"pith_short_12","alias_value":"DWJZUZB2YLF4","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DWJZUZB2YLF4PW7E","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DWJZUZB2","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:DWJZUZB2YLF4PW7EAZLSJ33T6Q","target":"record","payload":{"canonical_record":{"source":{"id":"1812.07903","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-19T12:06:58Z","cross_cats_sorted":["cs.AI","cs.DS","stat.ML"],"title_canon_sha256":"cec054b2312de8ec1a3baa5d05a384dc2828e12d2199ba59d2ce65e4dc88231f","abstract_canon_sha256":"ab23e3a1e3d0db2b22d77b413743adca70633e336019d6805057506f0bc9c8e7"},"schema_version":"1.0"},"canonical_sha256":"1d939a643ac2cbc7dbe4065724ef73f42b14981ea35ecc85f71615c165d14450","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:55.579988Z","signature_b64":"G6Nofnv7X517tNhXi4s9ENq4hJCIwu+YoYoUo2tzpiMrk0jN5gEucQ8PitPlcL+AOjPu/AywE764MnxTeVUqBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d939a643ac2cbc7dbe4065724ef73f42b14981ea35ecc85f71615c165d14450","last_reissued_at":"2026-05-17T23:57:55.579291Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:55.579291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.07903","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-05-17T23:57:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UJC8lzdnxKVbPL27Kp0aNpgEPIOtd2/QsDeojunNQ7NmFKy6PKN5BqjROo+5Ingol2gJ+8UdLko7hEc/5Pk+BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T04:10:10.665796Z"},"content_sha256":"a314911cc1a2fdcfb6ad3b4858a4dfcd20becb9e7d99dd99482f0a3230db0b8b","schema_version":"1.0","event_id":"sha256:a314911cc1a2fdcfb6ad3b4858a4dfcd20becb9e7d99dd99482f0a3230db0b8b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:DWJZUZB2YLF4PW7EAZLSJ33T6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Hui Han Chin, Paul Pu Liang","submitted_at":"2018-12-19T12:06:58Z","abstract_excerpt":"The power of randomized algorithms in numerical methods have led to fast solutions which use the Singular Value Decomposition (SVD) as a core routine. However, given the large data size of modern and the modest runtime of SVD, most practical algorithms would require some form of approximation, such as sketching, when running SVD. While these approximation methods satisfy many theoretical guarantees, we provide the first algorithmic implementations for sketch-and-solve SVD problems on real-world, large-scale datasets. We provide a comprehensive empirical evaluation of these algorithms and provi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07903","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":""},"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-05-17T23:57:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IHVgGEB/h2uAVTK1UsdoW+WgIXVxtEMqBsaRHrW6QVYdfLI4sogL3SMeR8zeUOSTwRi+wtGHIpbnYQwLDwbxDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T04:10:10.666665Z"},"content_sha256":"435d131f4bf4dfc3e7a43710e12623b8109e7bcaf27557bfb401eb29796767d4","schema_version":"1.0","event_id":"sha256:435d131f4bf4dfc3e7a43710e12623b8109e7bcaf27557bfb401eb29796767d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q/bundle.json","state_url":"https://pith.science/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q/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-05-30T04:10:10Z","links":{"resolver":"https://pith.science/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q","bundle":"https://pith.science/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q/bundle.json","state":"https://pith.science/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DWJZUZB2YLF4PW7EAZLSJ33T6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DWJZUZB2YLF4PW7EAZLSJ33T6Q","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":"ab23e3a1e3d0db2b22d77b413743adca70633e336019d6805057506f0bc9c8e7","cross_cats_sorted":["cs.AI","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-19T12:06:58Z","title_canon_sha256":"cec054b2312de8ec1a3baa5d05a384dc2828e12d2199ba59d2ce65e4dc88231f"},"schema_version":"1.0","source":{"id":"1812.07903","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07903","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07903v1","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07903","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"pith_short_12","alias_value":"DWJZUZB2YLF4","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DWJZUZB2YLF4PW7E","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DWJZUZB2","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:435d131f4bf4dfc3e7a43710e12623b8109e7bcaf27557bfb401eb29796767d4","target":"graph","created_at":"2026-05-17T23:57:55Z","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":"The power of randomized algorithms in numerical methods have led to fast solutions which use the Singular Value Decomposition (SVD) as a core routine. However, given the large data size of modern and the modest runtime of SVD, most practical algorithms would require some form of approximation, such as sketching, when running SVD. While these approximation methods satisfy many theoretical guarantees, we provide the first algorithmic implementations for sketch-and-solve SVD problems on real-world, large-scale datasets. We provide a comprehensive empirical evaluation of these algorithms and provi","authors_text":"Hui Han Chin, Paul Pu Liang","cross_cats":["cs.AI","cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-19T12:06:58Z","title":"An Empirical Evaluation of Sketched SVD and its Application to Leverage Score Ordering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07903","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:a314911cc1a2fdcfb6ad3b4858a4dfcd20becb9e7d99dd99482f0a3230db0b8b","target":"record","created_at":"2026-05-17T23:57:55Z","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":"ab23e3a1e3d0db2b22d77b413743adca70633e336019d6805057506f0bc9c8e7","cross_cats_sorted":["cs.AI","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-19T12:06:58Z","title_canon_sha256":"cec054b2312de8ec1a3baa5d05a384dc2828e12d2199ba59d2ce65e4dc88231f"},"schema_version":"1.0","source":{"id":"1812.07903","kind":"arxiv","version":1}},"canonical_sha256":"1d939a643ac2cbc7dbe4065724ef73f42b14981ea35ecc85f71615c165d14450","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d939a643ac2cbc7dbe4065724ef73f42b14981ea35ecc85f71615c165d14450","first_computed_at":"2026-05-17T23:57:55.579291Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:55.579291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G6Nofnv7X517tNhXi4s9ENq4hJCIwu+YoYoUo2tzpiMrk0jN5gEucQ8PitPlcL+AOjPu/AywE764MnxTeVUqBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:55.579988Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.07903","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a314911cc1a2fdcfb6ad3b4858a4dfcd20becb9e7d99dd99482f0a3230db0b8b","sha256:435d131f4bf4dfc3e7a43710e12623b8109e7bcaf27557bfb401eb29796767d4"],"state_sha256":"b617c890c111734aefa3bf0859445a66b2c1a72e2796a70f5fd51c7e77aec28d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wmW46Un0VNK/tKI3irk7OQYfCU36XuJIhOGnHWojVbjuXeZJEo0lmMTOaeU1lYBAkq3hV5CrNtBldg/vKmkUCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T04:10:10.670983Z","bundle_sha256":"20b625ed9bc2a59bea32ec26d5e29640d60a674ba40d2d4887c38f83282abbaa"}}