{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:5BQ3EJR2VIGTTXCQNDGA4YXGAN","short_pith_number":"pith:5BQ3EJR2","canonical_record":{"source":{"id":"1906.04542","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T12:56:25Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"fec93fffa332c830c33d66d5f47dd94f63abcbfca9993e2a0e718874638aeb41","abstract_canon_sha256":"357c39aa597be344772ef4f7d96b7aac30c10b60c51e57c7c5a2be684d5a6a94"},"schema_version":"1.0"},"canonical_sha256":"e861b2263aaa0d39dc5068cc0e62e60365cc2bacb494bc947e05460edf1acb8b","source":{"kind":"arxiv","id":"1906.04542","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.04542","created_at":"2026-05-17T23:43:38Z"},{"alias_kind":"arxiv_version","alias_value":"1906.04542v1","created_at":"2026-05-17T23:43:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.04542","created_at":"2026-05-17T23:43:38Z"},{"alias_kind":"pith_short_12","alias_value":"5BQ3EJR2VIGT","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"5BQ3EJR2VIGTTXCQ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"5BQ3EJR2","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:5BQ3EJR2VIGTTXCQNDGA4YXGAN","target":"record","payload":{"canonical_record":{"source":{"id":"1906.04542","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T12:56:25Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"fec93fffa332c830c33d66d5f47dd94f63abcbfca9993e2a0e718874638aeb41","abstract_canon_sha256":"357c39aa597be344772ef4f7d96b7aac30c10b60c51e57c7c5a2be684d5a6a94"},"schema_version":"1.0"},"canonical_sha256":"e861b2263aaa0d39dc5068cc0e62e60365cc2bacb494bc947e05460edf1acb8b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:38.978834Z","signature_b64":"jNFMIPZ3byN7lVXOb43byqEND5E0+Naywvw3TGDJKJqJXBjVi6zuJ31JbVHWa1Sz4u5z3zXs81I9eVkLprBMBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e861b2263aaa0d39dc5068cc0e62e60365cc2bacb494bc947e05460edf1acb8b","last_reissued_at":"2026-05-17T23:43:38.978192Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:38.978192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.04542","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-17T23:43:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IPCqu4hO/Vhw1AnsEVatrxYDt8AuV7Kk45XIn8q+Ujui82E8b0V4P38T3ClAjv5/AE4q2GO+eYpWuSobB+NgAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T12:52:18.174068Z"},"content_sha256":"1eb5dacc6bfdc0a467954f0be93630a3870ebb4f067056a3faf308d6e891b318","schema_version":"1.0","event_id":"sha256:1eb5dacc6bfdc0a467954f0be93630a3870ebb4f067056a3faf308d6e891b318"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:5BQ3EJR2VIGTTXCQNDGA4YXGAN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ata Kaban, Henry W. J. Reeve","submitted_at":"2019-06-11T12:56:25Z","abstract_excerpt":"We consider classification in the presence of class-dependent asymmetric label noise with unknown noise probabilities. In this setting, identifiability conditions are known, but additional assumptions were shown to be required for finite sample rates, and so far only the parametric rate has been obtained. Assuming these identifiability conditions, together with a measure-smoothness condition on the regression function and Tsybakov's margin condition, we show that the Robust kNN classifier of Gao et al. attains, the minimax optimal rates of the noise-free setting, up to a log factor, even when "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.04542","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-17T23:43:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8iFD2RkFbVSbQyf5keVhqYjBrCa8gG3fCiaQl+Vn1NBnG7ZahebkgBKc8sRaogWEloKUzXgIO092XjAnqZEcAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T12:52:18.174458Z"},"content_sha256":"d4f09032825de34ac67c2f646d75dcdc39020969db80ab06ef7416035f732baf","schema_version":"1.0","event_id":"sha256:d4f09032825de34ac67c2f646d75dcdc39020969db80ab06ef7416035f732baf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN/bundle.json","state_url":"https://pith.science/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN/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-06-05T12:52:18Z","links":{"resolver":"https://pith.science/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN","bundle":"https://pith.science/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN/bundle.json","state":"https://pith.science/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5BQ3EJR2VIGTTXCQNDGA4YXGAN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:5BQ3EJR2VIGTTXCQNDGA4YXGAN","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":"357c39aa597be344772ef4f7d96b7aac30c10b60c51e57c7c5a2be684d5a6a94","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T12:56:25Z","title_canon_sha256":"fec93fffa332c830c33d66d5f47dd94f63abcbfca9993e2a0e718874638aeb41"},"schema_version":"1.0","source":{"id":"1906.04542","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.04542","created_at":"2026-05-17T23:43:38Z"},{"alias_kind":"arxiv_version","alias_value":"1906.04542v1","created_at":"2026-05-17T23:43:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.04542","created_at":"2026-05-17T23:43:38Z"},{"alias_kind":"pith_short_12","alias_value":"5BQ3EJR2VIGT","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"5BQ3EJR2VIGTTXCQ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"5BQ3EJR2","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:d4f09032825de34ac67c2f646d75dcdc39020969db80ab06ef7416035f732baf","target":"graph","created_at":"2026-05-17T23:43: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":"We consider classification in the presence of class-dependent asymmetric label noise with unknown noise probabilities. In this setting, identifiability conditions are known, but additional assumptions were shown to be required for finite sample rates, and so far only the parametric rate has been obtained. Assuming these identifiability conditions, together with a measure-smoothness condition on the regression function and Tsybakov's margin condition, we show that the Robust kNN classifier of Gao et al. attains, the minimax optimal rates of the noise-free setting, up to a log factor, even when ","authors_text":"Ata Kaban, Henry W. J. Reeve","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T12:56:25Z","title":"Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.04542","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:1eb5dacc6bfdc0a467954f0be93630a3870ebb4f067056a3faf308d6e891b318","target":"record","created_at":"2026-05-17T23:43: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":"357c39aa597be344772ef4f7d96b7aac30c10b60c51e57c7c5a2be684d5a6a94","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-06-11T12:56:25Z","title_canon_sha256":"fec93fffa332c830c33d66d5f47dd94f63abcbfca9993e2a0e718874638aeb41"},"schema_version":"1.0","source":{"id":"1906.04542","kind":"arxiv","version":1}},"canonical_sha256":"e861b2263aaa0d39dc5068cc0e62e60365cc2bacb494bc947e05460edf1acb8b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e861b2263aaa0d39dc5068cc0e62e60365cc2bacb494bc947e05460edf1acb8b","first_computed_at":"2026-05-17T23:43:38.978192Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:38.978192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jNFMIPZ3byN7lVXOb43byqEND5E0+Naywvw3TGDJKJqJXBjVi6zuJ31JbVHWa1Sz4u5z3zXs81I9eVkLprBMBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:38.978834Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.04542","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1eb5dacc6bfdc0a467954f0be93630a3870ebb4f067056a3faf308d6e891b318","sha256:d4f09032825de34ac67c2f646d75dcdc39020969db80ab06ef7416035f732baf"],"state_sha256":"a6d38108867da1688a359d41896bd30f06d3c75304d8b6d5842d7d401066317f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eqed64rqkQbHclNRdNmBCb+kSglLbROsw4i41wAgDWzrmhCFiWv20PGKLY7dF9+4csXw3xRuabAMtDswNJ7yAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T12:52:18.176454Z","bundle_sha256":"92096b5ae6f885212623515f3b1545fec55a4408217c4922915dc2d556428c94"}}