{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:QVDAX2MLUB5EDEVOQR6RMIAPGH","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":"0c6ba818d554773f828f3b6f6a363a867ff428d00bde3c9013dc161be655418f","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-01-21T16:55:06Z","title_canon_sha256":"ecbbda036cf64c5191bf5e4b7f4962b6e81d2f6e32f497a7a5ceac7e0a22528b"},"schema_version":"1.0","source":{"id":"1301.4926","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.4926","created_at":"2026-05-18T03:12:34Z"},{"alias_kind":"arxiv_version","alias_value":"1301.4926v2","created_at":"2026-05-18T03:12:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.4926","created_at":"2026-05-18T03:12:34Z"},{"alias_kind":"pith_short_12","alias_value":"QVDAX2MLUB5E","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QVDAX2MLUB5EDEVO","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QVDAX2ML","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:1774488fa702781a463305e451e862227d97a915d0c1d2fe2488fd8e289b6e15","target":"graph","created_at":"2026-05-18T03:12:34Z","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":"Binary 0-1 measurement matrices, especially those from coding theory, were introduced to compressed sensing (CS) recently. Good measurement matrices with preferred properties, e.g., the restricted isometry property (RIP) and nullspace property (NSP), have no known general ways to be efficiently checked. Khajehnejad \\emph{et al.} made use of \\emph{girth} to certify the good performances of sparse binary measurement matrices. In this paper, we examine the performance of binary measurement matrices with uniform column weight and arbitrary girth under basis pursuit. Explicit sufficient conditions ","authors_text":"Shu-Tao Xia, Xin-Ji Liu","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-01-21T16:55:06Z","title":"Reconstruction Guarantee Analysis of Binary Measurement Matrices Based on Girth"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.4926","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:631e6ebaa9360487b7bceee478b46a891b78275bc281b2bdd80e1b9aca3d2290","target":"record","created_at":"2026-05-18T03:12:34Z","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":"0c6ba818d554773f828f3b6f6a363a867ff428d00bde3c9013dc161be655418f","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-01-21T16:55:06Z","title_canon_sha256":"ecbbda036cf64c5191bf5e4b7f4962b6e81d2f6e32f497a7a5ceac7e0a22528b"},"schema_version":"1.0","source":{"id":"1301.4926","kind":"arxiv","version":2}},"canonical_sha256":"85460be98ba07a4192ae847d16200f31e3538baf90c8e825859908481d18c3f7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"85460be98ba07a4192ae847d16200f31e3538baf90c8e825859908481d18c3f7","first_computed_at":"2026-05-18T03:12:34.994354Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:34.994354Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OqFkGgALgXAAKhY6jKFjKhDGDN2YeJo2hbqo9n4lshZPZT+a4SGIXQ0+4hleJzRCnb6jZrIBHBhble/QES5FDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:34.995010Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.4926","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:631e6ebaa9360487b7bceee478b46a891b78275bc281b2bdd80e1b9aca3d2290","sha256:1774488fa702781a463305e451e862227d97a915d0c1d2fe2488fd8e289b6e15"],"state_sha256":"801ccb44d3917f9ed7403a8b59b6dff203fd5d203b01b8f11aa1328bfe858bed"}