{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:4EUEGPTM6FOZKE6QVXYERNPZCA","short_pith_number":"pith:4EUEGPTM","canonical_record":{"source":{"id":"1201.3674","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-01-18T00:46:12Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"6e919513235f0700981429aeeddc52073ab0d3695240fe71f8531814946aaa63","abstract_canon_sha256":"d8098c3b453ff4099e5f968044fe70014c8dd4d7fe1f285cb46fb96fdcbed9e2"},"schema_version":"1.0"},"canonical_sha256":"e128433e6cf15d9513d0adf048b5f9101c99d4364990f394dde1e07128c1bc10","source":{"kind":"arxiv","id":"1201.3674","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.3674","created_at":"2026-05-18T04:04:18Z"},{"alias_kind":"arxiv_version","alias_value":"1201.3674v1","created_at":"2026-05-18T04:04:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.3674","created_at":"2026-05-18T04:04:18Z"},{"alias_kind":"pith_short_12","alias_value":"4EUEGPTM6FOZ","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4EUEGPTM6FOZKE6Q","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4EUEGPTM","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:4EUEGPTM6FOZKE6QVXYERNPZCA","target":"record","payload":{"canonical_record":{"source":{"id":"1201.3674","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-01-18T00:46:12Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"6e919513235f0700981429aeeddc52073ab0d3695240fe71f8531814946aaa63","abstract_canon_sha256":"d8098c3b453ff4099e5f968044fe70014c8dd4d7fe1f285cb46fb96fdcbed9e2"},"schema_version":"1.0"},"canonical_sha256":"e128433e6cf15d9513d0adf048b5f9101c99d4364990f394dde1e07128c1bc10","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:04:18.351853Z","signature_b64":"S//aX5DuosLFERB9LNOi+YA9/ATMr4WukvGfTunNMgO0uLe/aXsb4sGZ+L5P0SL/pYMkDkAAOjJaZ4v2jJwYDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e128433e6cf15d9513d0adf048b5f9101c99d4364990f394dde1e07128c1bc10","last_reissued_at":"2026-05-18T04:04:18.351222Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:04:18.351222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1201.3674","source_version":1,"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-18T04:04:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9IAzWfvH+xcg2MCtvz8NI7SINyv/9ksDVMIObl4QlZnpJs7p3yDFMzuDwYCEZII7KQOEJBZm8cynUOI9Uiw9DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T16:57:42.021211Z"},"content_sha256":"406ce9a9bd76f1f5fc8f6af45575094287e14319bc84f528561fcd071d944cfe","schema_version":"1.0","event_id":"sha256:406ce9a9bd76f1f5fc8f6af45575094287e14319bc84f528561fcd071d944cfe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:4EUEGPTM6FOZKE6QVXYERNPZCA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Lagrangian Biduality of Sparsity Minimization Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.CV","authors_text":"Allen Y. Yang, Dheeraj Singaraju, Ehsan Elhamifar, Roberto Tron, S. Shankar Sastry","submitted_at":"2012-01-18T00:46:12Z","abstract_excerpt":"Recent results in Compressive Sensing have shown that, under certain conditions, the solution to an underdetermined system of linear equations with sparsity-based regularization can be accurately recovered by solving convex relaxations of the original problem. In this work, we present a novel primal-dual analysis on a class of sparsity minimization problems. We show that the Lagrangian bidual (i.e., the Lagrangian dual of the Lagrangian dual) of the sparsity minimization problems can be used to derive interesting convex relaxations: the bidual of the $\\ell_0$-minimization problem is the $\\ell_"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.3674","kind":"arxiv","version":1},"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-18T04:04:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uIpzJUSFjpSnc3NpclpULDpIm5PyAdBCENMT0Z8tPDsBO+mqKvBhdtW5J7kNjBP2tc95ugyFJ93KWZyTMcaNAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T16:57:42.021623Z"},"content_sha256":"fcfe0217d2fd750d7c2081cb68ddccebc69a7c2a3f1e66e6d42f1aba32b31fe4","schema_version":"1.0","event_id":"sha256:fcfe0217d2fd750d7c2081cb68ddccebc69a7c2a3f1e66e6d42f1aba32b31fe4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4EUEGPTM6FOZKE6QVXYERNPZCA/bundle.json","state_url":"https://pith.science/pith/4EUEGPTM6FOZKE6QVXYERNPZCA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4EUEGPTM6FOZKE6QVXYERNPZCA/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-06-10T16:57:42Z","links":{"resolver":"https://pith.science/pith/4EUEGPTM6FOZKE6QVXYERNPZCA","bundle":"https://pith.science/pith/4EUEGPTM6FOZKE6QVXYERNPZCA/bundle.json","state":"https://pith.science/pith/4EUEGPTM6FOZKE6QVXYERNPZCA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4EUEGPTM6FOZKE6QVXYERNPZCA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:4EUEGPTM6FOZKE6QVXYERNPZCA","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":"d8098c3b453ff4099e5f968044fe70014c8dd4d7fe1f285cb46fb96fdcbed9e2","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-01-18T00:46:12Z","title_canon_sha256":"6e919513235f0700981429aeeddc52073ab0d3695240fe71f8531814946aaa63"},"schema_version":"1.0","source":{"id":"1201.3674","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.3674","created_at":"2026-05-18T04:04:18Z"},{"alias_kind":"arxiv_version","alias_value":"1201.3674v1","created_at":"2026-05-18T04:04:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.3674","created_at":"2026-05-18T04:04:18Z"},{"alias_kind":"pith_short_12","alias_value":"4EUEGPTM6FOZ","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4EUEGPTM6FOZKE6Q","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4EUEGPTM","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:fcfe0217d2fd750d7c2081cb68ddccebc69a7c2a3f1e66e6d42f1aba32b31fe4","target":"graph","created_at":"2026-05-18T04:04:18Z","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":"Recent results in Compressive Sensing have shown that, under certain conditions, the solution to an underdetermined system of linear equations with sparsity-based regularization can be accurately recovered by solving convex relaxations of the original problem. In this work, we present a novel primal-dual analysis on a class of sparsity minimization problems. We show that the Lagrangian bidual (i.e., the Lagrangian dual of the Lagrangian dual) of the sparsity minimization problems can be used to derive interesting convex relaxations: the bidual of the $\\ell_0$-minimization problem is the $\\ell_","authors_text":"Allen Y. Yang, Dheeraj Singaraju, Ehsan Elhamifar, Roberto Tron, S. Shankar Sastry","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-01-18T00:46:12Z","title":"On the Lagrangian Biduality of Sparsity Minimization Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.3674","kind":"arxiv","version":1},"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:406ce9a9bd76f1f5fc8f6af45575094287e14319bc84f528561fcd071d944cfe","target":"record","created_at":"2026-05-18T04:04:18Z","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":"d8098c3b453ff4099e5f968044fe70014c8dd4d7fe1f285cb46fb96fdcbed9e2","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-01-18T00:46:12Z","title_canon_sha256":"6e919513235f0700981429aeeddc52073ab0d3695240fe71f8531814946aaa63"},"schema_version":"1.0","source":{"id":"1201.3674","kind":"arxiv","version":1}},"canonical_sha256":"e128433e6cf15d9513d0adf048b5f9101c99d4364990f394dde1e07128c1bc10","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e128433e6cf15d9513d0adf048b5f9101c99d4364990f394dde1e07128c1bc10","first_computed_at":"2026-05-18T04:04:18.351222Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:04:18.351222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S//aX5DuosLFERB9LNOi+YA9/ATMr4WukvGfTunNMgO0uLe/aXsb4sGZ+L5P0SL/pYMkDkAAOjJaZ4v2jJwYDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:04:18.351853Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.3674","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:406ce9a9bd76f1f5fc8f6af45575094287e14319bc84f528561fcd071d944cfe","sha256:fcfe0217d2fd750d7c2081cb68ddccebc69a7c2a3f1e66e6d42f1aba32b31fe4"],"state_sha256":"ee077330bcc0c3fbfb0a97acf294be2d42c70186ee4b5e1751700d17ca07ff29"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CG3Uv10DoqYw0MPUq0dkVT160rtdYRbNosP/NFji6t6Q7WLav1YCJsXCH4g9sPODOflOwuKgyBN7N/yQRy7TDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T16:57:42.024210Z","bundle_sha256":"0c2d443cbb2a97e10141cb7a9ff5395d1f90f92b18109aa0dce1f47d42806477"}}