{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4L3BJ2PMPHRW3BSPKWFOSL5VHG","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":"88e377912247a28e94060f2e3f36292ac09b2d1cc711d9ab959e2aa70e139361","cross_cats_sorted":["math.IT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-29T03:50:15Z","title_canon_sha256":"6d11336e880642b1cc340d2f9b7bdff3ad246961649677b5d9a412cf624952ef"},"schema_version":"1.0","source":{"id":"1304.0001","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0001","created_at":"2026-05-18T03:29:26Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0001v1","created_at":"2026-05-18T03:29:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0001","created_at":"2026-05-18T03:29:26Z"},{"alias_kind":"pith_short_12","alias_value":"4L3BJ2PMPHRW","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4L3BJ2PMPHRW3BSP","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4L3BJ2PM","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:7890edc49d1e017f3bdef02029e3fa2d871f0438a96c3e951f69cf1c67495fdf","target":"graph","created_at":"2026-05-18T03:29: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":"The recent work of \\cite{CRT,DonohoPol} rigorously proved (in a large dimensional and statistical context) that if the number of equations (measurements in the compressed sensing terminology) in the system is proportional to the length of the unknown vector then there is a sparsity (number of non-zero elements of the unknown vector) also proportional to the length of the unknown vector such that $\\ell_1$-optimization algorithm succeeds in solving the system. In more recent papers \\cite{StojnicCSetamBlock09,StojnicICASSP09block,StojnicJSTSP09} we considered under-determined systems with the so-","authors_text":"Mihailo Stojnic","cross_cats":["math.IT","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-29T03:50:15Z","title":"Optimality of $\\ell_2/\\ell_1$-optimization block-length dependent thresholds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0001","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:4353dba45106ab99532539485bfe1b659b13e2b3628bbd5b7ce12fe6925b4e69","target":"record","created_at":"2026-05-18T03:29: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":"88e377912247a28e94060f2e3f36292ac09b2d1cc711d9ab959e2aa70e139361","cross_cats_sorted":["math.IT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-29T03:50:15Z","title_canon_sha256":"6d11336e880642b1cc340d2f9b7bdff3ad246961649677b5d9a412cf624952ef"},"schema_version":"1.0","source":{"id":"1304.0001","kind":"arxiv","version":1}},"canonical_sha256":"e2f614e9ec79e36d864f558ae92fb539bc22f30c97719c515f2bcfa70b5a6045","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e2f614e9ec79e36d864f558ae92fb539bc22f30c97719c515f2bcfa70b5a6045","first_computed_at":"2026-05-18T03:29:26.345375Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:29:26.345375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Jgf52cuqk4gDVezBxGUXAzeKAAHuFMMYrV9mPF9KNJ+WeuuQN44OTJV8Wsdglqt95RgsvEQgk+w0XDHlN9RFBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:29:26.346239Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.0001","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4353dba45106ab99532539485bfe1b659b13e2b3628bbd5b7ce12fe6925b4e69","sha256:7890edc49d1e017f3bdef02029e3fa2d871f0438a96c3e951f69cf1c67495fdf"],"state_sha256":"7be8aa4015dc843c1537289ffcfa1db0ee8eba36688a0ec5093b4bf1fe06ec6d"}