{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:A7BU6CFW5CCDGHRZ4TXBIOUXU2","short_pith_number":"pith:A7BU6CFW","canonical_record":{"source":{"id":"1404.5190","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-18T18:31:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a888b72fc3d159d782b47513f2edb6538eb37992d0f3b7270560b6cf17bbe319","abstract_canon_sha256":"56380fdd95094f6e33e4c6377a2856ed9a3748e5d41c5c5f2dc85b1f25044923"},"schema_version":"1.0"},"canonical_sha256":"07c34f08b6e884331e39e4ee143a97a6bbd9868d8aac65b98f792d34fe37ee65","source":{"kind":"arxiv","id":"1404.5190","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.5190","created_at":"2026-05-18T02:45:31Z"},{"alias_kind":"arxiv_version","alias_value":"1404.5190v2","created_at":"2026-05-18T02:45:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.5190","created_at":"2026-05-18T02:45:31Z"},{"alias_kind":"pith_short_12","alias_value":"A7BU6CFW5CCD","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"A7BU6CFW5CCDGHRZ","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"A7BU6CFW","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:A7BU6CFW5CCDGHRZ4TXBIOUXU2","target":"record","payload":{"canonical_record":{"source":{"id":"1404.5190","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-18T18:31:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a888b72fc3d159d782b47513f2edb6538eb37992d0f3b7270560b6cf17bbe319","abstract_canon_sha256":"56380fdd95094f6e33e4c6377a2856ed9a3748e5d41c5c5f2dc85b1f25044923"},"schema_version":"1.0"},"canonical_sha256":"07c34f08b6e884331e39e4ee143a97a6bbd9868d8aac65b98f792d34fe37ee65","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:31.408187Z","signature_b64":"9CWBZKLzM4+zxak7XGktp9OQYYclkJJxneRgY8r1kyP1jN8vHdEhHWdYbPXxq4/tcWmkbXeWvnxTv0vlESsSDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"07c34f08b6e884331e39e4ee143a97a6bbd9868d8aac65b98f792d34fe37ee65","last_reissued_at":"2026-05-18T02:45:31.407482Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:31.407482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.5190","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-18T02:45:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J5Qw2ZnOeogRfFBF+d+8jk0b++BPMuUyuEKkAZFETBI0rHsiddSFfYHId6nIzH7o/R3f5qyDo4SUouQKApsJDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:34:55.311846Z"},"content_sha256":"2003d642756a43b4b36bf8f4af1241b8aada5a25e65c7ee2b6f9493d7665c52c","schema_version":"1.0","event_id":"sha256:2003d642756a43b4b36bf8f4af1241b8aada5a25e65c7ee2b6f9493d7665c52c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:A7BU6CFW5CCDGHRZ4TXBIOUXU2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse Approximation, List Decoding, and Uncertainty Principles","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Anna C. Gilbert, Atri Rudra, Hung Q. Ngo, Mahmoud Abo Khamis","submitted_at":"2014-04-18T18:31:21Z","abstract_excerpt":"We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interested in multiple solutions. We introduce these problems and present the first combinatorial results on the output list size. These generalize and enhance some of the existing results on threshold phenomenon and uncertainty principles in sparse approximations. Our definitions and results are inspired by similar results in list decoding. We also present lower bound examples that bolster our results and show they are of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.5190","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-18T02:45:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J6dSYnoJ/uJ0bnI732UA5mbg9BPMLz7kYcDvMT1We6i2TdmSossNiL5I3wz6Mk9gNKR/kh2BcamIT590gOz/CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:34:55.312254Z"},"content_sha256":"6da5857e64f8438ee3295eea82bf8ff43b0f30b8ecf26781678ec7083f87ff0d","schema_version":"1.0","event_id":"sha256:6da5857e64f8438ee3295eea82bf8ff43b0f30b8ecf26781678ec7083f87ff0d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2/bundle.json","state_url":"https://pith.science/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2/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-05-27T16:34:55Z","links":{"resolver":"https://pith.science/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2","bundle":"https://pith.science/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2/bundle.json","state":"https://pith.science/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A7BU6CFW5CCDGHRZ4TXBIOUXU2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:A7BU6CFW5CCDGHRZ4TXBIOUXU2","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":"56380fdd95094f6e33e4c6377a2856ed9a3748e5d41c5c5f2dc85b1f25044923","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-18T18:31:21Z","title_canon_sha256":"a888b72fc3d159d782b47513f2edb6538eb37992d0f3b7270560b6cf17bbe319"},"schema_version":"1.0","source":{"id":"1404.5190","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.5190","created_at":"2026-05-18T02:45:31Z"},{"alias_kind":"arxiv_version","alias_value":"1404.5190v2","created_at":"2026-05-18T02:45:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.5190","created_at":"2026-05-18T02:45:31Z"},{"alias_kind":"pith_short_12","alias_value":"A7BU6CFW5CCD","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"A7BU6CFW5CCDGHRZ","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"A7BU6CFW","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:6da5857e64f8438ee3295eea82bf8ff43b0f30b8ecf26781678ec7083f87ff0d","target":"graph","created_at":"2026-05-18T02:45:31Z","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":"We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interested in multiple solutions. We introduce these problems and present the first combinatorial results on the output list size. These generalize and enhance some of the existing results on threshold phenomenon and uncertainty principles in sparse approximations. Our definitions and results are inspired by similar results in list decoding. We also present lower bound examples that bolster our results and show they are of ","authors_text":"Anna C. Gilbert, Atri Rudra, Hung Q. Ngo, Mahmoud Abo Khamis","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-18T18:31:21Z","title":"Sparse Approximation, List Decoding, and Uncertainty Principles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.5190","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:2003d642756a43b4b36bf8f4af1241b8aada5a25e65c7ee2b6f9493d7665c52c","target":"record","created_at":"2026-05-18T02:45:31Z","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":"56380fdd95094f6e33e4c6377a2856ed9a3748e5d41c5c5f2dc85b1f25044923","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-04-18T18:31:21Z","title_canon_sha256":"a888b72fc3d159d782b47513f2edb6538eb37992d0f3b7270560b6cf17bbe319"},"schema_version":"1.0","source":{"id":"1404.5190","kind":"arxiv","version":2}},"canonical_sha256":"07c34f08b6e884331e39e4ee143a97a6bbd9868d8aac65b98f792d34fe37ee65","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"07c34f08b6e884331e39e4ee143a97a6bbd9868d8aac65b98f792d34fe37ee65","first_computed_at":"2026-05-18T02:45:31.407482Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:45:31.407482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9CWBZKLzM4+zxak7XGktp9OQYYclkJJxneRgY8r1kyP1jN8vHdEhHWdYbPXxq4/tcWmkbXeWvnxTv0vlESsSDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:45:31.408187Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.5190","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2003d642756a43b4b36bf8f4af1241b8aada5a25e65c7ee2b6f9493d7665c52c","sha256:6da5857e64f8438ee3295eea82bf8ff43b0f30b8ecf26781678ec7083f87ff0d"],"state_sha256":"5fc73e902ecbe690689451ab5cb7e8f8ab70891df28043a1302c7c3a5a9d2588"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qS+fJGp1pMNWVx+ofbHh0ilKls1U27ynMIpJh1/WEsgWcbihWS5l58zuFRIUaI4nP27QjnVUuFeU0NI0th1UCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T16:34:55.315330Z","bundle_sha256":"94bc49d33fb3911804bb2ee64fb83efdf3a2069604cb8a9c8fc769ec93a42c1d"}}