{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:MXGSG2NHUG47ZJLSEO6IWEQGYA","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":"2854f7582f92c56e2bd6f181a3ea64686273df409eeb6a7036c1511d46376be9","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-12-11T00:22:16Z","title_canon_sha256":"24622e3778c6fff049714cced35c4a95de003224cb97cff76a42c796d0f7388e"},"schema_version":"1.0","source":{"id":"1801.04307","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.04307","created_at":"2026-05-18T00:26:06Z"},{"alias_kind":"arxiv_version","alias_value":"1801.04307v1","created_at":"2026-05-18T00:26:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.04307","created_at":"2026-05-18T00:26:06Z"},{"alias_kind":"pith_short_12","alias_value":"MXGSG2NHUG47","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MXGSG2NHUG47ZJLS","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MXGSG2NH","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:42d06d2f6bd626f7294f93afcc83a76335e8595e98dd9a5ba7f3bab74311e6ce","target":"graph","created_at":"2026-05-18T00:26:06Z","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":"The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational complexity of $O(N)$ and $O(N \\log N)$, respectively, where $N$ is the number of samples in the signal space. We have recently proposed a sparse Fourier transform based on the Fourier projection-slice theorem (FPS-SFT), which applies to multidimensional signals that are sparse in the frequency domain. FPS-SFT achieves sample complexity of $O(K)$ and computationa","authors_text":"Athina Petropulu, Shaogang Wang, Vishal M. Patel","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-12-11T00:22:16Z","title":"Robust Sparse Fourier Transform Based on The Fourier Projection-Slice Theorem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.04307","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:356cee1ded06d0028c332c13273fa764fa3609fd1d3aa5c082e75af5ab6c98fd","target":"record","created_at":"2026-05-18T00:26:06Z","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":"2854f7582f92c56e2bd6f181a3ea64686273df409eeb6a7036c1511d46376be9","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2017-12-11T00:22:16Z","title_canon_sha256":"24622e3778c6fff049714cced35c4a95de003224cb97cff76a42c796d0f7388e"},"schema_version":"1.0","source":{"id":"1801.04307","kind":"arxiv","version":1}},"canonical_sha256":"65cd2369a7a1b9fca57223bc8b1206c02388af0a496ac0ac56f4b1919fce6ce9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"65cd2369a7a1b9fca57223bc8b1206c02388af0a496ac0ac56f4b1919fce6ce9","first_computed_at":"2026-05-18T00:26:06.906252Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:06.906252Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KIees2okrUf9gl/6ZDNibhLQkojzmQ+zh27pXgGHDQc2QXXhHeyK0vuEQjeAg3G27bOwBBYcx6v0Qi0ZKqL9AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:06.907015Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.04307","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:356cee1ded06d0028c332c13273fa764fa3609fd1d3aa5c082e75af5ab6c98fd","sha256:42d06d2f6bd626f7294f93afcc83a76335e8595e98dd9a5ba7f3bab74311e6ce"],"state_sha256":"6a023c38c571569c5741bae18b0666aa142868e02d38ab9818c1e435508a3854"}