{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2007:K3BPGUP7B4LOXSZWPKTLTLNYSM","short_pith_number":"pith:K3BPGUP7","schema_version":"1.0","canonical_sha256":"56c2f351ff0f16ebcb367aa6b9adb8931d949e65b14daf01c8442ebfe13e345f","source":{"kind":"arxiv","id":"0708.3696","version":1},"attestation_state":"computed","paper":{"title":"Relative-Error CUR Matrix Decompositions","license":"","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Michael W. Mahoney, Petros Drineas, S. Muthukrishnan","submitted_at":"2007-08-27T23:34:50Z","abstract_excerpt":"Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of ``components.'' Typically, these components are linear combinations of the rows and columns of the matrix, and are thus difficult to interpret in terms of the original features of the input data. In this paper, we propose and study matrix approximations that are explicitly expressed in terms of a small number of columns and/or rows of the data matrix, and thereby more amenable to interpretation in terms of the original data. Our main algorithmic results are two randomized algor"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"0708.3696","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DS","submitted_at":"2007-08-27T23:34:50Z","cross_cats_sorted":[],"title_canon_sha256":"9ec6cd55963ca00f1bfab9b8fd515a0b09de0125fdfd496a542f7d6a9972a04b","abstract_canon_sha256":"6237e2e5e050febceffec5d2e8e42834bc8eb1a4601c75f07ee7c6740895e2ea"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:03:51.561723Z","signature_b64":"Uk8w0CWQxPdYehc5nFssMjduuHpvfELrL3raE+cchZNy+nDqrCmzOlCMffHSduWt5zdHp9yVuhlBMWlVMaAODQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56c2f351ff0f16ebcb367aa6b9adb8931d949e65b14daf01c8442ebfe13e345f","last_reissued_at":"2026-07-04T15:03:51.561374Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:03:51.561374Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Relative-Error CUR Matrix Decompositions","license":"","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Michael W. Mahoney, Petros Drineas, S. Muthukrishnan","submitted_at":"2007-08-27T23:34:50Z","abstract_excerpt":"Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of ``components.'' Typically, these components are linear combinations of the rows and columns of the matrix, and are thus difficult to interpret in terms of the original features of the input data. In this paper, we propose and study matrix approximations that are explicitly expressed in terms of a small number of columns and/or rows of the data matrix, and thereby more amenable to interpretation in terms of the original data. Our main algorithmic results are two randomized algor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0708.3696","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0708.3696/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0708.3696","created_at":"2026-07-04T15:03:51.561435+00:00"},{"alias_kind":"arxiv_version","alias_value":"0708.3696v1","created_at":"2026-07-04T15:03:51.561435+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0708.3696","created_at":"2026-07-04T15:03:51.561435+00:00"},{"alias_kind":"pith_short_12","alias_value":"K3BPGUP7B4LO","created_at":"2026-07-04T15:03:51.561435+00:00"},{"alias_kind":"pith_short_16","alias_value":"K3BPGUP7B4LOXSZW","created_at":"2026-07-04T15:03:51.561435+00:00"},{"alias_kind":"pith_short_8","alias_value":"K3BPGUP7","created_at":"2026-07-04T15:03:51.561435+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM","json":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM.json","graph_json":"https://pith.science/api/pith-number/K3BPGUP7B4LOXSZWPKTLTLNYSM/graph.json","events_json":"https://pith.science/api/pith-number/K3BPGUP7B4LOXSZWPKTLTLNYSM/events.json","paper":"https://pith.science/paper/K3BPGUP7"},"agent_actions":{"view_html":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM","download_json":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM.json","view_paper":"https://pith.science/paper/K3BPGUP7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0708.3696&json=true","fetch_graph":"https://pith.science/api/pith-number/K3BPGUP7B4LOXSZWPKTLTLNYSM/graph.json","fetch_events":"https://pith.science/api/pith-number/K3BPGUP7B4LOXSZWPKTLTLNYSM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM/action/storage_attestation","attest_author":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM/action/author_attestation","sign_citation":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM/action/citation_signature","submit_replication":"https://pith.science/pith/K3BPGUP7B4LOXSZWPKTLTLNYSM/action/replication_record"}},"created_at":"2026-07-04T15:03:51.561435+00:00","updated_at":"2026-07-04T15:03:51.561435+00:00"}