{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:EXHK6EN6CMCWEHD7ECJDRCQPKE","short_pith_number":"pith:EXHK6EN6","canonical_record":{"source":{"id":"2606.10361","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-06-09T03:21:48Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"eb84055e67ebd85a286c3b854bdeaf17cd4b22352331fc0a61589494bdd5d8b2","abstract_canon_sha256":"7c592672b9fbfc39ae51163bf9e13e47b2649004c865cfbfa8f73bfcdc666e89"},"schema_version":"1.0"},"canonical_sha256":"25ceaf11be1305621c7f2092388a0f51051bb779603dc74f12442aabd6462314","source":{"kind":"arxiv","id":"2606.10361","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.10361","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"arxiv_version","alias_value":"2606.10361v1","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.10361","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"pith_short_12","alias_value":"EXHK6EN6CMCW","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"pith_short_16","alias_value":"EXHK6EN6CMCWEHD7","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"pith_short_8","alias_value":"EXHK6EN6","created_at":"2026-06-10T01:10:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:EXHK6EN6CMCWEHD7ECJDRCQPKE","target":"record","payload":{"canonical_record":{"source":{"id":"2606.10361","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-06-09T03:21:48Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"eb84055e67ebd85a286c3b854bdeaf17cd4b22352331fc0a61589494bdd5d8b2","abstract_canon_sha256":"7c592672b9fbfc39ae51163bf9e13e47b2649004c865cfbfa8f73bfcdc666e89"},"schema_version":"1.0"},"canonical_sha256":"25ceaf11be1305621c7f2092388a0f51051bb779603dc74f12442aabd6462314","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-10T01:10:13.697046Z","signature_b64":"/NCAisfyKHUDkFJxNuOhFRZyx7VfWJFfEp+iERZwc7DasavZmAFx2EsIvfQGpyN7rUu3tFGuiBqHN4pql5IPCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25ceaf11be1305621c7f2092388a0f51051bb779603dc74f12442aabd6462314","last_reissued_at":"2026-06-10T01:10:13.696145Z","signature_status":"signed_v1","first_computed_at":"2026-06-10T01:10:13.696145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.10361","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-06-10T01:10:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K/Tp5FybO9BA5V2HRSawCTzXCpQHzCltJ7FG53elYxAAX88aAcXOeicbIaRyMoaKURD9qcCl6JQr88//wxuEDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-02T18:02:19.525303Z"},"content_sha256":"9f490ca8e5529ae483200c89de89f6703e752d5afdb688b650a26aa5021ff93a","schema_version":"1.0","event_id":"sha256:9f490ca8e5529ae483200c89de89f6703e752d5afdb688b650a26aa5021ff93a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:EXHK6EN6CMCWEHD7ECJDRCQPKE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Chao Lan, Luyuan Yang, Shayan Shafaei","submitted_at":"2026-06-09T03:21:48Z","abstract_excerpt":"Convergence-rate analysis for classifiers is often conducted under either Tsybakov margin or Massart margin. The former is a relatively weak condition that typically yields polynomial rates, while the latter is substantially stronger but can guarantee exponential rates. In this paper, we introduce a new condition, called Boltzmann margin, that bridges the gap between these two regimes. It is weaker than Massart margin, generally stronger than Tsybakov margin, and can imply many of their properties under suitable conditions. We apply Boltzmann margin to the analysis of kNN classifiers and estab"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.10361","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.10361/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-10T01:10:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jdwqXjC+atBjf8MkkTJwcyCtdsrquAN5AAyC5YyYNDd2mOv4M4hWmc2o0VMMxTjXABh184nCEpVAvgP6slylDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-02T18:02:19.525701Z"},"content_sha256":"8c6ca9116fcba2c7f05c2052925c1625aa0eeae552aa4f70b77b1bfad1512066","schema_version":"1.0","event_id":"sha256:8c6ca9116fcba2c7f05c2052925c1625aa0eeae552aa4f70b77b1bfad1512066"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE/bundle.json","state_url":"https://pith.science/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE/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-07-02T18:02:19Z","links":{"resolver":"https://pith.science/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE","bundle":"https://pith.science/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE/bundle.json","state":"https://pith.science/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EXHK6EN6CMCWEHD7ECJDRCQPKE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:EXHK6EN6CMCWEHD7ECJDRCQPKE","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":"7c592672b9fbfc39ae51163bf9e13e47b2649004c865cfbfa8f73bfcdc666e89","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-06-09T03:21:48Z","title_canon_sha256":"eb84055e67ebd85a286c3b854bdeaf17cd4b22352331fc0a61589494bdd5d8b2"},"schema_version":"1.0","source":{"id":"2606.10361","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.10361","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"arxiv_version","alias_value":"2606.10361v1","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.10361","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"pith_short_12","alias_value":"EXHK6EN6CMCW","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"pith_short_16","alias_value":"EXHK6EN6CMCWEHD7","created_at":"2026-06-10T01:10:13Z"},{"alias_kind":"pith_short_8","alias_value":"EXHK6EN6","created_at":"2026-06-10T01:10:13Z"}],"graph_snapshots":[{"event_id":"sha256:8c6ca9116fcba2c7f05c2052925c1625aa0eeae552aa4f70b77b1bfad1512066","target":"graph","created_at":"2026-06-10T01:10:13Z","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/2606.10361/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Convergence-rate analysis for classifiers is often conducted under either Tsybakov margin or Massart margin. The former is a relatively weak condition that typically yields polynomial rates, while the latter is substantially stronger but can guarantee exponential rates. In this paper, we introduce a new condition, called Boltzmann margin, that bridges the gap between these two regimes. It is weaker than Massart margin, generally stronger than Tsybakov margin, and can imply many of their properties under suitable conditions. We apply Boltzmann margin to the analysis of kNN classifiers and estab","authors_text":"Chao Lan, Luyuan Yang, Shayan Shafaei","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-06-09T03:21:48Z","title":"Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.10361","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:9f490ca8e5529ae483200c89de89f6703e752d5afdb688b650a26aa5021ff93a","target":"record","created_at":"2026-06-10T01:10:13Z","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":"7c592672b9fbfc39ae51163bf9e13e47b2649004c865cfbfa8f73bfcdc666e89","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-06-09T03:21:48Z","title_canon_sha256":"eb84055e67ebd85a286c3b854bdeaf17cd4b22352331fc0a61589494bdd5d8b2"},"schema_version":"1.0","source":{"id":"2606.10361","kind":"arxiv","version":1}},"canonical_sha256":"25ceaf11be1305621c7f2092388a0f51051bb779603dc74f12442aabd6462314","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25ceaf11be1305621c7f2092388a0f51051bb779603dc74f12442aabd6462314","first_computed_at":"2026-06-10T01:10:13.696145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-10T01:10:13.696145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/NCAisfyKHUDkFJxNuOhFRZyx7VfWJFfEp+iERZwc7DasavZmAFx2EsIvfQGpyN7rUu3tFGuiBqHN4pql5IPCA==","signature_status":"signed_v1","signed_at":"2026-06-10T01:10:13.697046Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.10361","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f490ca8e5529ae483200c89de89f6703e752d5afdb688b650a26aa5021ff93a","sha256:8c6ca9116fcba2c7f05c2052925c1625aa0eeae552aa4f70b77b1bfad1512066"],"state_sha256":"1e28af7cb86af4f6f7921923c1a992d624f29702cb3e214735a86638f3cab677"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mRwA/fXJQg9j4nvNmUtq+PQZaJyDm3OcCjSYi3VkKEc9ObXozlWIBB5nzCP1Sj9WoyaDKO0NOMj5O8DqFXhbAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-02T18:02:19.527913Z","bundle_sha256":"813a88ee28bb7995efcde3185bcfbcbabcbefd3f9e59cfbc433d930b2d70e8e2"}}