{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:DLS2APSH4TA2UHZY4EBYT3HPIZ","short_pith_number":"pith:DLS2APSH","canonical_record":{"source":{"id":"1801.06358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-19T10:30:15Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ab0850d921524e2ba2d1f5928fa74be1b23eef3cd738b0826b030a0c18018251","abstract_canon_sha256":"669787d51073c2d955765d9946ad2f1995989045f1ad5c9a431616c491de081a"},"schema_version":"1.0"},"canonical_sha256":"1ae5a03e47e4c1aa1f38e10389ecef46498336d1364a362fdb2f92513dd53511","source":{"kind":"arxiv","id":"1801.06358","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06358","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06358v1","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06358","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"pith_short_12","alias_value":"DLS2APSH4TA2","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DLS2APSH4TA2UHZY","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DLS2APSH","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:DLS2APSH4TA2UHZY4EBYT3HPIZ","target":"record","payload":{"canonical_record":{"source":{"id":"1801.06358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-19T10:30:15Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ab0850d921524e2ba2d1f5928fa74be1b23eef3cd738b0826b030a0c18018251","abstract_canon_sha256":"669787d51073c2d955765d9946ad2f1995989045f1ad5c9a431616c491de081a"},"schema_version":"1.0"},"canonical_sha256":"1ae5a03e47e4c1aa1f38e10389ecef46498336d1364a362fdb2f92513dd53511","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:30.403133Z","signature_b64":"YgsXOmRu4dOqvqMsMZA7ZDaAD4S/y4g/DIoyrieNA5YcNu9/m3rOJlpAcx4tdSmAXLPBlQqMIzdQYuZCMp8hAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ae5a03e47e4c1aa1f38e10389ecef46498336d1364a362fdb2f92513dd53511","last_reissued_at":"2026-05-18T00:25:30.402542Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:30.402542Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.06358","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-18T00:25:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qwY7WJ0Hg8JAVwuPQTaMquCIfkHD477GdX4LJakWUfEzYkB40yTTUcUEwi/JVw/SUpKquyLS0Ndp2jIoZJOqBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:38:26.459515Z"},"content_sha256":"267f8b5bcb998bf59117a34c7dbbe865aa086dd23b32b3778d34829a32451c48","schema_version":"1.0","event_id":"sha256:267f8b5bcb998bf59117a34c7dbbe865aa086dd23b32b3778d34829a32451c48"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:DLS2APSH4TA2UHZY4EBYT3HPIZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse recovery based on q-ratio constrained minimal singular values","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jun Yu, Zhiyong Zhou","submitted_at":"2018-01-19T10:30:15Z","abstract_excerpt":"We study verifiable sufficient conditions and computable performance bounds for sparse recovery algorithms such as the Basis Pursuit, the Dantzig selector and the Lasso estimator, in terms of a newly defined family of quality measures for the measurement matrices. With high probability, the developed measures for subgaussian random matrices are bounded away from zero as long as the number of measurements is reasonably large. Comparing to the restricted isotropic constant based performance analysis, the arguments in this paper are much more concise and the obtained bounds are tighter. Numerical"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06358","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-18T00:25:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qn0zgOcLdnscbJTlHFhIX9HsJMemsOCDHlDl3C2G9MpKIvj6KyDwiMaq6mJdRwUbWvRE5UYa5pxC5XU4/4H2Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:38:26.460173Z"},"content_sha256":"4c2662bf9df36564e504002031cd050e49a7fabc450f1e4123e7f115a0ef2057","schema_version":"1.0","event_id":"sha256:4c2662bf9df36564e504002031cd050e49a7fabc450f1e4123e7f115a0ef2057"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ/bundle.json","state_url":"https://pith.science/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ/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-26T15:38:26Z","links":{"resolver":"https://pith.science/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ","bundle":"https://pith.science/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ/bundle.json","state":"https://pith.science/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DLS2APSH4TA2UHZY4EBYT3HPIZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DLS2APSH4TA2UHZY4EBYT3HPIZ","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":"669787d51073c2d955765d9946ad2f1995989045f1ad5c9a431616c491de081a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-19T10:30:15Z","title_canon_sha256":"ab0850d921524e2ba2d1f5928fa74be1b23eef3cd738b0826b030a0c18018251"},"schema_version":"1.0","source":{"id":"1801.06358","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.06358","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"arxiv_version","alias_value":"1801.06358v1","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.06358","created_at":"2026-05-18T00:25:30Z"},{"alias_kind":"pith_short_12","alias_value":"DLS2APSH4TA2","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DLS2APSH4TA2UHZY","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DLS2APSH","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:4c2662bf9df36564e504002031cd050e49a7fabc450f1e4123e7f115a0ef2057","target":"graph","created_at":"2026-05-18T00:25:30Z","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":"We study verifiable sufficient conditions and computable performance bounds for sparse recovery algorithms such as the Basis Pursuit, the Dantzig selector and the Lasso estimator, in terms of a newly defined family of quality measures for the measurement matrices. With high probability, the developed measures for subgaussian random matrices are bounded away from zero as long as the number of measurements is reasonably large. Comparing to the restricted isotropic constant based performance analysis, the arguments in this paper are much more concise and the obtained bounds are tighter. Numerical","authors_text":"Jun Yu, Zhiyong Zhou","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-19T10:30:15Z","title":"Sparse recovery based on q-ratio constrained minimal singular values"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.06358","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:267f8b5bcb998bf59117a34c7dbbe865aa086dd23b32b3778d34829a32451c48","target":"record","created_at":"2026-05-18T00:25:30Z","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":"669787d51073c2d955765d9946ad2f1995989045f1ad5c9a431616c491de081a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-19T10:30:15Z","title_canon_sha256":"ab0850d921524e2ba2d1f5928fa74be1b23eef3cd738b0826b030a0c18018251"},"schema_version":"1.0","source":{"id":"1801.06358","kind":"arxiv","version":1}},"canonical_sha256":"1ae5a03e47e4c1aa1f38e10389ecef46498336d1364a362fdb2f92513dd53511","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ae5a03e47e4c1aa1f38e10389ecef46498336d1364a362fdb2f92513dd53511","first_computed_at":"2026-05-18T00:25:30.402542Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:30.402542Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YgsXOmRu4dOqvqMsMZA7ZDaAD4S/y4g/DIoyrieNA5YcNu9/m3rOJlpAcx4tdSmAXLPBlQqMIzdQYuZCMp8hAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:30.403133Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.06358","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:267f8b5bcb998bf59117a34c7dbbe865aa086dd23b32b3778d34829a32451c48","sha256:4c2662bf9df36564e504002031cd050e49a7fabc450f1e4123e7f115a0ef2057"],"state_sha256":"49a8b0c6392afba87c27e81552454affcaff9b12381b5f889e7a94d2c1cfd34a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bx2FAdkrrb5TGaP33qLFmtLFVTnzMGtw+KK69TTzsyPm3hk2KyZ5VHDTMNNwra+7GC2ucJSbdBFnlQVw5DI+Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T15:38:26.463755Z","bundle_sha256":"1cdd96591bd63b356e2ab1437bc366dc8832d1d957bf781f07008f5b63673e95"}}