{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:N5IXNJA7S2BS4GCAPDQ3H6LHKG","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":"17a16631c0de7a8a53fdf4ad8d32cfcc7093cbc7440bf21da3c04f4b9f26e52e","cross_cats_sorted":["eess.SP","stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-06T06:19:35Z","title_canon_sha256":"9fe107a22ad49a66c98fd5d166c32da9ff75b68c3adc4e233bff3cea8b9c7cf3"},"schema_version":"1.0","source":{"id":"1906.02435","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.02435","created_at":"2026-07-05T02:29:24Z"},{"alias_kind":"arxiv_version","alias_value":"1906.02435v4","created_at":"2026-07-05T02:29:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.02435","created_at":"2026-07-05T02:29:24Z"},{"alias_kind":"pith_short_12","alias_value":"N5IXNJA7S2BS","created_at":"2026-07-05T02:29:24Z"},{"alias_kind":"pith_short_16","alias_value":"N5IXNJA7S2BS4GCA","created_at":"2026-07-05T02:29:24Z"},{"alias_kind":"pith_short_8","alias_value":"N5IXNJA7","created_at":"2026-07-05T02:29:24Z"}],"graph_snapshots":[{"event_id":"sha256:dd46a98b7b7cd8893fa5e9e7ac5d05b35d10196825ed5faca4f2632e7d802a12","target":"graph","created_at":"2026-07-05T02:29:24Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1906.02435/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper considers the fundamental problem of learning a complete (orthogonal) dictionary from samples of sparsely generated signals. Most existing methods solve the dictionary (and sparse representations) based on heuristic algorithms, usually without theoretical guarantees for either optimality or complexity. The recent $\\ell^1$-minimization based methods do provide such guarantees but the associated algorithms recover the dictionary one column at a time. In this work, we propose a new formulation that maximizes the $\\ell^4$-norm over the orthogonal group, to learn the entire dictionary. W","authors_text":"John Wright, Yi Ma, Yuexiang Zhai, Zhenyu Liao, Zitong Yang","cross_cats":["eess.SP","stat.CO","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-06T06:19:35Z","title":"Complete Dictionary Learning via $\\ell^4$-Norm Maximization over the Orthogonal Group"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.02435","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:93e2def778162b90e6642d9763b11a349cb587b1a084585bef8bd5fe78be672f","target":"record","created_at":"2026-07-05T02:29:24Z","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":"17a16631c0de7a8a53fdf4ad8d32cfcc7093cbc7440bf21da3c04f4b9f26e52e","cross_cats_sorted":["eess.SP","stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-06T06:19:35Z","title_canon_sha256":"9fe107a22ad49a66c98fd5d166c32da9ff75b68c3adc4e233bff3cea8b9c7cf3"},"schema_version":"1.0","source":{"id":"1906.02435","kind":"arxiv","version":4}},"canonical_sha256":"6f5176a41f96832e184078e1b3f96751ab3b53335c3efaee50ed44d282a38bed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f5176a41f96832e184078e1b3f96751ab3b53335c3efaee50ed44d282a38bed","first_computed_at":"2026-07-05T02:29:24.978395Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:29:24.978395Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XBK/VFAGp5PpKp6EGuXAAEG3Sqs3Co/V6EdEHXflGFHH8i2v/KvrFxUOwj56bu3oCja6WkMrDbw0xPWUEEM6Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T02:29:24.978858Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.02435","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:93e2def778162b90e6642d9763b11a349cb587b1a084585bef8bd5fe78be672f","sha256:dd46a98b7b7cd8893fa5e9e7ac5d05b35d10196825ed5faca4f2632e7d802a12"],"state_sha256":"5ae912b59f1c88339941fe45570a7ee5d30bc6d3090d774a6d39b0ff524d71ef"}