{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:EGYY4SRHKJOFC3ACMOZDIVLMP2","short_pith_number":"pith:EGYY4SRH","canonical_record":{"source":{"id":"1804.10243","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-26T18:51:05Z","cross_cats_sorted":[],"title_canon_sha256":"57637c53e26acf112642bdca149c3e613a0ad9bbed64395a51a9a3c088a70091","abstract_canon_sha256":"6029bc514a3ba05b5e9510d5b884dd2b2b34963cf6dde68257e4e63114ad9df0"},"schema_version":"1.0"},"canonical_sha256":"21b18e4a27525c516c0263b234556c7e8fcec26856d1b4af77208014c89b90be","source":{"kind":"arxiv","id":"1804.10243","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:EGYY4SRHKJOFC3ACMOZDIVLMP2","target":"record","payload":{"canonical_record":{"source":{"id":"1804.10243","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-26T18:51:05Z","cross_cats_sorted":[],"title_canon_sha256":"57637c53e26acf112642bdca149c3e613a0ad9bbed64395a51a9a3c088a70091","abstract_canon_sha256":"6029bc514a3ba05b5e9510d5b884dd2b2b34963cf6dde68257e4e63114ad9df0"},"schema_version":"1.0"},"canonical_sha256":"21b18e4a27525c516c0263b234556c7e8fcec26856d1b4af77208014c89b90be","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:07.753605Z","signature_b64":"ZkkE0xHezFAeBM9DYS7kiQL90JH3FmAoWKhaf7IcBATKncbwVBkffsFa01AOnPMhaGLAK9jfeARupcqNp7klDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"21b18e4a27525c516c0263b234556c7e8fcec26856d1b4af77208014c89b90be","last_reissued_at":"2026-05-17T23:52:07.753211Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:07.753211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.10243","source_version":4,"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:52:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tLUaWzhFNELVHRbe4WIvTCRrvU7bqXx3HsIJ+VMuJSN/MoFzfd3fCnGboqOIcY9+xBwxxBUXLxsrf4C4ehL/DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T20:00:23.664551Z"},"content_sha256":"1bb7c34be6c32248e4938816aa0722225898555c24e5f2851809671bff1f9c46","schema_version":"1.0","event_id":"sha256:1bb7c34be6c32248e4938816aa0722225898555c24e5f2851809671bff1f9c46"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:EGYY4SRHKJOFC3ACMOZDIVLMP2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse Inverse Problems Over Measures: Equivalence of the Conditional Gradient and Exchange Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Andrew Thompson, Armin Eftekhari","submitted_at":"2018-04-26T18:51:05Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.10243","kind":"arxiv","version":4},"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:52:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YkYQ7YWgRvNJQQlZ+dcT+XrlnXCexbwa7/ZRzRd5EN1yvgoAK+1hK9ydLp1y+K3ALIJz8Z1l4F+FTfdd83XPCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T20:00:23.665206Z"},"content_sha256":"45aab7a802c45f1cd5b64b3291bacb38be927d57fcd8dd2221ef0e3a164ca838","schema_version":"1.0","event_id":"sha256:45aab7a802c45f1cd5b64b3291bacb38be927d57fcd8dd2221ef0e3a164ca838"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2/bundle.json","state_url":"https://pith.science/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2/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-05-26T20:00:23Z","links":{"resolver":"https://pith.science/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2","bundle":"https://pith.science/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2/bundle.json","state":"https://pith.science/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EGYY4SRHKJOFC3ACMOZDIVLMP2/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SKciIbo9sVKybrI7926ALhbdXChlRBee3nwRmIqe3oOFy7NDQJxMngc2EqxB2PvAhwhATmzhVuim2mkiRGHEDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T20:00:23.668558Z","bundle_sha256":"55a096af0830e1740f34e5118dff3eb6cc2bd04bf1af7f56d12fb335fa915d56"}}