{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:B275PQEERTZCCSAE2QBQ62PILD","short_pith_number":"pith:B275PQEE","schema_version":"1.0","canonical_sha256":"0ebfd7c0848cf2214804d4030f69e858fae9cb131b910ec451b6efe4826c2655","source":{"kind":"arxiv","id":"1203.1828","version":1},"attestation_state":"computed","paper":{"title":"An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Bo Wahlberg, Mariette Annergren, Stephen Boyd, Yang Wang","submitted_at":"2012-03-08T15:34:08Z","abstract_excerpt":"We present an alternating augmented Lagrangian method for convex optimization problems where the cost function is the sum of two terms, one that is separable in the variable blocks, and a second that is separable in the difference between consecutive variable blocks. Examples of such problems include Fused Lasso estimation, total variation denoising, and multi-period portfolio optimization with transaction costs. In each iteration of our method, the first step involves separately optimizing over each variable block, which can be carried out in parallel. The second step is not separable in the "},"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":"1203.1828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-03-08T15:34:08Z","cross_cats_sorted":[],"title_canon_sha256":"c2d1c16b7f6bfbc7d7e84c5935bdfd5f2c2eba6c0dd70b231602989be43b75e8","abstract_canon_sha256":"106ee627b421fb6fd15f509eaa8ab2a41fa1da901a70e20f1eb1779934d42dfe"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:00:36.845394Z","signature_b64":"wuExdL5Y5JEz0OtEIKeQOXlcX27FqLwodHNWiseqxaYh+PyT7sWyB2cQwDAvFO8GPqiNO0rNgQLlvlaINzhKCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ebfd7c0848cf2214804d4030f69e858fae9cb131b910ec451b6efe4826c2655","last_reissued_at":"2026-05-18T04:00:36.844814Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:00:36.844814Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Bo Wahlberg, Mariette Annergren, Stephen Boyd, Yang Wang","submitted_at":"2012-03-08T15:34:08Z","abstract_excerpt":"We present an alternating augmented Lagrangian method for convex optimization problems where the cost function is the sum of two terms, one that is separable in the variable blocks, and a second that is separable in the difference between consecutive variable blocks. Examples of such problems include Fused Lasso estimation, total variation denoising, and multi-period portfolio optimization with transaction costs. In each iteration of our method, the first step involves separately optimizing over each variable block, which can be carried out in parallel. The second step is not separable in the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.1828","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1203.1828","created_at":"2026-05-18T04:00:36.844921+00:00"},{"alias_kind":"arxiv_version","alias_value":"1203.1828v1","created_at":"2026-05-18T04:00:36.844921+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.1828","created_at":"2026-05-18T04:00:36.844921+00:00"},{"alias_kind":"pith_short_12","alias_value":"B275PQEERTZC","created_at":"2026-05-18T12:26:58.693483+00:00"},{"alias_kind":"pith_short_16","alias_value":"B275PQEERTZCCSAE","created_at":"2026-05-18T12:26:58.693483+00:00"},{"alias_kind":"pith_short_8","alias_value":"B275PQEE","created_at":"2026-05-18T12:26:58.693483+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/B275PQEERTZCCSAE2QBQ62PILD","json":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD.json","graph_json":"https://pith.science/api/pith-number/B275PQEERTZCCSAE2QBQ62PILD/graph.json","events_json":"https://pith.science/api/pith-number/B275PQEERTZCCSAE2QBQ62PILD/events.json","paper":"https://pith.science/paper/B275PQEE"},"agent_actions":{"view_html":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD","download_json":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD.json","view_paper":"https://pith.science/paper/B275PQEE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1203.1828&json=true","fetch_graph":"https://pith.science/api/pith-number/B275PQEERTZCCSAE2QBQ62PILD/graph.json","fetch_events":"https://pith.science/api/pith-number/B275PQEERTZCCSAE2QBQ62PILD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD/action/storage_attestation","attest_author":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD/action/author_attestation","sign_citation":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD/action/citation_signature","submit_replication":"https://pith.science/pith/B275PQEERTZCCSAE2QBQ62PILD/action/replication_record"}},"created_at":"2026-05-18T04:00:36.844921+00:00","updated_at":"2026-05-18T04:00:36.844921+00:00"}