{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZXGZHB3CR6IMYRETJTTPV3U6BY","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":"86c039c3bb462f6072e226d9d7d191513999cfb419299563424e8420dba196ea","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-09-11T10:01:02Z","title_canon_sha256":"af1b98bb7b646a279606618ee2dbb0dc916786af8a88cba22052c470169dedb7"},"schema_version":"1.0","source":{"id":"1609.03142","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.03142","created_at":"2026-05-18T00:51:57Z"},{"alias_kind":"arxiv_version","alias_value":"1609.03142v3","created_at":"2026-05-18T00:51:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.03142","created_at":"2026-05-18T00:51:57Z"},{"alias_kind":"pith_short_12","alias_value":"ZXGZHB3CR6IM","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZXGZHB3CR6IMYRET","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZXGZHB3C","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:5c30c4d817bdb5b281401a2b29629d604dc172d736a8205c218e2c88278d0ecd","target":"graph","created_at":"2026-05-18T00:51:57Z","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":"Line spectral estimation theory aims to estimate the off-the-grid spectral components of a time signal with optimal precision. Recent results have shown that it is possible to recover signals having sparse line spectra from few temporal observations via the use of convex programming. However, the computational cost of such approaches remains the major flaw to their application to practical systems. This work investigates the recovery of spectrally sparse signal from low-dimensional partial measurements. It is shown in the first part of this paper that, under a light assumption on the sub-sampl","authors_text":"Maxime Ferreira Da Costa, Wei Dai","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-09-11T10:01:02Z","title":"Exact Dimensionality Reduction for Partial Line Spectra Estimation Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.03142","kind":"arxiv","version":3},"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:7ffb8d0bb5e172cb65db7581595f2db872fac4610f1ecb04412520b82c63d207","target":"record","created_at":"2026-05-18T00:51:57Z","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":"86c039c3bb462f6072e226d9d7d191513999cfb419299563424e8420dba196ea","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-09-11T10:01:02Z","title_canon_sha256":"af1b98bb7b646a279606618ee2dbb0dc916786af8a88cba22052c470169dedb7"},"schema_version":"1.0","source":{"id":"1609.03142","kind":"arxiv","version":3}},"canonical_sha256":"cdcd9387628f90cc44934ce6faee9e0e016863284e9c616d157cd892525d602d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cdcd9387628f90cc44934ce6faee9e0e016863284e9c616d157cd892525d602d","first_computed_at":"2026-05-18T00:51:57.575959Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:51:57.575959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hVsCcnoYhUGoBeMaBYZAh3uioIN7678Gsww0ChypbO2fn+eDubgBbNIHmCaPaW6toz6XJZSbGSwWF2K9AP1CAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:51:57.576590Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.03142","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7ffb8d0bb5e172cb65db7581595f2db872fac4610f1ecb04412520b82c63d207","sha256:5c30c4d817bdb5b281401a2b29629d604dc172d736a8205c218e2c88278d0ecd"],"state_sha256":"72dcd0cc259962929921e9173f10ae05d75ccf4376f643f62a8280d5cbf35c0e"}