{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RFF3OZGE7TB4KPA2GDR42IGAHC","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":"cbc07a747c59392938a2a9e10252bb8a78ab9e46f05cd739dc2d8deb95673a2d","cross_cats_sorted":["cs.IT","math.IT","math.PR","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-04-05T08:37:20Z","title_canon_sha256":"c7184dd11c95cd64cb56ad0eb266520c3c0b61a8001a9423d4ddb469cda3be5f"},"schema_version":"1.0","source":{"id":"1604.01171","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.01171","created_at":"2026-05-18T00:00:45Z"},{"alias_kind":"arxiv_version","alias_value":"1604.01171v4","created_at":"2026-05-18T00:00:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.01171","created_at":"2026-05-18T00:00:45Z"},{"alias_kind":"pith_short_12","alias_value":"RFF3OZGE7TB4","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RFF3OZGE7TB4KPA2","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RFF3OZGE","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:f7cf085bf985d216bda1792bdf0b7bceb383d468ad2e1a26b682242d59ca408a","target":"graph","created_at":"2026-05-18T00:00: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":"This article provides a new toolbox to derive sparse recovery guarantees from small deviations on extreme singular values or extreme eigenvalues obtained in Random Matrix Theory. This work is based on Restricted Isometry Constants (RICs) which are a pivotal notion in Compressed Sensing and High-Dimensional Statistics as these constants finely assess how a linear operator is conditioned on the set of sparse vectors and hence how it performs in SRSR. While it is an open problem to construct deterministic matrices with apposite RICs, one can prove that such matrices exist using random matrices mo","authors_text":"Sandrine Dallaporta, Yohann De Castro","cross_cats":["cs.IT","math.IT","math.PR","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-04-05T08:37:20Z","title":"Sparse Recovery from Extreme Eigenvalues Deviation Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01171","kind":"arxiv","version":4},"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:5e86ea80200e36f00a9b90638304de9c7aa0c29a6f41320840b1d228539c298d","target":"record","created_at":"2026-05-18T00:00: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":"cbc07a747c59392938a2a9e10252bb8a78ab9e46f05cd739dc2d8deb95673a2d","cross_cats_sorted":["cs.IT","math.IT","math.PR","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-04-05T08:37:20Z","title_canon_sha256":"c7184dd11c95cd64cb56ad0eb266520c3c0b61a8001a9423d4ddb469cda3be5f"},"schema_version":"1.0","source":{"id":"1604.01171","kind":"arxiv","version":4}},"canonical_sha256":"894bb764c4fcc3c53c1a30e3cd20c0388a2463d1272bbbfd022f5aaf21e827ba","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"894bb764c4fcc3c53c1a30e3cd20c0388a2463d1272bbbfd022f5aaf21e827ba","first_computed_at":"2026-05-18T00:00:45.467687Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:45.467687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TMUIID5DjiVYTy3qBJAOjPbHP0wuygBhkKLBfzNCV02b7T0+A7Zff+wgbLn2HMVlHoW9rqvIW21Te+el378UDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:45.468042Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.01171","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e86ea80200e36f00a9b90638304de9c7aa0c29a6f41320840b1d228539c298d","sha256:f7cf085bf985d216bda1792bdf0b7bceb383d468ad2e1a26b682242d59ca408a"],"state_sha256":"86397c39d9bf075607fa8c0c0d528263235b000166bbcf3b5c249f4bd8ffb715"}