{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:SJKQOSCRGAIL25FINKFHK3VULZ","short_pith_number":"pith:SJKQOSCR","canonical_record":{"source":{"id":"1612.02334","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-07T17:18:10Z","cross_cats_sorted":["cs.LG","math.IT","stat.ML"],"title_canon_sha256":"facba020f1a95a743944ef99cd239d7b235e0961627a975947344bbb703a0329","abstract_canon_sha256":"e8d3f60a81282b1d09181385240c70b2fac57f9f698c7102dc0d7e103b706b18"},"schema_version":"1.0"},"canonical_sha256":"92550748513010bd74a86a8a756eb45e40faacee0eccb45b963b8a597cc73651","source":{"kind":"arxiv","id":"1612.02334","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02334","created_at":"2026-05-18T00:55:28Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02334v1","created_at":"2026-05-18T00:55:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02334","created_at":"2026-05-18T00:55:28Z"},{"alias_kind":"pith_short_12","alias_value":"SJKQOSCRGAIL","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SJKQOSCRGAIL25FI","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SJKQOSCR","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:SJKQOSCRGAIL25FINKFHK3VULZ","target":"record","payload":{"canonical_record":{"source":{"id":"1612.02334","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-07T17:18:10Z","cross_cats_sorted":["cs.LG","math.IT","stat.ML"],"title_canon_sha256":"facba020f1a95a743944ef99cd239d7b235e0961627a975947344bbb703a0329","abstract_canon_sha256":"e8d3f60a81282b1d09181385240c70b2fac57f9f698c7102dc0d7e103b706b18"},"schema_version":"1.0"},"canonical_sha256":"92550748513010bd74a86a8a756eb45e40faacee0eccb45b963b8a597cc73651","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:55:28.185429Z","signature_b64":"itTj84ywBFiiv2vLH+gvzt34XEmTWWXjJ4cmILNr6vqek8E0It6E80BmrzXHrkr9LhmCLOpz+ZLUA+8vLYF3CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92550748513010bd74a86a8a756eb45e40faacee0eccb45b963b8a597cc73651","last_reissued_at":"2026-05-18T00:55:28.184783Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:55:28.184783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.02334","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:55:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F3n9ZI+xr5mVL1qwO9uiGsfXgyC1WkONsO/EXhRO4qG7aosdz9HEbaLFzhNLfcystgwTwmfAaOyftvVJ9v76Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:04:32.340374Z"},"content_sha256":"834bc0fd20955a0c316d0625313c0e4deb5ba8491954a5d43f66a0b7bd0b3f8b","schema_version":"1.0","event_id":"sha256:834bc0fd20955a0c316d0625313c0e4deb5ba8491954a5d43f66a0b7bd0b3f8b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:SJKQOSCRGAIL25FINKFHK3VULZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Low-Complexity Randomized Methods for Locating Outliers in Large Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.IT","stat.ML"],"primary_cat":"cs.IT","authors_text":"Jarvis Haupt, Xingguo Li","submitted_at":"2016-12-07T17:18:10Z","abstract_excerpt":"This paper examines the problem of locating outlier columns in a large, otherwise low-rank matrix, in settings where {}{the data} are noisy, or where the overall matrix has missing elements. We propose a randomized two-step inference framework, and establish sufficient conditions on the required sample complexities under which these methods succeed (with high probability) in accurately locating the outliers for each task. Comprehensive numerical experimental results are provided to verify the theoretical bounds and demonstrate the computational efficiency of the proposed algorithm."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02334","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:55:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q6Icjuk9B4sS+wq00+LGpe0WPZ8/4DVCrziTrUx0m92D7MLEgOrvMFg1tXiKhKX3mhk/2LCAtiEZKF2K4z3XDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:04:32.341099Z"},"content_sha256":"de4fefe5d4238c5ee1ad82c2b258300150521e4857c0e0006ff92e1150870b8e","schema_version":"1.0","event_id":"sha256:de4fefe5d4238c5ee1ad82c2b258300150521e4857c0e0006ff92e1150870b8e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SJKQOSCRGAIL25FINKFHK3VULZ/bundle.json","state_url":"https://pith.science/pith/SJKQOSCRGAIL25FINKFHK3VULZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SJKQOSCRGAIL25FINKFHK3VULZ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-25T15:04:32Z","links":{"resolver":"https://pith.science/pith/SJKQOSCRGAIL25FINKFHK3VULZ","bundle":"https://pith.science/pith/SJKQOSCRGAIL25FINKFHK3VULZ/bundle.json","state":"https://pith.science/pith/SJKQOSCRGAIL25FINKFHK3VULZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SJKQOSCRGAIL25FINKFHK3VULZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SJKQOSCRGAIL25FINKFHK3VULZ","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":"e8d3f60a81282b1d09181385240c70b2fac57f9f698c7102dc0d7e103b706b18","cross_cats_sorted":["cs.LG","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-07T17:18:10Z","title_canon_sha256":"facba020f1a95a743944ef99cd239d7b235e0961627a975947344bbb703a0329"},"schema_version":"1.0","source":{"id":"1612.02334","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02334","created_at":"2026-05-18T00:55:28Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02334v1","created_at":"2026-05-18T00:55:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02334","created_at":"2026-05-18T00:55:28Z"},{"alias_kind":"pith_short_12","alias_value":"SJKQOSCRGAIL","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SJKQOSCRGAIL25FI","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SJKQOSCR","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:de4fefe5d4238c5ee1ad82c2b258300150521e4857c0e0006ff92e1150870b8e","target":"graph","created_at":"2026-05-18T00:55:28Z","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":"This paper examines the problem of locating outlier columns in a large, otherwise low-rank matrix, in settings where {}{the data} are noisy, or where the overall matrix has missing elements. We propose a randomized two-step inference framework, and establish sufficient conditions on the required sample complexities under which these methods succeed (with high probability) in accurately locating the outliers for each task. Comprehensive numerical experimental results are provided to verify the theoretical bounds and demonstrate the computational efficiency of the proposed algorithm.","authors_text":"Jarvis Haupt, Xingguo Li","cross_cats":["cs.LG","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-07T17:18:10Z","title":"Robust Low-Complexity Randomized Methods for Locating Outliers in Large Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02334","kind":"arxiv","version":1},"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:834bc0fd20955a0c316d0625313c0e4deb5ba8491954a5d43f66a0b7bd0b3f8b","target":"record","created_at":"2026-05-18T00:55:28Z","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":"e8d3f60a81282b1d09181385240c70b2fac57f9f698c7102dc0d7e103b706b18","cross_cats_sorted":["cs.LG","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-07T17:18:10Z","title_canon_sha256":"facba020f1a95a743944ef99cd239d7b235e0961627a975947344bbb703a0329"},"schema_version":"1.0","source":{"id":"1612.02334","kind":"arxiv","version":1}},"canonical_sha256":"92550748513010bd74a86a8a756eb45e40faacee0eccb45b963b8a597cc73651","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92550748513010bd74a86a8a756eb45e40faacee0eccb45b963b8a597cc73651","first_computed_at":"2026-05-18T00:55:28.184783Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:55:28.184783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"itTj84ywBFiiv2vLH+gvzt34XEmTWWXjJ4cmILNr6vqek8E0It6E80BmrzXHrkr9LhmCLOpz+ZLUA+8vLYF3CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:55:28.185429Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.02334","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:834bc0fd20955a0c316d0625313c0e4deb5ba8491954a5d43f66a0b7bd0b3f8b","sha256:de4fefe5d4238c5ee1ad82c2b258300150521e4857c0e0006ff92e1150870b8e"],"state_sha256":"b4b2abfbd2fc16da85a06732b4c78ce53e60b2138e9b43baaa5d3991243170b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U8BJNVbAUoCPE2UBatDT0mrJsjkSJJ1xDDVz7v0uFrC7uAGJT6gRw0ODtLwtqIJ+CyBEyoCekECH2zfcRCWACA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T15:04:32.345043Z","bundle_sha256":"8be21138f3cc46b58b3fe6b8c11e376b2f20538f707481dc5dcebad35fdc6e8d"}}