{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:227VESETGNG6H5B5XNNS4A2263","short_pith_number":"pith:227VESET","canonical_record":{"source":{"id":"0712.1360","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.NA","submitted_at":"2007-12-09T20:05:19Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"d51e63f80e41bd18a589ece5ded2707f0af38e785bafda2fbc792b03c2511906","abstract_canon_sha256":"04202cd13f3014e405fdcbac7d0be4dd45bd1ff9070560557d9656c33e58053c"},"schema_version":"1.0"},"canonical_sha256":"d6bf524893334de3f43dbb5b2e035af6ec647b7b2e081b23fb405926b175893a","source":{"kind":"arxiv","id":"0712.1360","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0712.1360","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"arxiv_version","alias_value":"0712.1360v1","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0712.1360","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"pith_short_12","alias_value":"227VESETGNG6","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"pith_short_16","alias_value":"227VESETGNG6H5B5","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"pith_short_8","alias_value":"227VESET","created_at":"2026-06-03T22:06:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:227VESETGNG6H5B5XNNS4A2263","target":"record","payload":{"canonical_record":{"source":{"id":"0712.1360","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"math.NA","submitted_at":"2007-12-09T20:05:19Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"d51e63f80e41bd18a589ece5ded2707f0af38e785bafda2fbc792b03c2511906","abstract_canon_sha256":"04202cd13f3014e405fdcbac7d0be4dd45bd1ff9070560557d9656c33e58053c"},"schema_version":"1.0"},"canonical_sha256":"d6bf524893334de3f43dbb5b2e035af6ec647b7b2e081b23fb405926b175893a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-03T22:06:03.532166Z","signature_b64":"wwYn2WdxABMBQM/8W5xbDMIddZoNYj0w8HaPLXfQ3OzNwNTqvQvn11Zc1A6yZIFv427aGNzb96MnbB6/zN7cAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d6bf524893334de3f43dbb5b2e035af6ec647b7b2e081b23fb405926b175893a","last_reissued_at":"2026-06-03T22:06:03.531764Z","signature_status":"signed_v1","first_computed_at":"2026-06-03T22:06:03.531764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0712.1360","source_version":1,"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-06-03T22:06:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Iq8sL5imOEHqnoWRsqgqjpHhOE9xnU6Y0e0lR7DqcOi12TDgF0JVrgNwnxkX0L7qezEbY8ZYGUq3Ic7m1DK4CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T15:56:12.753466Z"},"content_sha256":"12d7f7bc1ebb786f0e5bc475ad71dd227f55b7b28adcd436a05d79886d0a9363","schema_version":"1.0","event_id":"sha256:12d7f7bc1ebb786f0e5bc475ad71dd227f55b7b28adcd436a05d79886d0a9363"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:227VESETGNG6H5B5XNNS4A2263","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit","license":"","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Deanna Needell, Roman Vershynin","submitted_at":"2007-12-09T20:05:19Z","abstract_excerpt":"We demonstrate a simple greedy algorithm that can reliably recover a d-dimensional vector v from incomplete and inaccurate measurements x. Here our measurement matrix is an N by d matrix with N much smaller than d. Our algorithm, Regularized Orthogonal Matching Pursuit (ROMP), seeks to close the gap between two major approaches to sparse recovery. It combines the speed and ease of implementation of the greedy methods with the strong guarantees of the convex programming methods. For any measurement matrix that satisfies a Uniform Uncertainty Principle, ROMP recovers a signal with O(n) nonzeros "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0712.1360","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/0712.1360/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-06-03T22:06:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"92uONJ3nMqkhEtEIfr6cjoovnB9R1cQXdV6zjZm2XKAyoePxIhDT29hvJq/578EfzVw0oCLcMDB8tmr0um86Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T15:56:12.754385Z"},"content_sha256":"4bb98f7d203fed6a92a968cb281467f8c17fad14c74117e1baaf76280d6a69b0","schema_version":"1.0","event_id":"sha256:4bb98f7d203fed6a92a968cb281467f8c17fad14c74117e1baaf76280d6a69b0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/227VESETGNG6H5B5XNNS4A2263/bundle.json","state_url":"https://pith.science/pith/227VESETGNG6H5B5XNNS4A2263/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/227VESETGNG6H5B5XNNS4A2263/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-10T15:56:12Z","links":{"resolver":"https://pith.science/pith/227VESETGNG6H5B5XNNS4A2263","bundle":"https://pith.science/pith/227VESETGNG6H5B5XNNS4A2263/bundle.json","state":"https://pith.science/pith/227VESETGNG6H5B5XNNS4A2263/state.json","well_known_bundle":"https://pith.science/.well-known/pith/227VESETGNG6H5B5XNNS4A2263/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:227VESETGNG6H5B5XNNS4A2263","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":"04202cd13f3014e405fdcbac7d0be4dd45bd1ff9070560557d9656c33e58053c","cross_cats_sorted":["cs.NA"],"license":"","primary_cat":"math.NA","submitted_at":"2007-12-09T20:05:19Z","title_canon_sha256":"d51e63f80e41bd18a589ece5ded2707f0af38e785bafda2fbc792b03c2511906"},"schema_version":"1.0","source":{"id":"0712.1360","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0712.1360","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"arxiv_version","alias_value":"0712.1360v1","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0712.1360","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"pith_short_12","alias_value":"227VESETGNG6","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"pith_short_16","alias_value":"227VESETGNG6H5B5","created_at":"2026-06-03T22:06:03Z"},{"alias_kind":"pith_short_8","alias_value":"227VESET","created_at":"2026-06-03T22:06:03Z"}],"graph_snapshots":[{"event_id":"sha256:4bb98f7d203fed6a92a968cb281467f8c17fad14c74117e1baaf76280d6a69b0","target":"graph","created_at":"2026-06-03T22:06: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/0712.1360/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We demonstrate a simple greedy algorithm that can reliably recover a d-dimensional vector v from incomplete and inaccurate measurements x. Here our measurement matrix is an N by d matrix with N much smaller than d. Our algorithm, Regularized Orthogonal Matching Pursuit (ROMP), seeks to close the gap between two major approaches to sparse recovery. It combines the speed and ease of implementation of the greedy methods with the strong guarantees of the convex programming methods. For any measurement matrix that satisfies a Uniform Uncertainty Principle, ROMP recovers a signal with O(n) nonzeros ","authors_text":"Deanna Needell, Roman Vershynin","cross_cats":["cs.NA"],"headline":"","license":"","primary_cat":"math.NA","submitted_at":"2007-12-09T20:05:19Z","title":"Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0712.1360","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:12d7f7bc1ebb786f0e5bc475ad71dd227f55b7b28adcd436a05d79886d0a9363","target":"record","created_at":"2026-06-03T22:06: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":"04202cd13f3014e405fdcbac7d0be4dd45bd1ff9070560557d9656c33e58053c","cross_cats_sorted":["cs.NA"],"license":"","primary_cat":"math.NA","submitted_at":"2007-12-09T20:05:19Z","title_canon_sha256":"d51e63f80e41bd18a589ece5ded2707f0af38e785bafda2fbc792b03c2511906"},"schema_version":"1.0","source":{"id":"0712.1360","kind":"arxiv","version":1}},"canonical_sha256":"d6bf524893334de3f43dbb5b2e035af6ec647b7b2e081b23fb405926b175893a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d6bf524893334de3f43dbb5b2e035af6ec647b7b2e081b23fb405926b175893a","first_computed_at":"2026-06-03T22:06:03.531764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T22:06:03.531764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wwYn2WdxABMBQM/8W5xbDMIddZoNYj0w8HaPLXfQ3OzNwNTqvQvn11Zc1A6yZIFv427aGNzb96MnbB6/zN7cAg==","signature_status":"signed_v1","signed_at":"2026-06-03T22:06:03.532166Z","signed_message":"canonical_sha256_bytes"},"source_id":"0712.1360","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12d7f7bc1ebb786f0e5bc475ad71dd227f55b7b28adcd436a05d79886d0a9363","sha256:4bb98f7d203fed6a92a968cb281467f8c17fad14c74117e1baaf76280d6a69b0"],"state_sha256":"e6dc96c864ea934a9c541cfedc8b5a9cea9b8e81301264657c935bc3aed67e4c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kcDFRpRPacFUxpktRAdtTIB4KNFSCZ6CWKKhGNmtYmNeEvCEqw0NPmbfxrrxNiZZsTi9v68iIY0gZpj4ZYMdBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T15:56:12.759438Z","bundle_sha256":"1ea9643c58de32ad295f1e570c1a0779c218fa7e651d97e25f74068194eccf82"}}