{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:OWOJCGKRKIIGM3FOAMN5CS57ZX","short_pith_number":"pith:OWOJCGKR","canonical_record":{"source":{"id":"1701.01896","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-01-07T23:50:37Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"5415e2fa461e7f8cc20c161905d6b1a76aeb0e5f903fb66e5d121aa21d02d30b","abstract_canon_sha256":"bdae6f3b9a35d51a9b3d5e6f8714e57890ac3cc97c7c250d6197e14c999dd34d"},"schema_version":"1.0"},"canonical_sha256":"759c9119515210666cae031bd14bbfcde493167e667af40cba5a7316b2304f70","source":{"kind":"arxiv","id":"1701.01896","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.01896","created_at":"2026-05-18T00:53:13Z"},{"alias_kind":"arxiv_version","alias_value":"1701.01896v1","created_at":"2026-05-18T00:53:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.01896","created_at":"2026-05-18T00:53:13Z"},{"alias_kind":"pith_short_12","alias_value":"OWOJCGKRKIIG","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OWOJCGKRKIIGM3FO","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OWOJCGKR","created_at":"2026-05-18T12:31:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:OWOJCGKRKIIGM3FOAMN5CS57ZX","target":"record","payload":{"canonical_record":{"source":{"id":"1701.01896","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-01-07T23:50:37Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"5415e2fa461e7f8cc20c161905d6b1a76aeb0e5f903fb66e5d121aa21d02d30b","abstract_canon_sha256":"bdae6f3b9a35d51a9b3d5e6f8714e57890ac3cc97c7c250d6197e14c999dd34d"},"schema_version":"1.0"},"canonical_sha256":"759c9119515210666cae031bd14bbfcde493167e667af40cba5a7316b2304f70","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:13.162682Z","signature_b64":"CArsJjbUUGxO9jeHhaepgmbgMF/MXh7PlM7yKlFdQubUgWcb+Xk4xW8T6MNpnLw5FDSFVIQK1JZpey+gF326BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"759c9119515210666cae031bd14bbfcde493167e667af40cba5a7316b2304f70","last_reissued_at":"2026-05-18T00:53:13.162228Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:13.162228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.01896","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:53:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UNVrbA8Ux9zdE2ZI0kLWBPkggpAXBGh4o627GRPXh5FvJ0moiKltqnBgupMcXqOww4JxBa1JWF5PbrgRGjX7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T12:02:29.260619Z"},"content_sha256":"4b96c702a020a48e00bc6f91a1ef265859233c6981e61bd7dd18b6338e9db7aa","schema_version":"1.0","event_id":"sha256:4b96c702a020a48e00bc6f91a1ef265859233c6981e61bd7dd18b6338e9db7aa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:OWOJCGKRKIIGM3FOAMN5CS57ZX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Universality for eigenvalue algorithms on sample covariance matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.NA","authors_text":"Percy Deift, Thomas Trogdon","submitted_at":"2017-01-07T23:50:37Z","abstract_excerpt":"We prove a universal limit theorem for the halting time, or iteration count, of the power/inverse power methods and the QR eigenvalue algorithm. Specifically, we analyze the required number of iterations to compute extreme eigenvalues of random, positive-definite sample covariance matrices to within a prescribed tolerance. The universality theorem provides a complexity estimate for the algorithms which, in this random setting, holds with high probability. The method of proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random sample covariance matrices (i.e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.01896","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:53:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wrqBv4lmQz4AQIRlkeZNfQJIhW3ESdDQsyfS/3XDFHerADPL2HT9kh/IxeVnu24MBiVidhiKupPY7aSlxj21Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T12:02:29.260956Z"},"content_sha256":"51081447807a84af478c609e6ff6686918cd040bbf19f910065a3da0942239f9","schema_version":"1.0","event_id":"sha256:51081447807a84af478c609e6ff6686918cd040bbf19f910065a3da0942239f9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX/bundle.json","state_url":"https://pith.science/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX/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-04T12:02:29Z","links":{"resolver":"https://pith.science/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX","bundle":"https://pith.science/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX/bundle.json","state":"https://pith.science/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OWOJCGKRKIIGM3FOAMN5CS57ZX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:OWOJCGKRKIIGM3FOAMN5CS57ZX","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":"bdae6f3b9a35d51a9b3d5e6f8714e57890ac3cc97c7c250d6197e14c999dd34d","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-01-07T23:50:37Z","title_canon_sha256":"5415e2fa461e7f8cc20c161905d6b1a76aeb0e5f903fb66e5d121aa21d02d30b"},"schema_version":"1.0","source":{"id":"1701.01896","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.01896","created_at":"2026-05-18T00:53:13Z"},{"alias_kind":"arxiv_version","alias_value":"1701.01896v1","created_at":"2026-05-18T00:53:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.01896","created_at":"2026-05-18T00:53:13Z"},{"alias_kind":"pith_short_12","alias_value":"OWOJCGKRKIIG","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OWOJCGKRKIIGM3FO","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OWOJCGKR","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:51081447807a84af478c609e6ff6686918cd040bbf19f910065a3da0942239f9","target":"graph","created_at":"2026-05-18T00:53:13Z","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 prove a universal limit theorem for the halting time, or iteration count, of the power/inverse power methods and the QR eigenvalue algorithm. Specifically, we analyze the required number of iterations to compute extreme eigenvalues of random, positive-definite sample covariance matrices to within a prescribed tolerance. The universality theorem provides a complexity estimate for the algorithms which, in this random setting, holds with high probability. The method of proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random sample covariance matrices (i.e","authors_text":"Percy Deift, Thomas Trogdon","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-01-07T23:50:37Z","title":"Universality for eigenvalue algorithms on sample covariance matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.01896","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:4b96c702a020a48e00bc6f91a1ef265859233c6981e61bd7dd18b6338e9db7aa","target":"record","created_at":"2026-05-18T00:53:13Z","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":"bdae6f3b9a35d51a9b3d5e6f8714e57890ac3cc97c7c250d6197e14c999dd34d","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-01-07T23:50:37Z","title_canon_sha256":"5415e2fa461e7f8cc20c161905d6b1a76aeb0e5f903fb66e5d121aa21d02d30b"},"schema_version":"1.0","source":{"id":"1701.01896","kind":"arxiv","version":1}},"canonical_sha256":"759c9119515210666cae031bd14bbfcde493167e667af40cba5a7316b2304f70","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"759c9119515210666cae031bd14bbfcde493167e667af40cba5a7316b2304f70","first_computed_at":"2026-05-18T00:53:13.162228Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:13.162228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CArsJjbUUGxO9jeHhaepgmbgMF/MXh7PlM7yKlFdQubUgWcb+Xk4xW8T6MNpnLw5FDSFVIQK1JZpey+gF326BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:13.162682Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.01896","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b96c702a020a48e00bc6f91a1ef265859233c6981e61bd7dd18b6338e9db7aa","sha256:51081447807a84af478c609e6ff6686918cd040bbf19f910065a3da0942239f9"],"state_sha256":"bccfbf569ded6334a7d5099b3f60bfce9ebf3262eebce8c7e06c606d9f8ef971"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h5euazv/X7hj69rT13sr6AyphX3gVUQgBGJwih7kUAKtqKfcHsvvZulvQuDUBbbiEK+Tg1X0PmfkWYrAUBThAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T12:02:29.262755Z","bundle_sha256":"444b6e1396609643193349ef12a44d2c8711c31c56ac42fe4d16f41e3e4b1f3a"}}