{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UNVQULY5KEX6V757UEHWZOBHT3","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":"5d2607d2cf90ded417952f32927a98fb91fba26a34c6813b50919df633204a19","cross_cats_sorted":["math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-15T11:08:33Z","title_canon_sha256":"76fea37d6c696047dfaf7e46cd95d4a2450c2a35faa86cb43f6c7383e8be5fb3"},"schema_version":"1.0","source":{"id":"1509.04491","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04491","created_at":"2026-05-18T01:04:22Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04491v2","created_at":"2026-05-18T01:04:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04491","created_at":"2026-05-18T01:04:22Z"},{"alias_kind":"pith_short_12","alias_value":"UNVQULY5KEX6","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UNVQULY5KEX6V757","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UNVQULY5","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:741c78c64f8d538aa799221c5ab9129b80add0638d8d7bad519c7f44666f20b3","target":"graph","created_at":"2026-05-18T01:04:22Z","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":"For the problem of multi-class linear classification and feature selection, we propose approximate message passing approaches to sparse multinomial logistic regression (MLR). First, we propose two algorithms based on the Hybrid Generalized Approximate Message Passing (HyGAMP) framework: one finds the maximum a posteriori (MAP) linear classifier and the other finds an approximation of the test-error-rate minimizing linear classifier. Then we design computationally simplified variants of these two algorithms. Next, we detail methods to tune the hyperparameters of their assumed statistical models","authors_text":"Evan Byrne, Philip Schniter","cross_cats":["math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-15T11:08:33Z","title":"Sparse Multinomial Logistic Regression via Approximate Message Passing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04491","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:e75ff8f3565775c52033cb56116bc1135665eef4cd6e1feeb55514c46b5449f2","target":"record","created_at":"2026-05-18T01:04:22Z","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":"5d2607d2cf90ded417952f32927a98fb91fba26a34c6813b50919df633204a19","cross_cats_sorted":["math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-09-15T11:08:33Z","title_canon_sha256":"76fea37d6c696047dfaf7e46cd95d4a2450c2a35faa86cb43f6c7383e8be5fb3"},"schema_version":"1.0","source":{"id":"1509.04491","kind":"arxiv","version":2}},"canonical_sha256":"a36b0a2f1d512feaffbfa10f6cb8279ef57a48e3de097cd33245056233864eac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a36b0a2f1d512feaffbfa10f6cb8279ef57a48e3de097cd33245056233864eac","first_computed_at":"2026-05-18T01:04:22.535065Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:22.535065Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KbYSTw9cmFRmTJOUYxSSIiRyyzPHBRzyVBhmR9rLBfQWlMNwhiNAB10wYJ2XtMVQIvMdYfH0qBRlPU3f/HuRCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:22.535582Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.04491","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e75ff8f3565775c52033cb56116bc1135665eef4cd6e1feeb55514c46b5449f2","sha256:741c78c64f8d538aa799221c5ab9129b80add0638d8d7bad519c7f44666f20b3"],"state_sha256":"62b79e1f727bc0ceaa84ab3cda35e6046512cc6e7e25c5cec53e276942566006"}