{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:MS4GVWOHK6TLWX5X5WWPSLLZVP","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":"818077ab879168e672cc840cc1b9a292492e023f7f3096d106da067f6c869db9","cross_cats_sorted":["math.IT","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-02-04T22:43:10Z","title_canon_sha256":"ebdf5ae4095c789022224f3f8ca71ed5ec21ea13d8e016c562d7a3a61d32399f"},"schema_version":"1.0","source":{"id":"1502.01385","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.01385","created_at":"2026-05-18T02:27:56Z"},{"alias_kind":"arxiv_version","alias_value":"1502.01385v1","created_at":"2026-05-18T02:27:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.01385","created_at":"2026-05-18T02:27:56Z"},{"alias_kind":"pith_short_12","alias_value":"MS4GVWOHK6TL","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MS4GVWOHK6TLWX5X","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MS4GVWOH","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:c846175604c172f4ddfecc096a512eccaa3ea2ab2da107d2609a97d9075a702a","target":"graph","created_at":"2026-05-18T02:27:56Z","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 consider the problem of robustly recovering a $k$-sparse coefficient vector from the Fourier series that it generates, restricted to the interval $[- \\Omega, \\Omega]$. The difficulty of this problem is linked to the superresolution factor SRF, equal to the ratio of the Rayleigh length (inverse of $\\Omega$) by the spacing of the grid supporting the sparse vector. In the presence of additive deterministic noise of norm $\\sigma$, we show upper and lower bounds on the minimax error rate that both scale like $(SRF)^{2k-1} \\sigma$, providing a partial answer to a question posed by Donoho in 1992.","authors_text":"Laurent Demanet, Nam Nguyen","cross_cats":["math.IT","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-02-04T22:43:10Z","title":"The recoverability limit for superresolution via sparsity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.01385","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:213bd060ceeecc8bd1bf14acc3d1a26d101d6cce17c8e2fd1a84eea6b000b1f0","target":"record","created_at":"2026-05-18T02:27:56Z","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":"818077ab879168e672cc840cc1b9a292492e023f7f3096d106da067f6c869db9","cross_cats_sorted":["math.IT","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-02-04T22:43:10Z","title_canon_sha256":"ebdf5ae4095c789022224f3f8ca71ed5ec21ea13d8e016c562d7a3a61d32399f"},"schema_version":"1.0","source":{"id":"1502.01385","kind":"arxiv","version":1}},"canonical_sha256":"64b86ad9c757a6bb5fb7edacf92d79abf4a7ef0587cea039ef95ccc168dfaaa0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"64b86ad9c757a6bb5fb7edacf92d79abf4a7ef0587cea039ef95ccc168dfaaa0","first_computed_at":"2026-05-18T02:27:56.643412Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:56.643412Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sFqz0orJkHAvZ3qiMeoqVAgWnnBoNY3ItIwtfoy4XKymCFM4uf4F7eX/RHl2gRHNyNNMOw9M7tDhGLq6Iu7PCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:56.643835Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.01385","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:213bd060ceeecc8bd1bf14acc3d1a26d101d6cce17c8e2fd1a84eea6b000b1f0","sha256:c846175604c172f4ddfecc096a512eccaa3ea2ab2da107d2609a97d9075a702a"],"state_sha256":"fc1dc81cc0a011afd7b4b3ada36ffd8e804d0636fc695bad1caeab1ad156805f"}