{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YLTMVZWQ6BYBLWGBVSIOBXW2HR","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":"c1cdd5712fe97ec35b4b36d717746cde5a81730f8192fa38dd612b21c82e392d","cross_cats_sorted":["cs.IT","math.IT","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-23T16:20:06Z","title_canon_sha256":"63eb3269042691566ca8ca527372ad8d8c552c4d1ed1f133b3e6bc62521fde10"},"schema_version":"1.0","source":{"id":"1712.08800","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.08800","created_at":"2026-05-17T23:51:44Z"},{"alias_kind":"arxiv_version","alias_value":"1712.08800v2","created_at":"2026-05-17T23:51:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.08800","created_at":"2026-05-17T23:51:44Z"},{"alias_kind":"pith_short_12","alias_value":"YLTMVZWQ6BYB","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YLTMVZWQ6BYBLWGB","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YLTMVZWQ","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:42986b1f7e723eda8328d054d32d959070308808a06ab16088f14c04a4530fbd","target":"graph","created_at":"2026-05-17T23:51:44Z","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 propose a new solver for the sparse spikes deconvolution problem over the space of Radon measures. A common approach to off-the-grid deconvolution considers semidefinite (SDP) relaxations of the total variation (the total mass of the absolute value of the measure) minimization problem. The direct resolution of this SDP is however intractable for large scale settings, since the problem size grows as $f_c^{2d}$ where $f_c$ is the cutoff frequency of the filter and $d$ the ambient dimension. Our first contribution introduces a penalized formulation of this semidefinite lifting, which has low-r","authors_text":"Gabriel Peyr\\'e, Paul Catala, Vincent Duval","cross_cats":["cs.IT","math.IT","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-23T16:20:06Z","title":"A Low-Rank Approach to Off-The-Grid Sparse Deconvolution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.08800","kind":"arxiv","version":2},"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:516cf490160798c6db1a4fcb3751650cdf6c7d058e4fe49756202b8b57bed81d","target":"record","created_at":"2026-05-17T23:51:44Z","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":"c1cdd5712fe97ec35b4b36d717746cde5a81730f8192fa38dd612b21c82e392d","cross_cats_sorted":["cs.IT","math.IT","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-23T16:20:06Z","title_canon_sha256":"63eb3269042691566ca8ca527372ad8d8c552c4d1ed1f133b3e6bc62521fde10"},"schema_version":"1.0","source":{"id":"1712.08800","kind":"arxiv","version":2}},"canonical_sha256":"c2e6cae6d0f07015d8c1ac90e0deda3c7625225426583e87c656ec5e988b396b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2e6cae6d0f07015d8c1ac90e0deda3c7625225426583e87c656ec5e988b396b","first_computed_at":"2026-05-17T23:51:44.387525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:44.387525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hGLRTCpMDm5QGDqK1oph2B3P26RuL2MPruaDv2LUPl+AGfcfQO63n8NGmrhOT/s3yRE0tJk88C7DCIudK+CnCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:44.387934Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.08800","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:516cf490160798c6db1a4fcb3751650cdf6c7d058e4fe49756202b8b57bed81d","sha256:42986b1f7e723eda8328d054d32d959070308808a06ab16088f14c04a4530fbd"],"state_sha256":"5b9306957850463e3323b3ef91a12c1e95d993ca6ae97e11e52681cb40bc9e51"}