{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:AUZ32GGXTDFCEZVQH6LIOLNBJH","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":"45a917648f7d88d110810f43b1b68848b2013199480add905b15f094b7fcaa55","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-10-28T18:46:41Z","title_canon_sha256":"0334f44eb428bff9517befcc327cee1b51680a4cdf3d20938a5acb2e4eda882f"},"schema_version":"1.0","source":{"id":"0910.5461","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0910.5461","created_at":"2026-07-04T16:01:56Z"},{"alias_kind":"arxiv_version","alias_value":"0910.5461v1","created_at":"2026-07-04T16:01:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0910.5461","created_at":"2026-07-04T16:01:56Z"},{"alias_kind":"pith_short_12","alias_value":"AUZ32GGXTDFC","created_at":"2026-07-04T16:01:56Z"},{"alias_kind":"pith_short_16","alias_value":"AUZ32GGXTDFCEZVQ","created_at":"2026-07-04T16:01:56Z"},{"alias_kind":"pith_short_8","alias_value":"AUZ32GGX","created_at":"2026-07-04T16:01:56Z"}],"graph_snapshots":[{"event_id":"sha256:8e59b9abdb62c4fbef0746c45b216c9cf2177079604fccc236534d8ef01cfac5","target":"graph","created_at":"2026-07-04T16:01:56Z","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/0910.5461/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a novel non-parametric adaptive anomaly detection algorithm for high dimensional data based on score functions derived from nearest neighbor graphs on $n$-point nominal data. Anomalies are declared whenever the score of a test sample falls below $\\alpha$, which is supposed to be the desired false alarm level. The resulting anomaly detector is shown to be asymptotically optimal in that it is uniformly most powerful for the specified false alarm level, $\\alpha$, for the case when the anomaly density is a mixture of the nominal and a known density. Our algorithm is computationally effi","authors_text":"Manqi Zhao, Venkatesh Saligrama","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-10-28T18:46:41Z","title":"Anomaly Detection with Score functions based on Nearest Neighbor Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0910.5461","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:729e962a9386e7d99f49f883fecccebbb9ce5e4326c56584e3d88d44d9a8883d","target":"record","created_at":"2026-07-04T16:01:56Z","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":"45a917648f7d88d110810f43b1b68848b2013199480add905b15f094b7fcaa55","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-10-28T18:46:41Z","title_canon_sha256":"0334f44eb428bff9517befcc327cee1b51680a4cdf3d20938a5acb2e4eda882f"},"schema_version":"1.0","source":{"id":"0910.5461","kind":"arxiv","version":1}},"canonical_sha256":"0533bd18d798ca2266b03f96872da149cd8cda806697b311bab7bccc140eff39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0533bd18d798ca2266b03f96872da149cd8cda806697b311bab7bccc140eff39","first_computed_at":"2026-07-04T16:01:56.050544Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T16:01:56.050544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HjZGgf8aPrtYn191wKLQWhULd1zE5ptVzOc5xE7YPik0ThWi1Etx1q18WB8qcIp8Jm2o+C22jTLneYUSN16XAQ==","signature_status":"signed_v1","signed_at":"2026-07-04T16:01:56.050909Z","signed_message":"canonical_sha256_bytes"},"source_id":"0910.5461","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:729e962a9386e7d99f49f883fecccebbb9ce5e4326c56584e3d88d44d9a8883d","sha256:8e59b9abdb62c4fbef0746c45b216c9cf2177079604fccc236534d8ef01cfac5"],"state_sha256":"cb4d911f801c846b5742217746acf830a83004fb0f44e94362c7b5a38212a316"}