{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:GLPZNROMKGWNZO3Y6KLQMX7KQ2","short_pith_number":"pith:GLPZNROM","canonical_record":{"source":{"id":"1810.03733","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-08T22:44:44Z","cross_cats_sorted":["cs.LG","math.NA"],"title_canon_sha256":"ed75465cae36b98f6d6a422294eab41c688fc6fc0dbbe62be7088b46b420dcb9","abstract_canon_sha256":"666722905568b31c0faac9367ca1c36a557343283ece8e0d717a8483a4766b65"},"schema_version":"1.0"},"canonical_sha256":"32df96c5cc51acdcbb78f297065fea868e7e422a1bc5f635fa8b86dfc4155394","source":{"kind":"arxiv","id":"1810.03733","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.03733","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"arxiv_version","alias_value":"1810.03733v1","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.03733","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"pith_short_12","alias_value":"GLPZNROMKGWN","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GLPZNROMKGWNZO3Y","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GLPZNROM","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:GLPZNROMKGWNZO3Y6KLQMX7KQ2","target":"record","payload":{"canonical_record":{"source":{"id":"1810.03733","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-08T22:44:44Z","cross_cats_sorted":["cs.LG","math.NA"],"title_canon_sha256":"ed75465cae36b98f6d6a422294eab41c688fc6fc0dbbe62be7088b46b420dcb9","abstract_canon_sha256":"666722905568b31c0faac9367ca1c36a557343283ece8e0d717a8483a4766b65"},"schema_version":"1.0"},"canonical_sha256":"32df96c5cc51acdcbb78f297065fea868e7e422a1bc5f635fa8b86dfc4155394","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:44.634993Z","signature_b64":"LhKtmOO8qZeDXb9zaomtUPqlF4+JicA/rMyZaUhckyHGEjrrnCaOWk2xXEEdOs2EMZHPK2guKiGrolggEG3GAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32df96c5cc51acdcbb78f297065fea868e7e422a1bc5f635fa8b86dfc4155394","last_reissued_at":"2026-05-18T00:03:44.634552Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:44.634552Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.03733","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-18T00:03:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FaucQcWgQimCvMjItVd3VLVqKxQEpQT955v+hMAd3zrFk4MCvgsdWaMrF+PInmGsGd3cO0Cig9kVrwkdwgbmBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T23:29:48.915906Z"},"content_sha256":"0f5a478573ae5cd39a0b3ebb82cea2fc5cdef77fed870f9a1da08e08ec6417dd","schema_version":"1.0","event_id":"sha256:0f5a478573ae5cd39a0b3ebb82cea2fc5cdef77fed870f9a1da08e08ec6417dd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:GLPZNROMKGWNZO3Y6KLQMX7KQ2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Find the dimension that counts: Fast dimension estimation and Krylov PCA","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.NA"],"primary_cat":"cs.NA","authors_text":"Abd-Krim Seghouane, Shashanka Ubaru, Yousef Saad","submitted_at":"2018-10-08T22:44:44Z","abstract_excerpt":"High dimensional data and systems with many degrees of freedom are often characterized by covariance matrices. In this paper, we consider the problem of simultaneously estimating the dimension of the principal (dominant) subspace of these covariance matrices and obtaining an approximation to the subspace. This problem arises in the popular principal component analysis (PCA), and in many applications of machine learning, data analysis, signal and image processing, and others. We first present a novel method for estimating the dimension of the principal subspace. We then show how this method can"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.03733","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-18T00:03:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7V/XNot3ooxpDqNuSFFDOed6n0PG1xb+kp0fW/SK3VV2YkWN7+7m/lFOy776O/VVLZmxji6xgyl7rj1JSqmMAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T23:29:48.916503Z"},"content_sha256":"98e1dff95df940ba5946c309e77503ae77ad48e5060b7b12ac3fd066f6147b67","schema_version":"1.0","event_id":"sha256:98e1dff95df940ba5946c309e77503ae77ad48e5060b7b12ac3fd066f6147b67"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2/bundle.json","state_url":"https://pith.science/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2/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-26T23:29:48Z","links":{"resolver":"https://pith.science/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2","bundle":"https://pith.science/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2/bundle.json","state":"https://pith.science/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GLPZNROMKGWNZO3Y6KLQMX7KQ2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:GLPZNROMKGWNZO3Y6KLQMX7KQ2","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":"666722905568b31c0faac9367ca1c36a557343283ece8e0d717a8483a4766b65","cross_cats_sorted":["cs.LG","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-08T22:44:44Z","title_canon_sha256":"ed75465cae36b98f6d6a422294eab41c688fc6fc0dbbe62be7088b46b420dcb9"},"schema_version":"1.0","source":{"id":"1810.03733","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.03733","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"arxiv_version","alias_value":"1810.03733v1","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.03733","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"pith_short_12","alias_value":"GLPZNROMKGWN","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GLPZNROMKGWNZO3Y","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GLPZNROM","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:98e1dff95df940ba5946c309e77503ae77ad48e5060b7b12ac3fd066f6147b67","target":"graph","created_at":"2026-05-18T00:03:44Z","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":"High dimensional data and systems with many degrees of freedom are often characterized by covariance matrices. In this paper, we consider the problem of simultaneously estimating the dimension of the principal (dominant) subspace of these covariance matrices and obtaining an approximation to the subspace. This problem arises in the popular principal component analysis (PCA), and in many applications of machine learning, data analysis, signal and image processing, and others. We first present a novel method for estimating the dimension of the principal subspace. We then show how this method can","authors_text":"Abd-Krim Seghouane, Shashanka Ubaru, Yousef Saad","cross_cats":["cs.LG","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-08T22:44:44Z","title":"Find the dimension that counts: Fast dimension estimation and Krylov PCA"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.03733","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:0f5a478573ae5cd39a0b3ebb82cea2fc5cdef77fed870f9a1da08e08ec6417dd","target":"record","created_at":"2026-05-18T00:03:44Z","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":"666722905568b31c0faac9367ca1c36a557343283ece8e0d717a8483a4766b65","cross_cats_sorted":["cs.LG","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-10-08T22:44:44Z","title_canon_sha256":"ed75465cae36b98f6d6a422294eab41c688fc6fc0dbbe62be7088b46b420dcb9"},"schema_version":"1.0","source":{"id":"1810.03733","kind":"arxiv","version":1}},"canonical_sha256":"32df96c5cc51acdcbb78f297065fea868e7e422a1bc5f635fa8b86dfc4155394","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32df96c5cc51acdcbb78f297065fea868e7e422a1bc5f635fa8b86dfc4155394","first_computed_at":"2026-05-18T00:03:44.634552Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:44.634552Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LhKtmOO8qZeDXb9zaomtUPqlF4+JicA/rMyZaUhckyHGEjrrnCaOWk2xXEEdOs2EMZHPK2guKiGrolggEG3GAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:44.634993Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.03733","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f5a478573ae5cd39a0b3ebb82cea2fc5cdef77fed870f9a1da08e08ec6417dd","sha256:98e1dff95df940ba5946c309e77503ae77ad48e5060b7b12ac3fd066f6147b67"],"state_sha256":"782e0e1b9ee680acc2b1ce597699f696f6f2788d6679c917913591cce9ccad35"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BcUsx7foLACZJOH0+9bn1IhK6OLh+TmAz4lEZQHDFTlLpxmRcVA02PiIiwbvS/XzaUbKoSvYMjzZGzi1Uo+IDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T23:29:48.919595Z","bundle_sha256":"9c0df4950f98a4c065bf9871838e76046172cb3ad07b54db1a2ff43f3a305baf"}}