{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:TYUQADHFP7XM5J75ON4ZQC66QE","short_pith_number":"pith:TYUQADHF","canonical_record":{"source":{"id":"1111.1396","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-06T10:31:17Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"92fd966c1de81236e477bce4c4b4ed28d6cae80410b7a68575be519d9bbdf0be","abstract_canon_sha256":"f5ebbb8e4b76e7acca329257fd74822fd6893d03e8cc6662435997d9a42af283"},"schema_version":"1.0"},"canonical_sha256":"9e29000ce57feecea7fd7379980bde811c26072290219057e84809fd1ad73bf5","source":{"kind":"arxiv","id":"1111.1396","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.1396","created_at":"2026-05-18T04:09:26Z"},{"alias_kind":"arxiv_version","alias_value":"1111.1396v1","created_at":"2026-05-18T04:09:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.1396","created_at":"2026-05-18T04:09:26Z"},{"alias_kind":"pith_short_12","alias_value":"TYUQADHFP7XM","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TYUQADHFP7XM5J75","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TYUQADHF","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:TYUQADHFP7XM5J75ON4ZQC66QE","target":"record","payload":{"canonical_record":{"source":{"id":"1111.1396","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-06T10:31:17Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"92fd966c1de81236e477bce4c4b4ed28d6cae80410b7a68575be519d9bbdf0be","abstract_canon_sha256":"f5ebbb8e4b76e7acca329257fd74822fd6893d03e8cc6662435997d9a42af283"},"schema_version":"1.0"},"canonical_sha256":"9e29000ce57feecea7fd7379980bde811c26072290219057e84809fd1ad73bf5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:09:26.284434Z","signature_b64":"wevh3IbxDdK5ym3bB4zohDIh4z61Ilmt8b5MTq1fWvv+e8mK87AzQgsnYS1CmHQZ3TtA95ibtpr2YWRKTdVOBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9e29000ce57feecea7fd7379980bde811c26072290219057e84809fd1ad73bf5","last_reissued_at":"2026-05-18T04:09:26.283979Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:09:26.283979Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1111.1396","source_version":1,"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-18T04:09:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9ISu+0hRhnOaYD/S4wFfBPdE6XfQKKxT1MB+8zsM4+TLMmA5dXmVKRhJKqWBxPbQYTPUQOBrVe5pkXNBJJgQCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T05:39:09.867162Z"},"content_sha256":"d8e862e657c885141df6a32f1a7392093ec2e3889bd9600c69dc0aa6165e2ff3","schema_version":"1.0","event_id":"sha256:d8e862e657c885141df6a32f1a7392093ec2e3889bd9600c69dc0aa6165e2ff3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:TYUQADHFP7XM5J75ON4ZQC66QE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"A. Salman Avestimehr, Babak Hassibi, M. Amin Khajehnejad, Weiyu Xu","submitted_at":"2011-11-06T10:31:17Z","abstract_excerpt":"It is well known that $\\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions, so that with high probability almost all sparse signals can be recovered from i.i.d. Gaussian measurements, have been computed and are referred to as \"weak thresholds\" \\cite{D}. In this paper, we introduce a reweighted $\\ell_1$ recovery algorithm composed of two steps: a standard $\\ell_1$ minimization step to identify a set of entries where the signal is li"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.1396","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"},"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-18T04:09:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dV40CqXhjJKHOeKdldypJmLoO7UiT8qzV2mmx8p00/ZBIDWAtVM2xfA4udh07VtdCLw//GOO7+Ijtz3ctpx4DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T05:39:09.867791Z"},"content_sha256":"fcb28a98f927c81371776169272ab231ae292ab22e0eb9600cc37a110ff9c1c2","schema_version":"1.0","event_id":"sha256:fcb28a98f927c81371776169272ab231ae292ab22e0eb9600cc37a110ff9c1c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TYUQADHFP7XM5J75ON4ZQC66QE/bundle.json","state_url":"https://pith.science/pith/TYUQADHFP7XM5J75ON4ZQC66QE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TYUQADHFP7XM5J75ON4ZQC66QE/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-05-28T05:39:09Z","links":{"resolver":"https://pith.science/pith/TYUQADHFP7XM5J75ON4ZQC66QE","bundle":"https://pith.science/pith/TYUQADHFP7XM5J75ON4ZQC66QE/bundle.json","state":"https://pith.science/pith/TYUQADHFP7XM5J75ON4ZQC66QE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TYUQADHFP7XM5J75ON4ZQC66QE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:TYUQADHFP7XM5J75ON4ZQC66QE","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":"f5ebbb8e4b76e7acca329257fd74822fd6893d03e8cc6662435997d9a42af283","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-06T10:31:17Z","title_canon_sha256":"92fd966c1de81236e477bce4c4b4ed28d6cae80410b7a68575be519d9bbdf0be"},"schema_version":"1.0","source":{"id":"1111.1396","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.1396","created_at":"2026-05-18T04:09:26Z"},{"alias_kind":"arxiv_version","alias_value":"1111.1396v1","created_at":"2026-05-18T04:09:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.1396","created_at":"2026-05-18T04:09:26Z"},{"alias_kind":"pith_short_12","alias_value":"TYUQADHFP7XM","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TYUQADHFP7XM5J75","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TYUQADHF","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:fcb28a98f927c81371776169272ab231ae292ab22e0eb9600cc37a110ff9c1c2","target":"graph","created_at":"2026-05-18T04:09:26Z","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":"It is well known that $\\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions, so that with high probability almost all sparse signals can be recovered from i.i.d. Gaussian measurements, have been computed and are referred to as \"weak thresholds\" \\cite{D}. In this paper, we introduce a reweighted $\\ell_1$ recovery algorithm composed of two steps: a standard $\\ell_1$ minimization step to identify a set of entries where the signal is li","authors_text":"A. Salman Avestimehr, Babak Hassibi, M. Amin Khajehnejad, Weiyu Xu","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-06T10:31:17Z","title":"Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.1396","kind":"arxiv","version":1},"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:d8e862e657c885141df6a32f1a7392093ec2e3889bd9600c69dc0aa6165e2ff3","target":"record","created_at":"2026-05-18T04:09:26Z","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":"f5ebbb8e4b76e7acca329257fd74822fd6893d03e8cc6662435997d9a42af283","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-06T10:31:17Z","title_canon_sha256":"92fd966c1de81236e477bce4c4b4ed28d6cae80410b7a68575be519d9bbdf0be"},"schema_version":"1.0","source":{"id":"1111.1396","kind":"arxiv","version":1}},"canonical_sha256":"9e29000ce57feecea7fd7379980bde811c26072290219057e84809fd1ad73bf5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e29000ce57feecea7fd7379980bde811c26072290219057e84809fd1ad73bf5","first_computed_at":"2026-05-18T04:09:26.283979Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:09:26.283979Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wevh3IbxDdK5ym3bB4zohDIh4z61Ilmt8b5MTq1fWvv+e8mK87AzQgsnYS1CmHQZ3TtA95ibtpr2YWRKTdVOBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:09:26.284434Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.1396","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d8e862e657c885141df6a32f1a7392093ec2e3889bd9600c69dc0aa6165e2ff3","sha256:fcb28a98f927c81371776169272ab231ae292ab22e0eb9600cc37a110ff9c1c2"],"state_sha256":"84b3fa34a5489668a14494950fd69674c1067f4d2580b3f05a1422e382b593dd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ADH0hVfvSRVwDpPaVJDjvtxWLO2MoWBcDtQnnUhepZ/Uzp7jfjKO1cSBbkzUt5s3B99RlkdRsIoZ8Bm9/DHbBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T05:39:09.870871Z","bundle_sha256":"ef202f38d471814a4cd58f5ca121cbb736f1ae746ba32bbabd780bc61215e436"}}