{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:N7OINP7B4R2VQFNKNVN2KWJYCN","short_pith_number":"pith:N7OINP7B","canonical_record":{"source":{"id":"1607.05001","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-07-18T10:09:53Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0495f35e6815d88e89e289dcc5c6b26ee14ca55d5af6a2da17df14fb8c258689","abstract_canon_sha256":"f0eb1c1879c3998a5cb2008aa96d8523eaa43989ec984af73429dd088b421c56"},"schema_version":"1.0"},"canonical_sha256":"6fdc86bfe1e4755815aa6d5ba559381369e7e2bea43c5853cd22080480efbe67","source":{"kind":"arxiv","id":"1607.05001","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05001","created_at":"2026-05-18T01:03:18Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05001v2","created_at":"2026-05-18T01:03:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05001","created_at":"2026-05-18T01:03:18Z"},{"alias_kind":"pith_short_12","alias_value":"N7OINP7B4R2V","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"N7OINP7B4R2VQFNK","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"N7OINP7B","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:N7OINP7B4R2VQFNKNVN2KWJYCN","target":"record","payload":{"canonical_record":{"source":{"id":"1607.05001","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-07-18T10:09:53Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0495f35e6815d88e89e289dcc5c6b26ee14ca55d5af6a2da17df14fb8c258689","abstract_canon_sha256":"f0eb1c1879c3998a5cb2008aa96d8523eaa43989ec984af73429dd088b421c56"},"schema_version":"1.0"},"canonical_sha256":"6fdc86bfe1e4755815aa6d5ba559381369e7e2bea43c5853cd22080480efbe67","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:18.008000Z","signature_b64":"ABZCVDoQmbDuvkt0mCWoXTierPKgLccBX38+7z6TmYE/xFZKHXd5UVNSxqylKqZM9s0snsCUYELTpSH4eKjpCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fdc86bfe1e4755815aa6d5ba559381369e7e2bea43c5853cd22080480efbe67","last_reissued_at":"2026-05-18T01:03:18.007480Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:18.007480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.05001","source_version":2,"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-18T01:03:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3poow0O7wcQsN7pETxJbGRqfQ7NOPluOE6uSHNlFF1ELf9aeVNBIKls7OVGXgd/MWntBfzXf2WPgjHf9MU8ZAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:37:50.837684Z"},"content_sha256":"2dfbdb8a3a97236ede640d1cf1c273f0ef0f1f82e8955746b105a4f228fe6f2d","schema_version":"1.0","event_id":"sha256:2dfbdb8a3a97236ede640d1cf1c273f0ef0f1f82e8955746b105a4f228fe6f2d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:N7OINP7B4R2VQFNKNVN2KWJYCN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Failing Sets of the Interval-Passing Algorithm for Compressed Sensing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Eirik Rosnes, Yauhen Yakimenka","submitted_at":"2016-07-18T10:09:53Z","abstract_excerpt":"In this work, we analyze the failing sets of the interval-passing algorithm (IPA) for compressed sensing. The IPA is an efficient iterative algorithm for reconstructing a k-sparse nonnegative n-dimensional real signal x from a small number of linear measurements y. In particular, we show that the IPA fails to recover x from y if and only if it fails to recover a corresponding binary vector of the same support, and also that only positions of nonzero values in the measurement matrix are of importance for success of recovery. Based on this observation, we introduce termatiko sets and show that t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05001","kind":"arxiv","version":2},"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-18T01:03:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"83R3/fWvrK45VYd1pNzufT4GVMRfe+7Q9BlZ/ANBTGNXzVH7q1qUhaQt5IzIjZZxuANuhuq9D6uEL1GSBDRSCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:37:50.838371Z"},"content_sha256":"55ac65c4518e381326389eec2869363d038a4d429ed42e0b9f0372076ad352a7","schema_version":"1.0","event_id":"sha256:55ac65c4518e381326389eec2869363d038a4d429ed42e0b9f0372076ad352a7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N7OINP7B4R2VQFNKNVN2KWJYCN/bundle.json","state_url":"https://pith.science/pith/N7OINP7B4R2VQFNKNVN2KWJYCN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N7OINP7B4R2VQFNKNVN2KWJYCN/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-06-05T06:37:50Z","links":{"resolver":"https://pith.science/pith/N7OINP7B4R2VQFNKNVN2KWJYCN","bundle":"https://pith.science/pith/N7OINP7B4R2VQFNKNVN2KWJYCN/bundle.json","state":"https://pith.science/pith/N7OINP7B4R2VQFNKNVN2KWJYCN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N7OINP7B4R2VQFNKNVN2KWJYCN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:N7OINP7B4R2VQFNKNVN2KWJYCN","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":"f0eb1c1879c3998a5cb2008aa96d8523eaa43989ec984af73429dd088b421c56","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-07-18T10:09:53Z","title_canon_sha256":"0495f35e6815d88e89e289dcc5c6b26ee14ca55d5af6a2da17df14fb8c258689"},"schema_version":"1.0","source":{"id":"1607.05001","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05001","created_at":"2026-05-18T01:03:18Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05001v2","created_at":"2026-05-18T01:03:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05001","created_at":"2026-05-18T01:03:18Z"},{"alias_kind":"pith_short_12","alias_value":"N7OINP7B4R2V","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"N7OINP7B4R2VQFNK","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"N7OINP7B","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:55ac65c4518e381326389eec2869363d038a4d429ed42e0b9f0372076ad352a7","target":"graph","created_at":"2026-05-18T01:03:18Z","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":"In this work, we analyze the failing sets of the interval-passing algorithm (IPA) for compressed sensing. The IPA is an efficient iterative algorithm for reconstructing a k-sparse nonnegative n-dimensional real signal x from a small number of linear measurements y. In particular, we show that the IPA fails to recover x from y if and only if it fails to recover a corresponding binary vector of the same support, and also that only positions of nonzero values in the measurement matrix are of importance for success of recovery. Based on this observation, we introduce termatiko sets and show that t","authors_text":"Eirik Rosnes, Yauhen Yakimenka","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-07-18T10:09:53Z","title":"On Failing Sets of the Interval-Passing Algorithm for Compressed Sensing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05001","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:2dfbdb8a3a97236ede640d1cf1c273f0ef0f1f82e8955746b105a4f228fe6f2d","target":"record","created_at":"2026-05-18T01:03:18Z","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":"f0eb1c1879c3998a5cb2008aa96d8523eaa43989ec984af73429dd088b421c56","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-07-18T10:09:53Z","title_canon_sha256":"0495f35e6815d88e89e289dcc5c6b26ee14ca55d5af6a2da17df14fb8c258689"},"schema_version":"1.0","source":{"id":"1607.05001","kind":"arxiv","version":2}},"canonical_sha256":"6fdc86bfe1e4755815aa6d5ba559381369e7e2bea43c5853cd22080480efbe67","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fdc86bfe1e4755815aa6d5ba559381369e7e2bea43c5853cd22080480efbe67","first_computed_at":"2026-05-18T01:03:18.007480Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:18.007480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ABZCVDoQmbDuvkt0mCWoXTierPKgLccBX38+7z6TmYE/xFZKHXd5UVNSxqylKqZM9s0snsCUYELTpSH4eKjpCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:18.008000Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.05001","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2dfbdb8a3a97236ede640d1cf1c273f0ef0f1f82e8955746b105a4f228fe6f2d","sha256:55ac65c4518e381326389eec2869363d038a4d429ed42e0b9f0372076ad352a7"],"state_sha256":"c5afe2639e8533b0d9e378b2a7635ef65c509286561dbf2fec9d38f321be2321"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EejxGbXQaQ6rCij/wtSJvCjXM5gpf2Vqldq97D+9G7fRnCZdnoI2D4inUOSIw4ov+XYXyJfk+ALf8wrSdrvEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T06:37:50.841590Z","bundle_sha256":"59046e4435fc77d90a3d10077954d7a0a3a7c81e59234dc22bdde18136a8bbcb"}}