{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:H7S6EKKYBDRXDEQYCMQBICVIJY","short_pith_number":"pith:H7S6EKKY","canonical_record":{"source":{"id":"1611.07811","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-23T14:23:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d55312b7242091618c800358b3c8bda41a303ff2041c3dc8473fe771bbf9d863","abstract_canon_sha256":"2fce4dd572eb0ce7b54568f13d6e9834717321c7849a5f65f7618ad40e06d4de"},"schema_version":"1.0"},"canonical_sha256":"3fe5e2295808e37192181320140aa84e19b2cda8b894f5fad3e5a19e1d1af75b","source":{"kind":"arxiv","id":"1611.07811","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.07811","created_at":"2026-05-18T00:56:59Z"},{"alias_kind":"arxiv_version","alias_value":"1611.07811v1","created_at":"2026-05-18T00:56:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07811","created_at":"2026-05-18T00:56:59Z"},{"alias_kind":"pith_short_12","alias_value":"H7S6EKKYBDRX","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"H7S6EKKYBDRXDEQY","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"H7S6EKKY","created_at":"2026-05-18T12:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:H7S6EKKYBDRXDEQYCMQBICVIJY","target":"record","payload":{"canonical_record":{"source":{"id":"1611.07811","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-23T14:23:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d55312b7242091618c800358b3c8bda41a303ff2041c3dc8473fe771bbf9d863","abstract_canon_sha256":"2fce4dd572eb0ce7b54568f13d6e9834717321c7849a5f65f7618ad40e06d4de"},"schema_version":"1.0"},"canonical_sha256":"3fe5e2295808e37192181320140aa84e19b2cda8b894f5fad3e5a19e1d1af75b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:59.754339Z","signature_b64":"PbDlHfTufNbcxJ8woCf2RwB/eaWVKxL6nlwBRU2xoGTNNWOPgq7lkKftbdcGyhy+j+0Q9k+Ey+Di4Iaq3MVsBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3fe5e2295808e37192181320140aa84e19b2cda8b894f5fad3e5a19e1d1af75b","last_reissued_at":"2026-05-18T00:56:59.753893Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:59.753893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.07811","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-05-18T00:56:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TqO7yQEFTvh8M7rSQVt4tgcLO7qzb1G5ME2XfmbnJev+/Duz5ye9Vbjz385M4wFp+s2uF2vnbvEqOBwqccLIBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:23:26.589045Z"},"content_sha256":"3bc94a31f093eafb2fe686cf3a32188d2f7254bb2f1c03767a87654ea66faf49","schema_version":"1.0","event_id":"sha256:3bc94a31f093eafb2fe686cf3a32188d2f7254bb2f1c03767a87654ea66faf49"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:H7S6EKKYBDRXDEQYCMQBICVIJY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Guruswami--Sudan List Decoding for Complex Reed--Solomon Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Martin Bossert, Mostafa H. Mohamed, Sven Puchinger","submitted_at":"2016-11-23T14:23:37Z","abstract_excerpt":"We analyze the Guruswami--Sudan list decoding algorithm for Reed--Solomon codes over the complex field for sparse recovery in Compressed Sensing. We propose methods of stabilizing both the interpolation and the root-finding steps against numerical instabilities, where the latter is the most sensitive. For this purpose, we modify the Roth--Ruckenstein algorithm and propose a method to refine its result using Newton's method. The overall decoding performance is then further improved using Generalized Minimum Distance decoding based on intrinsic soft information. This method also allows to obtain"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07811","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":""},"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-18T00:56:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bHG0haR6KYqqv0Sfs0NI26s5HOF7zC2Swf14NQQS43XC4HS5+BdBDa4jmjCSWG15dE9eG7Q/7yXOqFJBtXwcCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:23:26.589571Z"},"content_sha256":"d838702a1add9ad3ffd751682b0040b8b9670bbdcfc3972c9e52b242870b045a","schema_version":"1.0","event_id":"sha256:d838702a1add9ad3ffd751682b0040b8b9670bbdcfc3972c9e52b242870b045a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H7S6EKKYBDRXDEQYCMQBICVIJY/bundle.json","state_url":"https://pith.science/pith/H7S6EKKYBDRXDEQYCMQBICVIJY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H7S6EKKYBDRXDEQYCMQBICVIJY/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-31T08:23:26Z","links":{"resolver":"https://pith.science/pith/H7S6EKKYBDRXDEQYCMQBICVIJY","bundle":"https://pith.science/pith/H7S6EKKYBDRXDEQYCMQBICVIJY/bundle.json","state":"https://pith.science/pith/H7S6EKKYBDRXDEQYCMQBICVIJY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H7S6EKKYBDRXDEQYCMQBICVIJY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:H7S6EKKYBDRXDEQYCMQBICVIJY","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":"2fce4dd572eb0ce7b54568f13d6e9834717321c7849a5f65f7618ad40e06d4de","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-23T14:23:37Z","title_canon_sha256":"d55312b7242091618c800358b3c8bda41a303ff2041c3dc8473fe771bbf9d863"},"schema_version":"1.0","source":{"id":"1611.07811","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.07811","created_at":"2026-05-18T00:56:59Z"},{"alias_kind":"arxiv_version","alias_value":"1611.07811v1","created_at":"2026-05-18T00:56:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07811","created_at":"2026-05-18T00:56:59Z"},{"alias_kind":"pith_short_12","alias_value":"H7S6EKKYBDRX","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"H7S6EKKYBDRXDEQY","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"H7S6EKKY","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:d838702a1add9ad3ffd751682b0040b8b9670bbdcfc3972c9e52b242870b045a","target":"graph","created_at":"2026-05-18T00:56:59Z","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 analyze the Guruswami--Sudan list decoding algorithm for Reed--Solomon codes over the complex field for sparse recovery in Compressed Sensing. We propose methods of stabilizing both the interpolation and the root-finding steps against numerical instabilities, where the latter is the most sensitive. For this purpose, we modify the Roth--Ruckenstein algorithm and propose a method to refine its result using Newton's method. The overall decoding performance is then further improved using Generalized Minimum Distance decoding based on intrinsic soft information. This method also allows to obtain","authors_text":"Martin Bossert, Mostafa H. Mohamed, Sven Puchinger","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-23T14:23:37Z","title":"Guruswami--Sudan List Decoding for Complex Reed--Solomon Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07811","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:3bc94a31f093eafb2fe686cf3a32188d2f7254bb2f1c03767a87654ea66faf49","target":"record","created_at":"2026-05-18T00:56:59Z","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":"2fce4dd572eb0ce7b54568f13d6e9834717321c7849a5f65f7618ad40e06d4de","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-23T14:23:37Z","title_canon_sha256":"d55312b7242091618c800358b3c8bda41a303ff2041c3dc8473fe771bbf9d863"},"schema_version":"1.0","source":{"id":"1611.07811","kind":"arxiv","version":1}},"canonical_sha256":"3fe5e2295808e37192181320140aa84e19b2cda8b894f5fad3e5a19e1d1af75b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fe5e2295808e37192181320140aa84e19b2cda8b894f5fad3e5a19e1d1af75b","first_computed_at":"2026-05-18T00:56:59.753893Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:59.753893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PbDlHfTufNbcxJ8woCf2RwB/eaWVKxL6nlwBRU2xoGTNNWOPgq7lkKftbdcGyhy+j+0Q9k+Ey+Di4Iaq3MVsBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:59.754339Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.07811","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3bc94a31f093eafb2fe686cf3a32188d2f7254bb2f1c03767a87654ea66faf49","sha256:d838702a1add9ad3ffd751682b0040b8b9670bbdcfc3972c9e52b242870b045a"],"state_sha256":"6d74680b7f6338aef52f5f9e1923a7981407a147c62670f6d2596ed2fe8d7e03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZTwgp943CAr17QMO8EhQFiyAV0uis9DPHPWlGhdlV6V1BjA+ABUXM6z8ZT7nQkHX5iUe5NtE2AVeFtG5e5RZDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T08:23:26.592486Z","bundle_sha256":"ee018869699393b39d8805359a93485f967f98a2d7b4c8f4166a11dc49932f95"}}