{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:3CJGXTAX4JUMGPV3TNP56Z3URK","short_pith_number":"pith:3CJGXTAX","schema_version":"1.0","canonical_sha256":"d8926bcc17e268c33ebb9b5fdf67748ab82727f51cc099df871b2bee5b07306c","source":{"kind":"arxiv","id":"1812.08723","version":1},"attestation_state":"computed","paper":{"title":"A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","eess.SP","math.NA"],"primary_cat":"cs.DS","authors_text":"Ameya Velingker, Amir Zandieh, Cameron Musco, Christopher Musco, Haim Avron, Michael Kapralov","submitted_at":"2018-12-20T17:51:09Z","abstract_excerpt":"Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited, multiband, and Fourier sparse signals. More broadly, any prior knowledge about a signal's Fourier power spectrum can constrain its complexity. Intuitively, signals with more highly constrained Fourier structure require fewer samples to reconstruct.\n  We formalize this intuition by showing that, roughly, a continuous signal from a given class can be approximately re"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1812.08723","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-20T17:51:09Z","cross_cats_sorted":["cs.LG","eess.SP","math.NA"],"title_canon_sha256":"07c5cf7d5332878181a888c63d174a8d45ed59283c55c948011b5e34f5b3c380","abstract_canon_sha256":"11d71c9d1dddb603c1c6246dd58d574585f35bf768d4e781a5f449df1a346e40"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:46.256923Z","signature_b64":"0ATOnbXqZtkZp83WDy4WPSz2hPkNDyMtwkt+phhOl38j44s2GIP6zQatZbh9LLuhKl/o/D4wckKd/ixRsHNnDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d8926bcc17e268c33ebb9b5fdf67748ab82727f51cc099df871b2bee5b07306c","last_reissued_at":"2026-05-17T23:57:46.256459Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:46.256459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","eess.SP","math.NA"],"primary_cat":"cs.DS","authors_text":"Ameya Velingker, Amir Zandieh, Cameron Musco, Christopher Musco, Haim Avron, Michael Kapralov","submitted_at":"2018-12-20T17:51:09Z","abstract_excerpt":"Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited, multiband, and Fourier sparse signals. More broadly, any prior knowledge about a signal's Fourier power spectrum can constrain its complexity. Intuitively, signals with more highly constrained Fourier structure require fewer samples to reconstruct.\n  We formalize this intuition by showing that, roughly, a continuous signal from a given class can be approximately re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.08723","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1812.08723","created_at":"2026-05-17T23:57:46.256536+00:00"},{"alias_kind":"arxiv_version","alias_value":"1812.08723v1","created_at":"2026-05-17T23:57:46.256536+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.08723","created_at":"2026-05-17T23:57:46.256536+00:00"},{"alias_kind":"pith_short_12","alias_value":"3CJGXTAX4JUM","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_16","alias_value":"3CJGXTAX4JUMGPV3","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_8","alias_value":"3CJGXTAX","created_at":"2026-05-18T12:32:02.567920+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK","json":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK.json","graph_json":"https://pith.science/api/pith-number/3CJGXTAX4JUMGPV3TNP56Z3URK/graph.json","events_json":"https://pith.science/api/pith-number/3CJGXTAX4JUMGPV3TNP56Z3URK/events.json","paper":"https://pith.science/paper/3CJGXTAX"},"agent_actions":{"view_html":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK","download_json":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK.json","view_paper":"https://pith.science/paper/3CJGXTAX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1812.08723&json=true","fetch_graph":"https://pith.science/api/pith-number/3CJGXTAX4JUMGPV3TNP56Z3URK/graph.json","fetch_events":"https://pith.science/api/pith-number/3CJGXTAX4JUMGPV3TNP56Z3URK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/action/storage_attestation","attest_author":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/action/author_attestation","sign_citation":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/action/citation_signature","submit_replication":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/action/replication_record"}},"created_at":"2026-05-17T23:57:46.256536+00:00","updated_at":"2026-05-17T23:57:46.256536+00:00"}