{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:QU3RSE3NNRXQ7DQT2ACONOF443","short_pith_number":"pith:QU3RSE3N","canonical_record":{"source":{"id":"1203.4809","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-03-21T19:55:30Z","cross_cats_sorted":[],"title_canon_sha256":"861c7816f8f2192d6ff989d6e1ecad79580e7c89a96c5234a2be085835741804","abstract_canon_sha256":"8441ae7537d99e2bc204329cda836e808825573852fcb856f996f536d3c20479"},"schema_version":"1.0"},"canonical_sha256":"853719136d6c6f0f8e13d004e6b8bce6ca053897a6645081331bb485c0c0a7ec","source":{"kind":"arxiv","id":"1203.4809","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.4809","created_at":"2026-05-18T02:57:06Z"},{"alias_kind":"arxiv_version","alias_value":"1203.4809v3","created_at":"2026-05-18T02:57:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.4809","created_at":"2026-05-18T02:57:06Z"},{"alias_kind":"pith_short_12","alias_value":"QU3RSE3NNRXQ","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"QU3RSE3NNRXQ7DQT","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"QU3RSE3N","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:QU3RSE3NNRXQ7DQT2ACONOF443","target":"record","payload":{"canonical_record":{"source":{"id":"1203.4809","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-03-21T19:55:30Z","cross_cats_sorted":[],"title_canon_sha256":"861c7816f8f2192d6ff989d6e1ecad79580e7c89a96c5234a2be085835741804","abstract_canon_sha256":"8441ae7537d99e2bc204329cda836e808825573852fcb856f996f536d3c20479"},"schema_version":"1.0"},"canonical_sha256":"853719136d6c6f0f8e13d004e6b8bce6ca053897a6645081331bb485c0c0a7ec","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:57:06.980002Z","signature_b64":"FLhU9nMsAjL7YZzZRrlS3/esiDyc8MVtz4cZ85bAlReY0iL8sobKezVcZ9HWLpXCCCD/eLSU6DNX5sdgwbCXAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"853719136d6c6f0f8e13d004e6b8bce6ca053897a6645081331bb485c0c0a7ec","last_reissued_at":"2026-05-18T02:57:06.979491Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:57:06.979491Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.4809","source_version":3,"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-18T02:57:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tf+bq6keec5gSffGvQDFNkbPJD+mqNMLPaGNygEfSxmo1CNRRaQ4k+vF/MyJFIDXGRvivWv7gDA8qOKF0NcdDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T09:40:35.952900Z"},"content_sha256":"f80ee6cb4328c709f77ec4e3ded19a9fae8f24985d1fb07e211c98aab7d3e788","schema_version":"1.0","event_id":"sha256:f80ee6cb4328c709f77ec4e3ded19a9fae8f24985d1fb07e211c98aab7d3e788"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:QU3RSE3NNRXQ7DQT2ACONOF443","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Ilse C. F. Ipsen, Thomas Wentworth","submitted_at":"2012-03-21T19:55:30Z","abstract_excerpt":"Motivated by the least squares solver Blendenpik, we investigate three strategies for uniform sampling of rows from m x n matrices Q with orthonormal columns. The goal is to determine, with high probability, how many rows are required so that the sampled matrices have full rank and are well-conditioned with respect to inversion.\n  Extensive numerical experiments illustrate that the three sampling strategies (without replacement, with replacement, and Bernoulli sampling) behave almost identically, for small to moderate amounts of sampling. In particular, sampled matrices of full rank tend to ha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4809","kind":"arxiv","version":3},"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-18T02:57:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xcGTcwlquP9Ov6/Ga0dPfw1Tj0AJH0X/8wMmFwqD0irO6QChXXYE93K+ou/LGKd52iav7RsuYBLmuOktPSl+DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T09:40:35.953240Z"},"content_sha256":"4d7a54577fdc7feaa3968975e5bcffe8b2af283f586e43b0b3859b4d1df68255","schema_version":"1.0","event_id":"sha256:4d7a54577fdc7feaa3968975e5bcffe8b2af283f586e43b0b3859b4d1df68255"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QU3RSE3NNRXQ7DQT2ACONOF443/bundle.json","state_url":"https://pith.science/pith/QU3RSE3NNRXQ7DQT2ACONOF443/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QU3RSE3NNRXQ7DQT2ACONOF443/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-06-29T09:40:35Z","links":{"resolver":"https://pith.science/pith/QU3RSE3NNRXQ7DQT2ACONOF443","bundle":"https://pith.science/pith/QU3RSE3NNRXQ7DQT2ACONOF443/bundle.json","state":"https://pith.science/pith/QU3RSE3NNRXQ7DQT2ACONOF443/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QU3RSE3NNRXQ7DQT2ACONOF443/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:QU3RSE3NNRXQ7DQT2ACONOF443","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":"8441ae7537d99e2bc204329cda836e808825573852fcb856f996f536d3c20479","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-03-21T19:55:30Z","title_canon_sha256":"861c7816f8f2192d6ff989d6e1ecad79580e7c89a96c5234a2be085835741804"},"schema_version":"1.0","source":{"id":"1203.4809","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.4809","created_at":"2026-05-18T02:57:06Z"},{"alias_kind":"arxiv_version","alias_value":"1203.4809v3","created_at":"2026-05-18T02:57:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.4809","created_at":"2026-05-18T02:57:06Z"},{"alias_kind":"pith_short_12","alias_value":"QU3RSE3NNRXQ","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"QU3RSE3NNRXQ7DQT","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"QU3RSE3N","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:4d7a54577fdc7feaa3968975e5bcffe8b2af283f586e43b0b3859b4d1df68255","target":"graph","created_at":"2026-05-18T02:57:06Z","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":"Motivated by the least squares solver Blendenpik, we investigate three strategies for uniform sampling of rows from m x n matrices Q with orthonormal columns. The goal is to determine, with high probability, how many rows are required so that the sampled matrices have full rank and are well-conditioned with respect to inversion.\n  Extensive numerical experiments illustrate that the three sampling strategies (without replacement, with replacement, and Bernoulli sampling) behave almost identically, for small to moderate amounts of sampling. In particular, sampled matrices of full rank tend to ha","authors_text":"Ilse C. F. Ipsen, Thomas Wentworth","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-03-21T19:55:30Z","title":"The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4809","kind":"arxiv","version":3},"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:f80ee6cb4328c709f77ec4e3ded19a9fae8f24985d1fb07e211c98aab7d3e788","target":"record","created_at":"2026-05-18T02:57:06Z","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":"8441ae7537d99e2bc204329cda836e808825573852fcb856f996f536d3c20479","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-03-21T19:55:30Z","title_canon_sha256":"861c7816f8f2192d6ff989d6e1ecad79580e7c89a96c5234a2be085835741804"},"schema_version":"1.0","source":{"id":"1203.4809","kind":"arxiv","version":3}},"canonical_sha256":"853719136d6c6f0f8e13d004e6b8bce6ca053897a6645081331bb485c0c0a7ec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"853719136d6c6f0f8e13d004e6b8bce6ca053897a6645081331bb485c0c0a7ec","first_computed_at":"2026-05-18T02:57:06.979491Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:57:06.979491Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FLhU9nMsAjL7YZzZRrlS3/esiDyc8MVtz4cZ85bAlReY0iL8sobKezVcZ9HWLpXCCCD/eLSU6DNX5sdgwbCXAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:57:06.980002Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.4809","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f80ee6cb4328c709f77ec4e3ded19a9fae8f24985d1fb07e211c98aab7d3e788","sha256:4d7a54577fdc7feaa3968975e5bcffe8b2af283f586e43b0b3859b4d1df68255"],"state_sha256":"5d6d6671ab379f9ca19ac457e9deb1d29b87a5d8a8aacce1847b907ca8cd119e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vcAUbkpl3/HZIQ6ivSTSIBLuTIaO5j9O1rQ9gNY2a9YSD4bYuKF9Y/UttUGd3jFS887d4Sac7+vZ6+uK5Gn/Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T09:40:35.955184Z","bundle_sha256":"593545a54add03dccd34f1d59570883db11ac105a0e7af9299f304472a3c80ac"}}