{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YRXIMKMRAO47BUOV2YGLK43NQK","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":"2e229ea8c19416532b6f7c71c51d1b18edb99e54250ac09cb4c33b48dadae643","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-09T21:10:30Z","title_canon_sha256":"cd1f5b2b3e55ff3f8cdfbd421acd1f34af0942f032356f37d4db43c39adff5f3"},"schema_version":"1.0","source":{"id":"1809.03045","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.03045","created_at":"2026-05-17T23:59:38Z"},{"alias_kind":"arxiv_version","alias_value":"1809.03045v2","created_at":"2026-05-17T23:59:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.03045","created_at":"2026-05-17T23:59:38Z"},{"alias_kind":"pith_short_12","alias_value":"YRXIMKMRAO47","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YRXIMKMRAO47BUOV","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YRXIMKMR","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:e4538c2a735ff5f10e53dbc07fada0538c9e6c8439412c4884907553700fb9f4","target":"graph","created_at":"2026-05-17T23:59:38Z","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":"Fisher discriminant analysis (FDA) is a widely used method for classification and dimensionality reduction. When the number of predictor variables greatly exceeds the number of observations, one of the alternatives for conventional FDA is regularized Fisher discriminant analysis (RFDA). In this paper, we present a simple, iterative, sketching-based algorithm for RFDA that comes with provable accuracy guarantees when compared to the conventional approach. Our analysis builds upon two simple structural results that boil down to randomized matrix multiplication, a fundamental and well-understood ","authors_text":"Agniva Chowdhury, Jiasen Yang, Petros Drineas","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-09T21:10:30Z","title":"Randomized Iterative Algorithms for Fisher Discriminant Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.03045","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:c8c1d0f144cff0d5750ba0d2954800927ebef3b9ec7a1685ac3bbc34b2c19373","target":"record","created_at":"2026-05-17T23:59:38Z","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":"2e229ea8c19416532b6f7c71c51d1b18edb99e54250ac09cb4c33b48dadae643","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-09-09T21:10:30Z","title_canon_sha256":"cd1f5b2b3e55ff3f8cdfbd421acd1f34af0942f032356f37d4db43c39adff5f3"},"schema_version":"1.0","source":{"id":"1809.03045","kind":"arxiv","version":2}},"canonical_sha256":"c46e86299103b9f0d1d5d60cb5736d8297d005176ab5bb155e233901e83df13f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c46e86299103b9f0d1d5d60cb5736d8297d005176ab5bb155e233901e83df13f","first_computed_at":"2026-05-17T23:59:38.365232Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:38.365232Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AZEFSIb44rpDdc1L0b+4wqQ5I7hf34hesphQuArYHv7BLRbU39uRkCe4QhxHNYnmdS0QdnxrroXyiq7KNxdOCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:38.365995Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.03045","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8c1d0f144cff0d5750ba0d2954800927ebef3b9ec7a1685ac3bbc34b2c19373","sha256:e4538c2a735ff5f10e53dbc07fada0538c9e6c8439412c4884907553700fb9f4"],"state_sha256":"03b32432c0ba0e53cc9e37eb54c4de6b01538f28caff4341298961fcf8c23cf9"}