{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:TGDWTAJ5BBWOXGK6XL4HHPPXLZ","short_pith_number":"pith:TGDWTAJ5","canonical_record":{"source":{"id":"1903.07236","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-18T02:44:33Z","cross_cats_sorted":[],"title_canon_sha256":"4985706ab4854176cc186779bf7f8a0ab341ae072e67c8c6c53025e2bf424973","abstract_canon_sha256":"dc7ec8b67c96ee941c82942a7b44c8dc245d5a473e348e46eda1be7a330dff6f"},"schema_version":"1.0"},"canonical_sha256":"998769813d086ceb995ebaf873bdf75e4b38596247413bf97a3f67037eecdf41","source":{"kind":"arxiv","id":"1903.07236","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.07236","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"arxiv_version","alias_value":"1903.07236v3","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.07236","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"pith_short_12","alias_value":"TGDWTAJ5BBWO","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"pith_short_16","alias_value":"TGDWTAJ5BBWOXGK6","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"pith_short_8","alias_value":"TGDWTAJ5","created_at":"2026-07-05T00:48:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:TGDWTAJ5BBWOXGK6XL4HHPPXLZ","target":"record","payload":{"canonical_record":{"source":{"id":"1903.07236","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-18T02:44:33Z","cross_cats_sorted":[],"title_canon_sha256":"4985706ab4854176cc186779bf7f8a0ab341ae072e67c8c6c53025e2bf424973","abstract_canon_sha256":"dc7ec8b67c96ee941c82942a7b44c8dc245d5a473e348e46eda1be7a330dff6f"},"schema_version":"1.0"},"canonical_sha256":"998769813d086ceb995ebaf873bdf75e4b38596247413bf97a3f67037eecdf41","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:48:14.131060Z","signature_b64":"EhH4rGpYFCCK6cWKF6DimCwUxJqpY1XwU2/4WCx6Ywyq7+Ofwt8uEGt+ZL1YunXncCn+ft1+lqmQSBq8yvpqBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"998769813d086ceb995ebaf873bdf75e4b38596247413bf97a3f67037eecdf41","last_reissued_at":"2026-07-05T00:48:14.130583Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:48:14.130583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.07236","source_version":3,"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-07-05T00:48:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PQsLQfT7zN6W1dAZSUF7Dnro4uMmNvEgkIa6SqC3rz9J9M7R7wVKvf4DRuRwrMPfM0kOYXihiYadQeQ9Zi1jBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T16:09:25.836428Z"},"content_sha256":"c2665c1732c8526b34109a3abdf7d001adac12a6c43a47fbb6f760c14286c0c8","schema_version":"1.0","event_id":"sha256:c2665c1732c8526b34109a3abdf7d001adac12a6c43a47fbb6f760c14286c0c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:TGDWTAJ5BBWOXGK6XL4HHPPXLZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact Support and Vector Recovery of Constrained Sparse Vectors via Constrained Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jinglai Shen, Seyedahmad Mousavi","submitted_at":"2019-03-18T02:44:33Z","abstract_excerpt":"Matching pursuit, especially its orthogonal version (OMP) and variations, is a greedy algorithm widely used in signal processing, compressed sensing, and sparse modeling. Inspired by constrained sparse signal recovery, this paper proposes a constrained matching pursuit algorithm and develops conditions for exact support and vector recovery on constraint sets via this algorithm. We show that exact recovery via constrained matching pursuit not only depends on a measurement matrix but also critically relies on a constraint set. We thus identify an important class of constraint sets, called coordi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.07236","kind":"arxiv","version":3},"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/1903.07236/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"},"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-07-05T00:48:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4UBzIKRA/7xmod62gikcDo45sOqgAmOgN/yZ6985jSzZNIuXws/bpZy+yFO5GrjIPT+zAgtHbGs6fS4QzF2QDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T16:09:25.836901Z"},"content_sha256":"bf4bb32a10839cf2ecac48a5b3b46ea4185a7d0ce1f2aa0341be51d98d0a8bfd","schema_version":"1.0","event_id":"sha256:bf4bb32a10839cf2ecac48a5b3b46ea4185a7d0ce1f2aa0341be51d98d0a8bfd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ/bundle.json","state_url":"https://pith.science/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ/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-08-15T16:09:25Z","links":{"resolver":"https://pith.science/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ","bundle":"https://pith.science/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ/bundle.json","state":"https://pith.science/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TGDWTAJ5BBWOXGK6XL4HHPPXLZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:TGDWTAJ5BBWOXGK6XL4HHPPXLZ","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":"dc7ec8b67c96ee941c82942a7b44c8dc245d5a473e348e46eda1be7a330dff6f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-18T02:44:33Z","title_canon_sha256":"4985706ab4854176cc186779bf7f8a0ab341ae072e67c8c6c53025e2bf424973"},"schema_version":"1.0","source":{"id":"1903.07236","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.07236","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"arxiv_version","alias_value":"1903.07236v3","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.07236","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"pith_short_12","alias_value":"TGDWTAJ5BBWO","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"pith_short_16","alias_value":"TGDWTAJ5BBWOXGK6","created_at":"2026-07-05T00:48:14Z"},{"alias_kind":"pith_short_8","alias_value":"TGDWTAJ5","created_at":"2026-07-05T00:48:14Z"}],"graph_snapshots":[{"event_id":"sha256:bf4bb32a10839cf2ecac48a5b3b46ea4185a7d0ce1f2aa0341be51d98d0a8bfd","target":"graph","created_at":"2026-07-05T00:48:14Z","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/1903.07236/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Matching pursuit, especially its orthogonal version (OMP) and variations, is a greedy algorithm widely used in signal processing, compressed sensing, and sparse modeling. Inspired by constrained sparse signal recovery, this paper proposes a constrained matching pursuit algorithm and develops conditions for exact support and vector recovery on constraint sets via this algorithm. We show that exact recovery via constrained matching pursuit not only depends on a measurement matrix but also critically relies on a constraint set. We thus identify an important class of constraint sets, called coordi","authors_text":"Jinglai Shen, Seyedahmad Mousavi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-18T02:44:33Z","title":"Exact Support and Vector Recovery of Constrained Sparse Vectors via Constrained Matching Pursuit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.07236","kind":"arxiv","version":3},"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:c2665c1732c8526b34109a3abdf7d001adac12a6c43a47fbb6f760c14286c0c8","target":"record","created_at":"2026-07-05T00:48:14Z","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":"dc7ec8b67c96ee941c82942a7b44c8dc245d5a473e348e46eda1be7a330dff6f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-18T02:44:33Z","title_canon_sha256":"4985706ab4854176cc186779bf7f8a0ab341ae072e67c8c6c53025e2bf424973"},"schema_version":"1.0","source":{"id":"1903.07236","kind":"arxiv","version":3}},"canonical_sha256":"998769813d086ceb995ebaf873bdf75e4b38596247413bf97a3f67037eecdf41","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"998769813d086ceb995ebaf873bdf75e4b38596247413bf97a3f67037eecdf41","first_computed_at":"2026-07-05T00:48:14.130583Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:48:14.130583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EhH4rGpYFCCK6cWKF6DimCwUxJqpY1XwU2/4WCx6Ywyq7+Ofwt8uEGt+ZL1YunXncCn+ft1+lqmQSBq8yvpqBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:48:14.131060Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.07236","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c2665c1732c8526b34109a3abdf7d001adac12a6c43a47fbb6f760c14286c0c8","sha256:bf4bb32a10839cf2ecac48a5b3b46ea4185a7d0ce1f2aa0341be51d98d0a8bfd"],"state_sha256":"a11ee755a6fc57ae3ab4203a22daa7bbb16cec5a7ed940ee3a8016e66513570e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6iItwkqbMfFnf4R6L+dW4Uco4lEl8AcsDjEeeCxVy6i/NUmK060zXWm0vmU63Ft5vpOli5kvg1Qa+YKPlz4FAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T16:09:25.840424Z","bundle_sha256":"a5cd2b86393244c7e96ec456749fe082713273b4763ea291974641401298154a"}}