{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:IJR6O5EVS22PIVIRKE4VTRHEWC","short_pith_number":"pith:IJR6O5EV","schema_version":"1.0","canonical_sha256":"4263e7749596b4f45511513959c4e4b08edcea632218b8b03e563ffc66617496","source":{"kind":"arxiv","id":"1304.2809","version":1},"attestation_state":"computed","paper":{"title":"On partial sparse recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.OC"],"primary_cat":"cs.IT","authors_text":"Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente","submitted_at":"2013-04-09T22:31:42Z","abstract_excerpt":"We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the $\\ell_1$-norm of the part of the solution vector which is known to be sparse. Such a problem is closely related to a classical problem in Compressed Sensing where the $\\ell_1$-norm of the whole solution vector is minimized. We introduce analogues of restricted isometry and null space properties for the recovery of partially sparse vectors and show that these new properties are implied by their original counterparts. We show also how to extend recovery under noisy"},"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":"1304.2809","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-04-09T22:31:42Z","cross_cats_sorted":["math.IT","math.OC"],"title_canon_sha256":"d8766c3466a698ecd549b546f058b033892abc40d2c404998edb5f64283c369d","abstract_canon_sha256":"1eda3782831bdae6f4c042f27937940f7dedfb398efab7ab431fbafd9d24158d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:28:28.160038Z","signature_b64":"WFnhuJLHD1IioIBDAzOa0Zr4nCo0WSN7GQ1+SLr3QA66gWL189kZxoXYvE9Xw5j4/jscO7DixGtXqQpDlY6JBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4263e7749596b4f45511513959c4e4b08edcea632218b8b03e563ffc66617496","last_reissued_at":"2026-05-18T03:28:28.159226Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:28:28.159226Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On partial sparse recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.OC"],"primary_cat":"cs.IT","authors_text":"Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente","submitted_at":"2013-04-09T22:31:42Z","abstract_excerpt":"We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the $\\ell_1$-norm of the part of the solution vector which is known to be sparse. Such a problem is closely related to a classical problem in Compressed Sensing where the $\\ell_1$-norm of the whole solution vector is minimized. We introduce analogues of restricted isometry and null space properties for the recovery of partially sparse vectors and show that these new properties are implied by their original counterparts. We show also how to extend recovery under noisy"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2809","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":"1304.2809","created_at":"2026-05-18T03:28:28.159414+00:00"},{"alias_kind":"arxiv_version","alias_value":"1304.2809v1","created_at":"2026-05-18T03:28:28.159414+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2809","created_at":"2026-05-18T03:28:28.159414+00:00"},{"alias_kind":"pith_short_12","alias_value":"IJR6O5EVS22P","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_16","alias_value":"IJR6O5EVS22PIVIR","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_8","alias_value":"IJR6O5EV","created_at":"2026-05-18T12:27:46.883200+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1907.03967","citing_title":"On the Exact Recovery Conditions of 3D Human Motion from 2D Landmark Motion with Sparse Articulated Motion","ref_index":9,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC","json":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC.json","graph_json":"https://pith.science/api/pith-number/IJR6O5EVS22PIVIRKE4VTRHEWC/graph.json","events_json":"https://pith.science/api/pith-number/IJR6O5EVS22PIVIRKE4VTRHEWC/events.json","paper":"https://pith.science/paper/IJR6O5EV"},"agent_actions":{"view_html":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC","download_json":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC.json","view_paper":"https://pith.science/paper/IJR6O5EV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1304.2809&json=true","fetch_graph":"https://pith.science/api/pith-number/IJR6O5EVS22PIVIRKE4VTRHEWC/graph.json","fetch_events":"https://pith.science/api/pith-number/IJR6O5EVS22PIVIRKE4VTRHEWC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC/action/storage_attestation","attest_author":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC/action/author_attestation","sign_citation":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC/action/citation_signature","submit_replication":"https://pith.science/pith/IJR6O5EVS22PIVIRKE4VTRHEWC/action/replication_record"}},"created_at":"2026-05-18T03:28:28.159414+00:00","updated_at":"2026-05-18T03:28:28.159414+00:00"}