{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:IXX6QE3IMMETBJ2VEL34FZNEAD","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":"1dfc2278d5acc0205409671892008a88cc38388d9c4ebf361e9b74259be435d9","cross_cats_sorted":["math.FA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2008-06-26T23:12:10Z","title_canon_sha256":"9e15655ddd47af666b97b0bcc25d8f8fcb4e2be0bceedace3d4d3d6c8f6d94e3"},"schema_version":"1.0","source":{"id":"0806.4404","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0806.4404","created_at":"2026-05-18T02:53:16Z"},{"alias_kind":"arxiv_version","alias_value":"0806.4404v1","created_at":"2026-05-18T02:53:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0806.4404","created_at":"2026-05-18T02:53:16Z"},{"alias_kind":"pith_short_12","alias_value":"IXX6QE3IMMET","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"IXX6QE3IMMETBJ2V","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"IXX6QE3I","created_at":"2026-05-18T12:25:57Z"}],"graph_snapshots":[{"event_id":"sha256:c046e3ce5650b18060da5c8e9efb391f207c554d7fd9d341c1ae189e05c974a8","target":"graph","created_at":"2026-05-18T02:53:16Z","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":"Given a fixed matrix, the problem of column subset selection requests a column submatrix that has favorable spectral properties. Most research from the algorithms and numerical linear algebra communities focuses on a variant called rank-revealing {\\sf QR}, which seeks a well-conditioned collection of columns that spans the (numerical) range of the matrix. The functional analysis literature contains another strand of work on column selection whose algorithmic implications have not been explored. In particular, a celebrated result of Bourgain and Tzafriri demonstrates that each matrix with norma","authors_text":"Joel A. Tropp","cross_cats":["math.FA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2008-06-26T23:12:10Z","title":"Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0806.4404","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:f8a99c1c23b81f17a0551a9241dd6be83d8e060bef73f60320d273943d3e53bc","target":"record","created_at":"2026-05-18T02:53:16Z","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":"1dfc2278d5acc0205409671892008a88cc38388d9c4ebf361e9b74259be435d9","cross_cats_sorted":["math.FA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2008-06-26T23:12:10Z","title_canon_sha256":"9e15655ddd47af666b97b0bcc25d8f8fcb4e2be0bceedace3d4d3d6c8f6d94e3"},"schema_version":"1.0","source":{"id":"0806.4404","kind":"arxiv","version":1}},"canonical_sha256":"45efe81368630930a75522f7c2e5a400fbe31f4e428688ff35e11a156c329067","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45efe81368630930a75522f7c2e5a400fbe31f4e428688ff35e11a156c329067","first_computed_at":"2026-05-18T02:53:16.093742Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:53:16.093742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3uj8kkVwY8j26UDVLtZGMWi9V4OReqxBlp7BzLeWv5VtBR1+QnLecKgXqgSbvgmDIvHu/dtbZLBSOoqlOrTECQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:53:16.094260Z","signed_message":"canonical_sha256_bytes"},"source_id":"0806.4404","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8a99c1c23b81f17a0551a9241dd6be83d8e060bef73f60320d273943d3e53bc","sha256:c046e3ce5650b18060da5c8e9efb391f207c554d7fd9d341c1ae189e05c974a8"],"state_sha256":"e09c9d5aba54f2115c146f6e978b21887d501a3c999f98f86d544784645a8e96"}