{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:P5P7YAFRQS4C7ALAIQV7UZ7NRB","short_pith_number":"pith:P5P7YAFR","canonical_record":{"source":{"id":"math/0604429","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"math.CA","submitted_at":"2006-04-19T19:56:09Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"1fea327508dcd47f9306825189768a9e9d7ae5a08a175d7a799f945a5edbfb69","abstract_canon_sha256":"fd18232f94a2ce719506bf2898bcd41a86cb13fcab5b373e4d2cf6fc5c1f50ad"},"schema_version":"1.0"},"canonical_sha256":"7f5ffc00b184b82f8160442bfa67ed8848451512c60fd996bc3c8bb66d584f5a","source":{"kind":"arxiv","id":"math/0604429","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0604429","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"arxiv_version","alias_value":"math/0604429v2","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0604429","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"pith_short_12","alias_value":"P5P7YAFRQS4C","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"pith_short_16","alias_value":"P5P7YAFRQS4C7ALA","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"pith_short_8","alias_value":"P5P7YAFR","created_at":"2026-06-03T22:06:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:P5P7YAFRQS4C7ALAIQV7UZ7NRB","target":"record","payload":{"canonical_record":{"source":{"id":"math/0604429","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"math.CA","submitted_at":"2006-04-19T19:56:09Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"1fea327508dcd47f9306825189768a9e9d7ae5a08a175d7a799f945a5edbfb69","abstract_canon_sha256":"fd18232f94a2ce719506bf2898bcd41a86cb13fcab5b373e4d2cf6fc5c1f50ad"},"schema_version":"1.0"},"canonical_sha256":"7f5ffc00b184b82f8160442bfa67ed8848451512c60fd996bc3c8bb66d584f5a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-03T22:06:19.505148Z","signature_b64":"/CfWxUoYvc5oTutXvq+VojDNlUf2f4kB67DRKNTpMdoDikFu7oytgSAZjiOYyFLvWoY1Kf2Ad8dtOH1zLBFXAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f5ffc00b184b82f8160442bfa67ed8848451512c60fd996bc3c8bb66d584f5a","last_reissued_at":"2026-06-03T22:06:19.504766Z","signature_status":"signed_v1","first_computed_at":"2026-06-03T22:06:19.504766Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"math/0604429","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-06-03T22:06:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5feykJBMqkcsSDcOUHVaJm5To4cqh1RGPBv/CR/sX7H6coM3WQv3da2ZQNGVEmtNaHHitn6b86VMtiE5wiDyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T13:02:39.863660Z"},"content_sha256":"81c4059450effa7b819961962c405b68c191b14e8202313cb009f09ed5651b81","schema_version":"1.0","event_id":"sha256:81c4059450effa7b819961962c405b68c191b14e8202313cb009f09ed5651b81"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:P5P7YAFRQS4C7ALAIQV7UZ7NRB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random Sampling of Sparse Trigonometric Polynomials II - Orthogonal Matching Pursuit versus Basis Pursuit","license":"","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.CA","authors_text":"Holger Rauhut, Stefan Kunis","submitted_at":"2006-04-19T19:56:09Z","abstract_excerpt":"We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogonal Matching Pursuit (OMP) and Thresholding. While recovery by Basis Pursuit has recently been studied by several authors, we provide theoretical results on the success probability of reconstruction via Thresholding and OMP for both a continuous and a discrete probability model for the sampling points. We present numerical experiments, which indicate that usually Basis Pursuit is significantly slower than greedy algorit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0604429","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/math/0604429/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:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Iv/7FKYPmxLid2jGQV9pyRAzELLdcpylbFiXPoe8N4IpXGo2O3bEtB5+N+DQi9tvv0eoREAfHbtxcMJ9ZC7LAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T13:02:39.864067Z"},"content_sha256":"cf3ba96677aca71825431fa097a8b6643b65e878d30f04aeb1931f7cda6310f0","schema_version":"1.0","event_id":"sha256:cf3ba96677aca71825431fa097a8b6643b65e878d30f04aeb1931f7cda6310f0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB/bundle.json","state_url":"https://pith.science/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB/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-22T13:02:39Z","links":{"resolver":"https://pith.science/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB","bundle":"https://pith.science/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB/bundle.json","state":"https://pith.science/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P5P7YAFRQS4C7ALAIQV7UZ7NRB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:P5P7YAFRQS4C7ALAIQV7UZ7NRB","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":"fd18232f94a2ce719506bf2898bcd41a86cb13fcab5b373e4d2cf6fc5c1f50ad","cross_cats_sorted":["cs.NA","math.NA"],"license":"","primary_cat":"math.CA","submitted_at":"2006-04-19T19:56:09Z","title_canon_sha256":"1fea327508dcd47f9306825189768a9e9d7ae5a08a175d7a799f945a5edbfb69"},"schema_version":"1.0","source":{"id":"math/0604429","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"math/0604429","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"arxiv_version","alias_value":"math/0604429v2","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0604429","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"pith_short_12","alias_value":"P5P7YAFRQS4C","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"pith_short_16","alias_value":"P5P7YAFRQS4C7ALA","created_at":"2026-06-03T22:06:19Z"},{"alias_kind":"pith_short_8","alias_value":"P5P7YAFR","created_at":"2026-06-03T22:06:19Z"}],"graph_snapshots":[{"event_id":"sha256:cf3ba96677aca71825431fa097a8b6643b65e878d30f04aeb1931f7cda6310f0","target":"graph","created_at":"2026-06-03T22:06:19Z","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/math/0604429/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogonal Matching Pursuit (OMP) and Thresholding. While recovery by Basis Pursuit has recently been studied by several authors, we provide theoretical results on the success probability of reconstruction via Thresholding and OMP for both a continuous and a discrete probability model for the sampling points. We present numerical experiments, which indicate that usually Basis Pursuit is significantly slower than greedy algorit","authors_text":"Holger Rauhut, Stefan Kunis","cross_cats":["cs.NA","math.NA"],"headline":"","license":"","primary_cat":"math.CA","submitted_at":"2006-04-19T19:56:09Z","title":"Random Sampling of Sparse Trigonometric Polynomials II - Orthogonal Matching Pursuit versus Basis Pursuit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0604429","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:81c4059450effa7b819961962c405b68c191b14e8202313cb009f09ed5651b81","target":"record","created_at":"2026-06-03T22:06:19Z","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":"fd18232f94a2ce719506bf2898bcd41a86cb13fcab5b373e4d2cf6fc5c1f50ad","cross_cats_sorted":["cs.NA","math.NA"],"license":"","primary_cat":"math.CA","submitted_at":"2006-04-19T19:56:09Z","title_canon_sha256":"1fea327508dcd47f9306825189768a9e9d7ae5a08a175d7a799f945a5edbfb69"},"schema_version":"1.0","source":{"id":"math/0604429","kind":"arxiv","version":2}},"canonical_sha256":"7f5ffc00b184b82f8160442bfa67ed8848451512c60fd996bc3c8bb66d584f5a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f5ffc00b184b82f8160442bfa67ed8848451512c60fd996bc3c8bb66d584f5a","first_computed_at":"2026-06-03T22:06:19.504766Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T22:06:19.504766Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/CfWxUoYvc5oTutXvq+VojDNlUf2f4kB67DRKNTpMdoDikFu7oytgSAZjiOYyFLvWoY1Kf2Ad8dtOH1zLBFXAA==","signature_status":"signed_v1","signed_at":"2026-06-03T22:06:19.505148Z","signed_message":"canonical_sha256_bytes"},"source_id":"math/0604429","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:81c4059450effa7b819961962c405b68c191b14e8202313cb009f09ed5651b81","sha256:cf3ba96677aca71825431fa097a8b6643b65e878d30f04aeb1931f7cda6310f0"],"state_sha256":"1da00c2e66ab97daf18ac026bb983072be6273a240821b2a80fcac88c8e656b8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NACrlEbUTMOLjAwFMZ3YodRD5Ar+/H3Y8/WtZHmL8bY8mdD+KatvyQ6yr3jpjADYHp8JV0gwGUQYc6P1YPjEBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T13:02:39.866123Z","bundle_sha256":"4575bac72343e431a3afcc546eb5636a5ae994fd23b18958129c89835bc0d1a2"}}