{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:5S7N6IXJVHGJWHWPGC4XDOPFJ2","short_pith_number":"pith:5S7N6IXJ","schema_version":"1.0","canonical_sha256":"ecbedf22e9a9cc9b1ecf30b971b9e54ea20928da4dc876c0095ae7024de2ee6b","source":{"kind":"arxiv","id":"1312.7499","version":1},"attestation_state":"computed","paper":{"title":"A note on sparse least-squares regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Christos Boutsidis, Malik Magdon-Ismail","submitted_at":"2013-12-29T04:48:13Z","abstract_excerpt":"We compute a \\emph{sparse} solution to the classical least-squares problem $\\min_x||A x -b||,$ where $A$ is an arbitrary matrix. We describe a novel algorithm for this sparse least-squares problem. The algorithm operates as follows: first, it selects columns from $A$, and then solves a least-squares problem only with the selected columns. The column selection algorithm that we use is known to perform well for the well studied column subset selection problem. The contribution of this article is to show that it gives favorable results for sparse least-squares as well. Specifically, we prove that"},"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":"1312.7499","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-29T04:48:13Z","cross_cats_sorted":[],"title_canon_sha256":"50f02ec18a281eaa79e24614a6e5342e29dc0c353b3b7b52f8fca305ec344340","abstract_canon_sha256":"2bdaac2bcf610e05d3a7172ecc107f3c1251966270da157ed559c07ce9ed832c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:03:43.286470Z","signature_b64":"3VdabacmTDLavxXKDfKVgQm0fmklDHIDHybYO4lObECssVMW/xYxN1+Gh7pd4pZ9xI1WHngHPaqe80qNnEZiAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ecbedf22e9a9cc9b1ecf30b971b9e54ea20928da4dc876c0095ae7024de2ee6b","last_reissued_at":"2026-05-18T03:03:43.285694Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:03:43.285694Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A note on sparse least-squares regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Christos Boutsidis, Malik Magdon-Ismail","submitted_at":"2013-12-29T04:48:13Z","abstract_excerpt":"We compute a \\emph{sparse} solution to the classical least-squares problem $\\min_x||A x -b||,$ where $A$ is an arbitrary matrix. We describe a novel algorithm for this sparse least-squares problem. The algorithm operates as follows: first, it selects columns from $A$, and then solves a least-squares problem only with the selected columns. The column selection algorithm that we use is known to perform well for the well studied column subset selection problem. The contribution of this article is to show that it gives favorable results for sparse least-squares as well. Specifically, we prove that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.7499","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1312.7499","created_at":"2026-05-18T03:03:43.285802+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.7499v1","created_at":"2026-05-18T03:03:43.285802+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.7499","created_at":"2026-05-18T03:03:43.285802+00:00"},{"alias_kind":"pith_short_12","alias_value":"5S7N6IXJVHGJ","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"5S7N6IXJVHGJWHWP","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"5S7N6IXJ","created_at":"2026-05-18T12:27:34.582898+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/5S7N6IXJVHGJWHWPGC4XDOPFJ2","json":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2.json","graph_json":"https://pith.science/api/pith-number/5S7N6IXJVHGJWHWPGC4XDOPFJ2/graph.json","events_json":"https://pith.science/api/pith-number/5S7N6IXJVHGJWHWPGC4XDOPFJ2/events.json","paper":"https://pith.science/paper/5S7N6IXJ"},"agent_actions":{"view_html":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2","download_json":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2.json","view_paper":"https://pith.science/paper/5S7N6IXJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.7499&json=true","fetch_graph":"https://pith.science/api/pith-number/5S7N6IXJVHGJWHWPGC4XDOPFJ2/graph.json","fetch_events":"https://pith.science/api/pith-number/5S7N6IXJVHGJWHWPGC4XDOPFJ2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2/action/storage_attestation","attest_author":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2/action/author_attestation","sign_citation":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2/action/citation_signature","submit_replication":"https://pith.science/pith/5S7N6IXJVHGJWHWPGC4XDOPFJ2/action/replication_record"}},"created_at":"2026-05-18T03:03:43.285802+00:00","updated_at":"2026-05-18T03:03:43.285802+00:00"}