{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EGYY4SRHKJOFC3ACMOZDIVLMP2","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":"6029bc514a3ba05b5e9510d5b884dd2b2b34963cf6dde68257e4e63114ad9df0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-26T18:51:05Z","title_canon_sha256":"57637c53e26acf112642bdca149c3e613a0ad9bbed64395a51a9a3c088a70091"},"schema_version":"1.0","source":{"id":"1804.10243","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.10243","created_at":"2026-05-17T23:52:07Z"},{"alias_kind":"arxiv_version","alias_value":"1804.10243v4","created_at":"2026-05-17T23:52:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.10243","created_at":"2026-05-17T23:52:07Z"},{"alias_kind":"pith_short_12","alias_value":"EGYY4SRHKJOF","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EGYY4SRHKJOFC3AC","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EGYY4SRH","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:45aab7a802c45f1cd5b64b3291bacb38be927d57fcd8dd2221ef0e3a164ca838","target":"graph","created_at":"2026-05-17T23:52:07Z","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 study an optimization program over nonnegative Borel measures that encourages sparsity in its solution. Efficient solvers for this program are in increasing demand, as it arises when learning from data generated by a `continuum-of-subspaces' model, a recent trend with applications in signal processing, machine learning, and high-dimensional statistics. We prove that the conditional gradient method (CGM) applied to this infinite-dimensional program, as proposed recently in the literature, is equivalent to the exchange method (EM) applied to its Lagrangian dual, which is a semi-infinite progr","authors_text":"Andrew Thompson, Armin Eftekhari","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-26T18:51:05Z","title":"Sparse Inverse Problems Over Measures: Equivalence of the Conditional Gradient and Exchange Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.10243","kind":"arxiv","version":4},"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:1bb7c34be6c32248e4938816aa0722225898555c24e5f2851809671bff1f9c46","target":"record","created_at":"2026-05-17T23:52:07Z","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":"6029bc514a3ba05b5e9510d5b884dd2b2b34963cf6dde68257e4e63114ad9df0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-26T18:51:05Z","title_canon_sha256":"57637c53e26acf112642bdca149c3e613a0ad9bbed64395a51a9a3c088a70091"},"schema_version":"1.0","source":{"id":"1804.10243","kind":"arxiv","version":4}},"canonical_sha256":"21b18e4a27525c516c0263b234556c7e8fcec26856d1b4af77208014c89b90be","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21b18e4a27525c516c0263b234556c7e8fcec26856d1b4af77208014c89b90be","first_computed_at":"2026-05-17T23:52:07.753211Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:07.753211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZkkE0xHezFAeBM9DYS7kiQL90JH3FmAoWKhaf7IcBATKncbwVBkffsFa01AOnPMhaGLAK9jfeARupcqNp7klDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:07.753605Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.10243","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1bb7c34be6c32248e4938816aa0722225898555c24e5f2851809671bff1f9c46","sha256:45aab7a802c45f1cd5b64b3291bacb38be927d57fcd8dd2221ef0e3a164ca838"],"state_sha256":"83802003c78da8743c1db5c366a811909e1c4bce5c77ec5de9618aa4f728606c"}