{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:XVYMQJZJWPF54TRBHMB5GWNGHN","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":"ec7e35397b4c2ec7e2707dd49336dfc5998c1026f043db35cb4d96d865e54251","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-02-18T18:45:41Z","title_canon_sha256":"1187c9bd0d5cf445f6ce405ec523c7658561ee4607fa4c6854147a498e0fab88"},"schema_version":"1.0","source":{"id":"1302.4385","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4385","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4385v2","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4385","created_at":"2026-05-18T02:51:08Z"},{"alias_kind":"pith_short_12","alias_value":"XVYMQJZJWPF5","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XVYMQJZJWPF54TRB","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XVYMQJZJ","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:0e4ef3ad6067d4c69f4363a1ff5aff43ebd5a5b294ab8cd90d580e6c9b368873","target":"graph","created_at":"2026-05-18T02:51:08Z","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":"Nonnegative matrix factorization (NMF) has been shown recently to be tractable under the separability assumption, under which all the columns of the input data matrix belong to the convex cone generated by only a few of these columns. Bittorf, Recht, R\\'e and Tropp (`Factoring nonnegative matrices with linear programs', NIPS 2012) proposed a linear programming (LP) model, referred to as Hottopixx, which is robust under any small perturbation of the input matrix. However, Hottopixx has two important drawbacks: (i) the input matrix has to be normalized, and (ii) the factorization rank has to be ","authors_text":"Nicolas Gillis, Robert Luce","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-02-18T18:45:41Z","title":"Robust Near-Separable Nonnegative Matrix Factorization Using Linear Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4385","kind":"arxiv","version":2},"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:db42134cbee3c1fad2b9df8066d1c7bbc7c5bc4ac767f1aecaadddca70349c6c","target":"record","created_at":"2026-05-18T02:51:08Z","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":"ec7e35397b4c2ec7e2707dd49336dfc5998c1026f043db35cb4d96d865e54251","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-02-18T18:45:41Z","title_canon_sha256":"1187c9bd0d5cf445f6ce405ec523c7658561ee4607fa4c6854147a498e0fab88"},"schema_version":"1.0","source":{"id":"1302.4385","kind":"arxiv","version":2}},"canonical_sha256":"bd70c82729b3cbde4e213b03d359a63b5c5957c2ac96bc310e80eb66c9c080de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd70c82729b3cbde4e213b03d359a63b5c5957c2ac96bc310e80eb66c9c080de","first_computed_at":"2026-05-18T02:51:08.653163Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:51:08.653163Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"974y3EwN5As+X0JOyA4aKDyrFbMdnXRPtgQ1qJZls9K3OLFbYVdTHkBrceDpEKnMYZVAXW5VK+vKyjkV/QnoBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:51:08.653597Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.4385","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db42134cbee3c1fad2b9df8066d1c7bbc7c5bc4ac767f1aecaadddca70349c6c","sha256:0e4ef3ad6067d4c69f4363a1ff5aff43ebd5a5b294ab8cd90d580e6c9b368873"],"state_sha256":"35799530fcb19966c20d90feb3679e004919daa53d3e94e568e1687fe88a9816"}