{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:O2FHXOSJSZNV2CCZEWMC2MHZ5Y","short_pith_number":"pith:O2FHXOSJ","schema_version":"1.0","canonical_sha256":"768a7bba49965b5d085925982d30f9ee10651ee158230a056dbc5687372b389c","source":{"kind":"arxiv","id":"2409.00503","version":1},"attestation_state":"computed","paper":{"title":"Non-negative Sparse Recovery at Minimal Sampling Rate","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hendrik Bernd Zarucha, Peter Jung","submitted_at":"2024-08-31T17:05:23Z","abstract_excerpt":"It is known that sparse recovery is possible if the number of measurements is in the order of the sparsity, but the corresponding decoders either lack polynomial decoding time or robustness to noise. Commonly, decoders that rely on a null space property are being used. These achieve polynomial time decoding and are robust to additive noise but pay the price by requiring more measurements. The non-negative least residual has been established as such a decoder for non-negative recovery. A new equivalent condition for uniform, robust recovery of non-negative sparse vectors with the non-negative l"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2409.00503","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2024-08-31T17:05:23Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6a14d4554919a7cf7412e3f6b06e9c855b1e5b104cc42fc756008b2eb64bd57f","abstract_canon_sha256":"810b1a494be3d12b631b0aac4d09e7f8ed99f4e5a668d6bd5d98af73ed6afd33"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:01:48.429536Z","signature_b64":"uya1TTI6QWIwMmuwBjo5AAcISz0qbcMkWg1OCd16LSG7yVmUxei5lknlZVFXveF6zItEXNktplAXxm4H3wz2AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"768a7bba49965b5d085925982d30f9ee10651ee158230a056dbc5687372b389c","last_reissued_at":"2026-07-05T09:01:48.429078Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:01:48.429078Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Non-negative Sparse Recovery at Minimal Sampling Rate","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hendrik Bernd Zarucha, Peter Jung","submitted_at":"2024-08-31T17:05:23Z","abstract_excerpt":"It is known that sparse recovery is possible if the number of measurements is in the order of the sparsity, but the corresponding decoders either lack polynomial decoding time or robustness to noise. Commonly, decoders that rely on a null space property are being used. These achieve polynomial time decoding and are robust to additive noise but pay the price by requiring more measurements. The non-negative least residual has been established as such a decoder for non-negative recovery. A new equivalent condition for uniform, robust recovery of non-negative sparse vectors with the non-negative l"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.00503","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.00503/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2409.00503","created_at":"2026-07-05T09:01:48.429133+00:00"},{"alias_kind":"arxiv_version","alias_value":"2409.00503v1","created_at":"2026-07-05T09:01:48.429133+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.00503","created_at":"2026-07-05T09:01:48.429133+00:00"},{"alias_kind":"pith_short_12","alias_value":"O2FHXOSJSZNV","created_at":"2026-07-05T09:01:48.429133+00:00"},{"alias_kind":"pith_short_16","alias_value":"O2FHXOSJSZNV2CCZ","created_at":"2026-07-05T09:01:48.429133+00:00"},{"alias_kind":"pith_short_8","alias_value":"O2FHXOSJ","created_at":"2026-07-05T09:01:48.429133+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y","json":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y.json","graph_json":"https://pith.science/api/pith-number/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/graph.json","events_json":"https://pith.science/api/pith-number/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/events.json","paper":"https://pith.science/paper/O2FHXOSJ"},"agent_actions":{"view_html":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y","download_json":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y.json","view_paper":"https://pith.science/paper/O2FHXOSJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2409.00503&json=true","fetch_graph":"https://pith.science/api/pith-number/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/graph.json","fetch_events":"https://pith.science/api/pith-number/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/action/storage_attestation","attest_author":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/action/author_attestation","sign_citation":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/action/citation_signature","submit_replication":"https://pith.science/pith/O2FHXOSJSZNV2CCZEWMC2MHZ5Y/action/replication_record"}},"created_at":"2026-07-05T09:01:48.429133+00:00","updated_at":"2026-07-05T09:01:48.429133+00:00"}