{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WM57QJ6QMIYMFH4DZLMKAVEEPC","short_pith_number":"pith:WM57QJ6Q","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"},"canonical_sha256":"b33bf827d06230c29f83cad8a054847886f1e9eb266fe40c29513378d96becc4","source":{"kind":"arxiv","id":"1312.2358","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.2358","created_at":"2026-05-18T02:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1312.2358v2","created_at":"2026-05-18T02:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2358","created_at":"2026-05-18T02:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"WM57QJ6QMIYM","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WM57QJ6QMIYMFH4D","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WM57QJ6Q","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WM57QJ6QMIYMFH4DZLMKAVEEPC","target":"record","payload":{"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"},"canonical_sha256":"b33bf827d06230c29f83cad8a054847886f1e9eb266fe40c29513378d96becc4","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"},"source_kind":"arxiv","source_id":"1312.2358","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:49:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qtuk5W1wx73/1PdKJKzMiJ29FzPCuPM6oWgsNE4QIwbX5JmZtFgVwMJBsdpPS5H7aN/1gtlUTmoDghZge7z8Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T10:22:53.378438Z"},"content_sha256":"62304f1c6157b6f7461405e2ec08d6753d823331880e5d3276835f631b1cb892","schema_version":"1.0","event_id":"sha256:62304f1c6157b6f7461405e2ec08d6753d823331880e5d3276835f631b1cb892"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WM57QJ6QMIYMFH4DZLMKAVEEPC","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:49:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ct8nyZ69+bwU6zkXb/XXe4BmW9fFLBnvwd9lM1glVTmzylF0gBfet8o+vv2FhVCH9w8iTh3cas2ctFCqJpeYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T10:22:53.378793Z"},"content_sha256":"b6d819a96756f35dbf40bf1b72808a9c6e6bf97f2cc56020de5c339fdb3f8758","schema_version":"1.0","event_id":"sha256:b6d819a96756f35dbf40bf1b72808a9c6e6bf97f2cc56020de5c339fdb3f8758"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/bundle.json","state_url":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T10:22:53Z","links":{"resolver":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC","bundle":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/bundle.json","state":"https://pith.science/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WM57QJ6QMIYMFH4DZLMKAVEEPC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WM57QJ6QMIYMFH4DZLMKAVEEPC","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"b30d0c837d69a045a9a21b35c3c2a6fb59798eefe36e313a2ad6509afd3316a6","cross_cats_sorted":["math.IT"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.IT","submitted_at":"2013-12-09T09:47:03Z","title_canon_sha256":"fbcc6439dd68ee75f3e0d2825c6fee9e878c912518941292457ef64b5fbd83b2"},"schema_version":"1.0","source":{"id":"1312.2358","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.2358","created_at":"2026-05-18T02:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1312.2358v2","created_at":"2026-05-18T02:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2358","created_at":"2026-05-18T02:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"WM57QJ6QMIYM","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WM57QJ6QMIYMFH4D","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WM57QJ6Q","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:b6d819a96756f35dbf40bf1b72808a9c6e6bf97f2cc56020de5c339fdb3f8758","target":"graph","created_at":"2026-05-18T02:49:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"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","authors_text":"Lingchen Kong, Naihua Xiu, Shenglong Zhou, Yingnan Wang","cross_cats":["math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.IT","submitted_at":"2013-12-09T09:47:03Z","title":"Exact Recovery for Sparse Signal via Weighted $l_1$ Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.2358","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:62304f1c6157b6f7461405e2ec08d6753d823331880e5d3276835f631b1cb892","target":"record","created_at":"2026-05-18T02:49:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"b30d0c837d69a045a9a21b35c3c2a6fb59798eefe36e313a2ad6509afd3316a6","cross_cats_sorted":["math.IT"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.IT","submitted_at":"2013-12-09T09:47:03Z","title_canon_sha256":"fbcc6439dd68ee75f3e0d2825c6fee9e878c912518941292457ef64b5fbd83b2"},"schema_version":"1.0","source":{"id":"1312.2358","kind":"arxiv","version":2}},"canonical_sha256":"b33bf827d06230c29f83cad8a054847886f1e9eb266fe40c29513378d96becc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b33bf827d06230c29f83cad8a054847886f1e9eb266fe40c29513378d96becc4","first_computed_at":"2026-05-18T02:49:45.767662Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:45.767662Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oLN51cTe0U1S1c78rOmJnqe+hxsCM8ItDsven7q+buFs/FGJPhNgtqZw/HwyfyWujS5YgbXhIWOM5fixyRX2Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:45.767992Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.2358","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62304f1c6157b6f7461405e2ec08d6753d823331880e5d3276835f631b1cb892","sha256:b6d819a96756f35dbf40bf1b72808a9c6e6bf97f2cc56020de5c339fdb3f8758"],"state_sha256":"9587f7ace2db921621caed3f20a0c58484141eb756b2f8f165401ce6ae169e03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rEQSfrfqWVpF+g1bwBU3fPzYfYQnSLRyhnop8aTGQ+6jaOLpItV+EX0S/pxVdTR30Ukt3dHrb3vpK8O4tgw9BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T10:22:53.380852Z","bundle_sha256":"54513c286d2794aab621d391748645175ed5294c53dc0a808a283a2257c809f3"}}