{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ZSJRQOQFAIJGXRYHWCTUF62X4X","short_pith_number":"pith:ZSJRQOQF","schema_version":"1.0","canonical_sha256":"cc93183a0502126bc707b0a742fb57e5fee2d9b5ed69cca224f9a47eae8e50ef","source":{"kind":"arxiv","id":"1607.04825","version":2},"attestation_state":"computed","paper":{"title":"New Results on CGR/CUR Approximation of a Matrix","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Victor Y. Pan","submitted_at":"2016-07-17T03:55:47Z","abstract_excerpt":"CUR and low-rank approximations are among most fundamental subjects of numerical linear algebra, with a wide range of applications to a variety of highly important areas of modern computing, which range from the machine learning theory and neural networks to data mining and analysis. We first dramatically accelerate computation of such approximations for the average input matrix, then show some narrow classes of hard inputs for our algorithms, and finally point out a tentative direction to narrowing such classes further by means of pre-processing with quasi Gaussian structured multipliers. Our"},"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":"1607.04825","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-07-17T03:55:47Z","cross_cats_sorted":[],"title_canon_sha256":"48554424b7902a3b6f9a70d95be4a713ffbc82807dcdafb388d391e62f69b2c6","abstract_canon_sha256":"ee93b6b08ee52387f47f21d4bdbd83d2741a988989232b73431d056a2a5610d6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:47.558357Z","signature_b64":"M7QAnzCInVkBGIAwqRBavrVeI01NkvrI6kz4SOOyvXRDsdQn3b8Ycb9xOzxCrM7elJIEw6JIuJGAdF2tzYr5Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc93183a0502126bc707b0a742fb57e5fee2d9b5ed69cca224f9a47eae8e50ef","last_reissued_at":"2026-05-18T00:54:47.557851Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:47.557851Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"New Results on CGR/CUR Approximation of a Matrix","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Victor Y. Pan","submitted_at":"2016-07-17T03:55:47Z","abstract_excerpt":"CUR and low-rank approximations are among most fundamental subjects of numerical linear algebra, with a wide range of applications to a variety of highly important areas of modern computing, which range from the machine learning theory and neural networks to data mining and analysis. We first dramatically accelerate computation of such approximations for the average input matrix, then show some narrow classes of hard inputs for our algorithms, and finally point out a tentative direction to narrowing such classes further by means of pre-processing with quasi Gaussian structured multipliers. Our"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.04825","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1607.04825","created_at":"2026-05-18T00:54:47.557909+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.04825v2","created_at":"2026-05-18T00:54:47.557909+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.04825","created_at":"2026-05-18T00:54:47.557909+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZSJRQOQFAIJG","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZSJRQOQFAIJGXRYH","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZSJRQOQF","created_at":"2026-05-18T12:30:55.937587+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/ZSJRQOQFAIJGXRYHWCTUF62X4X","json":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X.json","graph_json":"https://pith.science/api/pith-number/ZSJRQOQFAIJGXRYHWCTUF62X4X/graph.json","events_json":"https://pith.science/api/pith-number/ZSJRQOQFAIJGXRYHWCTUF62X4X/events.json","paper":"https://pith.science/paper/ZSJRQOQF"},"agent_actions":{"view_html":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X","download_json":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X.json","view_paper":"https://pith.science/paper/ZSJRQOQF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.04825&json=true","fetch_graph":"https://pith.science/api/pith-number/ZSJRQOQFAIJGXRYHWCTUF62X4X/graph.json","fetch_events":"https://pith.science/api/pith-number/ZSJRQOQFAIJGXRYHWCTUF62X4X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X/action/storage_attestation","attest_author":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X/action/author_attestation","sign_citation":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X/action/citation_signature","submit_replication":"https://pith.science/pith/ZSJRQOQFAIJGXRYHWCTUF62X4X/action/replication_record"}},"created_at":"2026-05-18T00:54:47.557909+00:00","updated_at":"2026-05-18T00:54:47.557909+00:00"}