{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:LUPN5P6NUKZH57TIOXFUR6MSDF","short_pith_number":"pith:LUPN5P6N","schema_version":"1.0","canonical_sha256":"5d1edebfcda2b27efe6875cb48f99219485faeed0803d618f1c1b760ebeffc90","source":{"kind":"arxiv","id":"1204.0562","version":2},"attestation_state":"computed","paper":{"title":"Atomic norm denoising with applications to line spectral estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Badri Narayan Bhaskar, Benjamin Recht, Gongguo Tang","submitted_at":"2012-04-03T00:13:34Z","abstract_excerpt":"Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error (MSE) performance in the presence of noise and without knowledge of the model order. We propose an abstract theory of denoising with atomic norms and specialize this theory to provide a convex optimization problem for estimating the frequencies and phases of a mixture of complex exponentials. We show that the associated convex optimization problem can be solved in polynomial time via semidefinite programming (SDP). W"},"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":"1204.0562","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-04-03T00:13:34Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a83e30fb6743499d32edfdbeb7d7042b996aaa123ec0c2bcc307bb748eb4c43a","abstract_canon_sha256":"ca50c1259bc55ad3b5b9dcd703a666cc57251f365c410087012b01ad64b23b96"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:26.155479Z","signature_b64":"4uXzFsGTrdt7d7p0jV4bfj8HxYCrovYVnRK1uyyaT6Kdvuiguq5OeV0xPxWm4SOC7iBnqUfhWMi6DVtUl16cAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5d1edebfcda2b27efe6875cb48f99219485faeed0803d618f1c1b760ebeffc90","last_reissued_at":"2026-05-18T03:33:26.154594Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:26.154594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Atomic norm denoising with applications to line spectral estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Badri Narayan Bhaskar, Benjamin Recht, Gongguo Tang","submitted_at":"2012-04-03T00:13:34Z","abstract_excerpt":"Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error (MSE) performance in the presence of noise and without knowledge of the model order. We propose an abstract theory of denoising with atomic norms and specialize this theory to provide a convex optimization problem for estimating the frequencies and phases of a mixture of complex exponentials. We show that the associated convex optimization problem can be solved in polynomial time via semidefinite programming (SDP). W"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.0562","kind":"arxiv","version":2},"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":"1204.0562","created_at":"2026-05-18T03:33:26.154743+00:00"},{"alias_kind":"arxiv_version","alias_value":"1204.0562v2","created_at":"2026-05-18T03:33:26.154743+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.0562","created_at":"2026-05-18T03:33:26.154743+00:00"},{"alias_kind":"pith_short_12","alias_value":"LUPN5P6NUKZH","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"LUPN5P6NUKZH57TI","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"LUPN5P6N","created_at":"2026-05-18T12:27:14.488303+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/LUPN5P6NUKZH57TIOXFUR6MSDF","json":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF.json","graph_json":"https://pith.science/api/pith-number/LUPN5P6NUKZH57TIOXFUR6MSDF/graph.json","events_json":"https://pith.science/api/pith-number/LUPN5P6NUKZH57TIOXFUR6MSDF/events.json","paper":"https://pith.science/paper/LUPN5P6N"},"agent_actions":{"view_html":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF","download_json":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF.json","view_paper":"https://pith.science/paper/LUPN5P6N","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1204.0562&json=true","fetch_graph":"https://pith.science/api/pith-number/LUPN5P6NUKZH57TIOXFUR6MSDF/graph.json","fetch_events":"https://pith.science/api/pith-number/LUPN5P6NUKZH57TIOXFUR6MSDF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF/action/storage_attestation","attest_author":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF/action/author_attestation","sign_citation":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF/action/citation_signature","submit_replication":"https://pith.science/pith/LUPN5P6NUKZH57TIOXFUR6MSDF/action/replication_record"}},"created_at":"2026-05-18T03:33:26.154743+00:00","updated_at":"2026-05-18T03:33:26.154743+00:00"}