{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:3CJGXTAX4JUMGPV3TNP56Z3URK","short_pith_number":"pith:3CJGXTAX","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"},"canonical_sha256":"d8926bcc17e268c33ebb9b5fdf67748ab82727f51cc099df871b2bee5b07306c","source":{"kind":"arxiv","id":"1812.08723","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.08723","created_at":"2026-05-17T23:57:46Z"},{"alias_kind":"arxiv_version","alias_value":"1812.08723v1","created_at":"2026-05-17T23:57:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.08723","created_at":"2026-05-17T23:57:46Z"},{"alias_kind":"pith_short_12","alias_value":"3CJGXTAX4JUM","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3CJGXTAX4JUMGPV3","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3CJGXTAX","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:3CJGXTAX4JUMGPV3TNP56Z3URK","target":"record","payload":{"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"},"canonical_sha256":"d8926bcc17e268c33ebb9b5fdf67748ab82727f51cc099df871b2bee5b07306c","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"},"source_kind":"arxiv","source_id":"1812.08723","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-17T23:57:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O6CmnB2iORESNhvaAzuxpHAsKyDq8HbARxKzRn86Mo0ShofyqQxtn9tfIJBSgFs8sDwH/Azuc3XEXEykyJjdCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T01:47:53.823870Z"},"content_sha256":"91c490a0b66529b81304a8bd4ce2f1073dfc8ce3f24bddfecd1f8127d06bcc39","schema_version":"1.0","event_id":"sha256:91c490a0b66529b81304a8bd4ce2f1073dfc8ce3f24bddfecd1f8127d06bcc39"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:3CJGXTAX4JUMGPV3TNP56Z3URK","target":"graph","payload":{"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"},"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-17T23:57:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9mUtBMTa9DwGOD8QZb+FQI1Puti7U7m9WoBIRVBLJcaJNivPJvvOIyDDP1SvlVADchf4WsV8v8YNQ7B8MvayDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T01:47:53.824618Z"},"content_sha256":"de54520ccabafcf9d5f68040e2b125987a7d6e218237c71ed5deb8e813e1fa8f","schema_version":"1.0","event_id":"sha256:de54520ccabafcf9d5f68040e2b125987a7d6e218237c71ed5deb8e813e1fa8f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/bundle.json","state_url":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/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-01T01:47:53Z","links":{"resolver":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK","bundle":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/bundle.json","state":"https://pith.science/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3CJGXTAX4JUMGPV3TNP56Z3URK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3CJGXTAX4JUMGPV3TNP56Z3URK","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":"11d71c9d1dddb603c1c6246dd58d574585f35bf768d4e781a5f449df1a346e40","cross_cats_sorted":["cs.LG","eess.SP","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-20T17:51:09Z","title_canon_sha256":"07c5cf7d5332878181a888c63d174a8d45ed59283c55c948011b5e34f5b3c380"},"schema_version":"1.0","source":{"id":"1812.08723","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.08723","created_at":"2026-05-17T23:57:46Z"},{"alias_kind":"arxiv_version","alias_value":"1812.08723v1","created_at":"2026-05-17T23:57:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.08723","created_at":"2026-05-17T23:57:46Z"},{"alias_kind":"pith_short_12","alias_value":"3CJGXTAX4JUM","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3CJGXTAX4JUMGPV3","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3CJGXTAX","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:de54520ccabafcf9d5f68040e2b125987a7d6e218237c71ed5deb8e813e1fa8f","target":"graph","created_at":"2026-05-17T23:57:46Z","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":"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","authors_text":"Ameya Velingker, Amir Zandieh, Cameron Musco, Christopher Musco, Haim Avron, Michael Kapralov","cross_cats":["cs.LG","eess.SP","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-20T17:51:09Z","title":"A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.08723","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:91c490a0b66529b81304a8bd4ce2f1073dfc8ce3f24bddfecd1f8127d06bcc39","target":"record","created_at":"2026-05-17T23:57:46Z","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":"11d71c9d1dddb603c1c6246dd58d574585f35bf768d4e781a5f449df1a346e40","cross_cats_sorted":["cs.LG","eess.SP","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-20T17:51:09Z","title_canon_sha256":"07c5cf7d5332878181a888c63d174a8d45ed59283c55c948011b5e34f5b3c380"},"schema_version":"1.0","source":{"id":"1812.08723","kind":"arxiv","version":1}},"canonical_sha256":"d8926bcc17e268c33ebb9b5fdf67748ab82727f51cc099df871b2bee5b07306c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d8926bcc17e268c33ebb9b5fdf67748ab82727f51cc099df871b2bee5b07306c","first_computed_at":"2026-05-17T23:57:46.256459Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:46.256459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0ATOnbXqZtkZp83WDy4WPSz2hPkNDyMtwkt+phhOl38j44s2GIP6zQatZbh9LLuhKl/o/D4wckKd/ixRsHNnDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:46.256923Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.08723","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:91c490a0b66529b81304a8bd4ce2f1073dfc8ce3f24bddfecd1f8127d06bcc39","sha256:de54520ccabafcf9d5f68040e2b125987a7d6e218237c71ed5deb8e813e1fa8f"],"state_sha256":"b2892fb5cdd15107d6a1589736296458945088453c4fcb52d58e1ff8d7f1e2a6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"opc5azMrzf40l08hZhSCqUuQL16Ag1bX5M9o8U0IzAFa9qb4fRu1hG7F2icbmv92W3vxPGjLE7Yb7R8tznSfAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T01:47:53.828571Z","bundle_sha256":"db1c309713ef9b04977dfd1192178b131aad7d1b1e2fa309b641629043dc7b5e"}}