{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KESPI2RHDF4R7ZL3FAPYO6AIJN","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":"f511bcc24152fee6eef958aa8144715318793687209693745ec8d585151476af","cross_cats_sorted":["math.IT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-08-30T22:44:05Z","title_canon_sha256":"c45f7ebff2b385e5b95ddf7a48918443404ae985e04bae08170ebdd4404b2a45"},"schema_version":"1.0","source":{"id":"1608.08678","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.08678","created_at":"2026-07-05T00:05:03Z"},{"alias_kind":"arxiv_version","alias_value":"1608.08678v2","created_at":"2026-07-05T00:05:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.08678","created_at":"2026-07-05T00:05:03Z"},{"alias_kind":"pith_short_12","alias_value":"KESPI2RHDF4R","created_at":"2026-07-05T00:05:03Z"},{"alias_kind":"pith_short_16","alias_value":"KESPI2RHDF4R7ZL3","created_at":"2026-07-05T00:05:03Z"},{"alias_kind":"pith_short_8","alias_value":"KESPI2RH","created_at":"2026-07-05T00:05:03Z"}],"graph_snapshots":[{"event_id":"sha256:62edb0d4aeeb6f5e0b65306f3b47e0f27a86153665d5b6b6b47ff6809039dbe1","target":"graph","created_at":"2026-07-05T00:05:03Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1608.08678/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate conditions for the unique recoverability of sparse integer-valued signals from a small number of linear measurements. Both the objective of minimizing the number of nonzero components, the so-called $\\ell_0$-norm, as well as its popular substitute, the $\\ell_1$-norm, are covered. Furthermore, integrality constraints and possible bounds on the variables are investigated. Our results show that the additional prior knowledge of signal integrality allows for recovering more signals than what can be guaranteed by the established recovery conditions from (continuous) compressed sensin","authors_text":"Andreas M. Tillmann, Bianca M. Seib, Jan-Hendrik Lange, Marc E. Pfetsch","cross_cats":["math.IT","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-08-30T22:44:05Z","title":"Sparse Recovery With Integrality Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.08678","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:71946870c978931f04e59d79cdb9199a9c1d30aaf45e873ceb19f3c3ddd876c7","target":"record","created_at":"2026-07-05T00:05:03Z","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":"f511bcc24152fee6eef958aa8144715318793687209693745ec8d585151476af","cross_cats_sorted":["math.IT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-08-30T22:44:05Z","title_canon_sha256":"c45f7ebff2b385e5b95ddf7a48918443404ae985e04bae08170ebdd4404b2a45"},"schema_version":"1.0","source":{"id":"1608.08678","kind":"arxiv","version":2}},"canonical_sha256":"5124f46a2719791fe57b281f8778084b6ccf9108fc31a4b91202b3c47671bae7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5124f46a2719791fe57b281f8778084b6ccf9108fc31a4b91202b3c47671bae7","first_computed_at":"2026-07-05T00:05:03.513501Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:05:03.513501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8fugFriTOw5EWyPa0WZ/+JU1kXhzE/XDrqmyYMQgEfrnNs/II2Im2sTe91z/0aHQ7HbuP1ruhl6mZ85HYJVOCA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:05:03.513859Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.08678","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:71946870c978931f04e59d79cdb9199a9c1d30aaf45e873ceb19f3c3ddd876c7","sha256:62edb0d4aeeb6f5e0b65306f3b47e0f27a86153665d5b6b6b47ff6809039dbe1"],"state_sha256":"9c45b73aaf1389c0f0a5a615254f2a5ec2b6e7140f946cbb82ce1fa5996d3d43"}