Copertina

Fast and Multiphase Rates for Nearest Neighbor Classifiers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yang, Pengkun, Zhang, Jingzhao
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Nearest-Neighbor Radii under Dependent Sampling
di: Gao, Yuanyuan, et al.
Pubblicazione: (2026)

Adaptively-weighted Nearest Neighbors for Matrix Completion
di: Sadhukhan, Tathagata, et al.
Pubblicazione: (2025)

One-shot Conditional Sampling: MMD meets Nearest Neighbors
di: Chatterjee, Anirban, et al.
Pubblicazione: (2025)

Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion
di: Sadhukhan, Tathagata, et al.
Pubblicazione: (2024)

Minimax Optimal Algorithms with Fixed-$k$-Nearest Neighbors
di: Ryu, J. Jon, et al.
Pubblicazione: (2022)

Nearest Neighbor Matching as Least Squares Density Ratio Estimation and Riesz Regression
di: Kato, Masahiro
Pubblicazione: (2025)

Attributed Network Alignment: Statistical Limits and Efficient Algorithm
di: Huang, Dong, et al.
Pubblicazione: (2026)

$K$-Nearest-Neighbor Resampling for Off-Policy Evaluation in Stochastic Control
di: Giegrich, Michael, et al.
Pubblicazione: (2023)

On the best approximation by finite Gaussian mixtures
di: Ma, Yun, et al.
Pubblicazione: (2024)

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
di: Huang, Dong, et al.
Pubblicazione: (2024)

Efficient Sampling on Riemannian Manifolds via Langevin MCMC
di: Cheng, Xiang, et al.
Pubblicazione: (2024)

A Kernel-Based Conditional Two-Sample Test Using Nearest Neighbors (with Applications to Calibration, Regression Curves, and Simulation-Based Inference)
di: Chatterjee, Anirban, et al.
Pubblicazione: (2024)

Fast Rates for Nonstationary Weighted Risk Minimization
di: Brock, Tobias, et al.
Pubblicazione: (2026)

Multi-category Angle-based Classifier Refit
di: Yau, Guo Xian, et al.
Pubblicazione: (2016)

Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition
di: Tepakbong, Nathanael, et al.
Pubblicazione: (2025)

Unveil Conditional Diffusion Models with Classifier-free Guidance: A Sharp Statistical Theory
di: Fu, Hengyu, et al.
Pubblicazione: (2024)

A Notion of Uniqueness for the Adversarial Bayes Classifier
di: Frank, Natalie S.
Pubblicazione: (2024)

Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
di: Frank, Natalie S.
Pubblicazione: (2024)

Nearest neighbor empirical processes
di: Portier, François
Pubblicazione: (2021)

Spectrally-Corrected and Regularized QDA Classifier for Spiked Covariance Model
di: Luo, Wenya, et al.
Pubblicazione: (2025)

Varentropy Estimation via Nearest Neighbor Graphs
di: Leonenko, Nikolai, et al.
Pubblicazione: (2024)

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
di: Larsen, Kasper Green, et al.
Pubblicazione: (2025)

Equilibrium Distribution for t-Distributed Stochastic Neighbor Embedding with Generalized Kernels
di: Gu, Yi
Pubblicazione: (2025)

Gradient Descent with Projection Finds Over-Parameterized Neural Networks for Learning Low-Degree Polynomials with Nearly Minimax Optimal Rate
di: Yang, Yingzhen, et al.
Pubblicazione: (2026)

Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data
di: Frei, Spencer, et al.
Pubblicazione: (2022)

Fast Rates for Offline Contextual Bandits with Forward-KL Regularization under Single-Policy Concentrability
di: Zhao, Qingyue, et al.
Pubblicazione: (2026)

Reservoir Static Property Estimation Using Nearest-Neighbor Neural Network
di: Wang, Yuhe
Pubblicazione: (2024)

Precise Error Rates for Computationally Efficient Testing
di: Moitra, Ankur, et al.
Pubblicazione: (2023)

Rate doubly robust estimation for weighted average treatment effects
di: Wang, Yiming, et al.
Pubblicazione: (2025)

Nonlinear Meta-Learning Can Guarantee Faster Rates
di: Meunier, Dimitri, et al.
Pubblicazione: (2023)

Rates of convergence for density estimation with generative adversarial networks
di: Puchkin, Nikita, et al.
Pubblicazione: (2021)

Sobolev Norm Learning Rates for Conditional Mean Embeddings
di: Talwai, Prem, et al.
Pubblicazione: (2021)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
di: Li, Jingyang, et al.
Pubblicazione: (2024)

Finite-Particle Rates for Regularized Stein Variational Gradient Descent
di: He, Ye, et al.
Pubblicazione: (2026)

Robust Estimation Under Heterogeneous Corruption Rates
di: Chaudhuri, Syomantak, et al.
Pubblicazione: (2025)

Rates of Convergence of Generalised Variational Inference Posteriors under Prior Misspecification
di: Mildner, Terje, et al.
Pubblicazione: (2025)

An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimization
di: Chen, Minshuo, et al.
Pubblicazione: (2024)

Minimax Rate-Optimal Algorithms for High-Dimensional Stochastic Linear Bandits
di: Liu, Jingyu, et al.
Pubblicazione: (2025)

Posterior Contraction Rates for Sparse Kolmogorov-Arnold Networks in Anisotropic Besov Spaces
di: Oh, Jeunghun, et al.
Pubblicazione: (2026)

Stochastic Optimization in Semi-Discrete Optimal Transport: Convergence Analysis and Minimax Rate
di: Genans, Ferdinand, et al.
Pubblicazione: (2025)