{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:WM57QJ6QMIYMFH4DZLMKAVEEPC","short_pith_number":"pith:WM57QJ6Q","schema_version":"1.0","canonical_sha256":"b33bf827d06230c29f83cad8a054847886f1e9eb266fe40c29513378d96becc4","source":{"kind":"arxiv","id":"1312.2358","version":2},"attestation_state":"computed","paper":{"title":"Exact Recovery for Sparse Signal via Weighted $l_1$ Minimization","license":"http://creativecommons.org/licenses/by/3.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Lingchen Kong, Naihua Xiu, Shenglong Zhou, Yingnan Wang","submitted_at":"2013-12-09T09:47:03Z","abstract_excerpt":"Numerical experiments in literature on compressed sensing have indicated that the reweighted $l_1$ minimization performs exceptionally well in recovering sparse signal. In this paper, we develop exact recovery conditions and algorithm for sparse signal via weighted $l_1$ minimization from the insight of the classical NSP (null space property) and RIC (restricted isometry constant) bound. We first introduce the concept of WNSP (weighted null space property) and reveal that it is a necessary and sufficient condition for exact recovery. We then prove that the RIC bound by weighted $l_1$ minimizat"},"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.2358","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.IT","submitted_at":"2013-12-09T09:47:03Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fbcc6439dd68ee75f3e0d2825c6fee9e878c912518941292457ef64b5fbd83b2","abstract_canon_sha256":"b30d0c837d69a045a9a21b35c3c2a6fb59798eefe36e313a2ad6509afd3316a6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:45.767992Z","signature_b64":"oLN51cTe0U1S1c78rOmJnqe+hxsCM8ItDsven7q+buFs/FGJPhNgtqZw/HwyfyWujS5YgbXhIWOM5fixyRX2Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b33bf827d06230c29f83cad8a054847886f1e9eb266fe40c29513378d96becc4","last_reissued_at":"2026-05-18T02:49:45.767662Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:45.767662Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exact Recovery for Sparse Signal via Weighted $l_1$ Minimization","license":"http://creativecommons.org/licenses/by/3.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Lingchen Kong, Naihua Xiu, Shenglong Zhou, Yingnan Wang","submitted_at":"2013-12-09T09:47:03Z","abstract_excerpt":"Numerical experiments in literature on compressed sensing have indicated that the reweighted $l_1$ minimization performs exceptionally well in recovering sparse signal. In this paper, we develop exact recovery conditions and algorithm for sparse signal via weighted $l_1$ minimization from the insight of the classical NSP (null space property) and RIC (restricted isometry constant) bound. We first introduce the concept of WNSP (weighted null space property) and reveal that it is a necessary and sufficient condition for exact recovery. We then prove that the RIC bound by weighted $l_1$ minimizat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.2358","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":"1312.2358","created_at":"2026-05-18T02:49:45.767713+00:00"},{"alias_kind":"arxiv_version","alias_value":"1312.2358v2","created_at":"2026-05-18T02:49:45.767713+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2358","created_at":"2026-05-18T02:49:45.767713+00:00"},{"alias_kind":"pith_short_12","alias_value":"WM57QJ6QMIYM","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_16","alias_value":"WM57QJ6QMIYMFH4D","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_8","alias_value":"WM57QJ6Q","created_at":"2026-05-18T12:28:04.890932+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/WM57QJ6QMIYMFH4DZLMKAVEEPC","json":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC.json","graph_json":"https://pith.science/api/pith-number/WM57QJ6QMIYMFH4DZLMKAVEEPC/graph.json","events_json":"https://pith.science/api/pith-number/WM57QJ6QMIYMFH4DZLMKAVEEPC/events.json","paper":"https://pith.science/paper/WM57QJ6Q"},"agent_actions":{"view_html":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC","download_json":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC.json","view_paper":"https://pith.science/paper/WM57QJ6Q","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1312.2358&json=true","fetch_graph":"https://pith.science/api/pith-number/WM57QJ6QMIYMFH4DZLMKAVEEPC/graph.json","fetch_events":"https://pith.science/api/pith-number/WM57QJ6QMIYMFH4DZLMKAVEEPC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/action/storage_attestation","attest_author":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/action/author_attestation","sign_citation":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/action/citation_signature","submit_replication":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/action/replication_record"}},"created_at":"2026-05-18T02:49:45.767713+00:00","updated_at":"2026-05-18T02:49:45.767713+00:00"}