{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:FEHKQ6B4TFAWMKVO4WYDKFGYAX","short_pith_number":"pith:FEHKQ6B4","canonical_record":{"source":{"id":"1407.0067","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-30T22:00:57Z","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"title_canon_sha256":"958d8583193715b43fcb74ce1e073d4f63d07e115e771a7709ad55d9caf6b92f","abstract_canon_sha256":"ccc88eba4a4416b4fa15767adbe90f42c3cd0491919861a9fa7d927700ff0413"},"schema_version":"1.0"},"canonical_sha256":"290ea8783c9941662aaee5b03514d805e34e893976b5cc7d096381873e955922","source":{"kind":"arxiv","id":"1407.0067","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.0067","created_at":"2026-05-18T02:48:33Z"},{"alias_kind":"arxiv_version","alias_value":"1407.0067v2","created_at":"2026-05-18T02:48:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.0067","created_at":"2026-05-18T02:48:33Z"},{"alias_kind":"pith_short_12","alias_value":"FEHKQ6B4TFAW","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"FEHKQ6B4TFAWMKVO","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"FEHKQ6B4","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:FEHKQ6B4TFAWMKVO4WYDKFGYAX","target":"record","payload":{"canonical_record":{"source":{"id":"1407.0067","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-30T22:00:57Z","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"title_canon_sha256":"958d8583193715b43fcb74ce1e073d4f63d07e115e771a7709ad55d9caf6b92f","abstract_canon_sha256":"ccc88eba4a4416b4fa15767adbe90f42c3cd0491919861a9fa7d927700ff0413"},"schema_version":"1.0"},"canonical_sha256":"290ea8783c9941662aaee5b03514d805e34e893976b5cc7d096381873e955922","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:33.923098Z","signature_b64":"XkKyl7mEVUdPW5J8m7ex8fkvuH40om9/fSwcipdPHcww1QQOdeCX8RjcM0//3Ho7fi+zBK1z+F62EFe6afyTDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"290ea8783c9941662aaee5b03514d805e34e893976b5cc7d096381873e955922","last_reissued_at":"2026-05-18T02:48:33.922369Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:33.922369Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.0067","source_version":2,"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-18T02:48:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mBBL9T8MOBwzFpo4TC9vBnrOZ4zrvnhTNg4f9ppnx8u43ZncIbbWW/lvJU7Lc1n0nbAG8M1R+jEF/BbJ+4MxDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:12:40.737288Z"},"content_sha256":"8508ddf0353e2a5c582faac8d84a42a858d8ae976979743a47bf75ae9ed8e39d","schema_version":"1.0","event_id":"sha256:8508ddf0353e2a5c582faac8d84a42a858d8ae976979743a47bf75ae9ed8e39d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:FEHKQ6B4TFAWMKVO4WYDKFGYAX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rates of Convergence for Nearest Neighbor Classification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Kamalika Chaudhuri, Sanjoy Dasgupta","submitted_at":"2014-06-30T22:00:57Z","abstract_excerpt":"Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of space. Prior work on convergence rates for nearest neighbor classification has not fully reflected these subtle properties. We analyze the behavior of these estimators in metric spaces and provide finite-sample, distribution-dependent rates of convergence under minimal assumptions. As a by-product, we are able to establish the universal consistency of nearest neighbor in a broader range of data spaces than was previo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.0067","kind":"arxiv","version":2},"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-18T02:48:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2CwvBBykrI2XLNXlsenr17fU6JK8bA5o+TgUQyvAztJkcQdWXP5ZkhlatExvARmJANs2nUl+lcsiEfaJqbv3AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:12:40.737951Z"},"content_sha256":"9f5f9c7c3803e0f51977c966bfd25b2f2c6c21df7013a38e382d001306a1b6b3","schema_version":"1.0","event_id":"sha256:9f5f9c7c3803e0f51977c966bfd25b2f2c6c21df7013a38e382d001306a1b6b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX/bundle.json","state_url":"https://pith.science/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX/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-26T19:12:40Z","links":{"resolver":"https://pith.science/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX","bundle":"https://pith.science/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX/bundle.json","state":"https://pith.science/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FEHKQ6B4TFAWMKVO4WYDKFGYAX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:FEHKQ6B4TFAWMKVO4WYDKFGYAX","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":"ccc88eba4a4416b4fa15767adbe90f42c3cd0491919861a9fa7d927700ff0413","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-30T22:00:57Z","title_canon_sha256":"958d8583193715b43fcb74ce1e073d4f63d07e115e771a7709ad55d9caf6b92f"},"schema_version":"1.0","source":{"id":"1407.0067","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.0067","created_at":"2026-05-18T02:48:33Z"},{"alias_kind":"arxiv_version","alias_value":"1407.0067v2","created_at":"2026-05-18T02:48:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.0067","created_at":"2026-05-18T02:48:33Z"},{"alias_kind":"pith_short_12","alias_value":"FEHKQ6B4TFAW","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"FEHKQ6B4TFAWMKVO","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"FEHKQ6B4","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:9f5f9c7c3803e0f51977c966bfd25b2f2c6c21df7013a38e382d001306a1b6b3","target":"graph","created_at":"2026-05-18T02:48:33Z","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":"Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of space. Prior work on convergence rates for nearest neighbor classification has not fully reflected these subtle properties. We analyze the behavior of these estimators in metric spaces and provide finite-sample, distribution-dependent rates of convergence under minimal assumptions. As a by-product, we are able to establish the universal consistency of nearest neighbor in a broader range of data spaces than was previo","authors_text":"Kamalika Chaudhuri, Sanjoy Dasgupta","cross_cats":["math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-30T22:00:57Z","title":"Rates of Convergence for Nearest Neighbor Classification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.0067","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:8508ddf0353e2a5c582faac8d84a42a858d8ae976979743a47bf75ae9ed8e39d","target":"record","created_at":"2026-05-18T02:48:33Z","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":"ccc88eba4a4416b4fa15767adbe90f42c3cd0491919861a9fa7d927700ff0413","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-06-30T22:00:57Z","title_canon_sha256":"958d8583193715b43fcb74ce1e073d4f63d07e115e771a7709ad55d9caf6b92f"},"schema_version":"1.0","source":{"id":"1407.0067","kind":"arxiv","version":2}},"canonical_sha256":"290ea8783c9941662aaee5b03514d805e34e893976b5cc7d096381873e955922","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"290ea8783c9941662aaee5b03514d805e34e893976b5cc7d096381873e955922","first_computed_at":"2026-05-18T02:48:33.922369Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:33.922369Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XkKyl7mEVUdPW5J8m7ex8fkvuH40om9/fSwcipdPHcww1QQOdeCX8RjcM0//3Ho7fi+zBK1z+F62EFe6afyTDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:33.923098Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.0067","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8508ddf0353e2a5c582faac8d84a42a858d8ae976979743a47bf75ae9ed8e39d","sha256:9f5f9c7c3803e0f51977c966bfd25b2f2c6c21df7013a38e382d001306a1b6b3"],"state_sha256":"ff5f4a73dc733c40df900db12d2a3d7629382ba4f2286f6e3de8ac809dfc1007"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eJw6CwFtmvLSz06zg3lNVNm9kMZtNgEhyBP6Quu/5/OcQK5XkRVAIaRRHPS9vd+m8D1lptGGByQvX2fAakRHDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T19:12:40.741365Z","bundle_sha256":"9338624a9e8f34a6c905e46e13dae32b8db5c7b365ab5332f3200d703c2009f5"}}