Cover Image

Nearest-Neighbor Radii under Dependent Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Yuanyuan, Hou, Yilong, Lin, Zhexiao
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Fast and Multiphase Rates for Nearest Neighbor Classifiers
by: Yang, Pengkun, et al.
Published: (2023)

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

Limit theorems of Chatterjee's rank correlation
by: Lin, Zhexiao, et al.
Published: (2022)

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

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

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

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

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

Sample Complexity of Probability Divergences under Group Symmetry
by: Chen, Ziyu, et al.
Published: (2023)

Structured Matrix Learning under Arbitrary Entrywise Dependence and Estimation of Markov Transition Kernel
by: Chai, Jinhang, et al.
Published: (2024)

The Sample Complexity of Multiple Change Point Identification under Bandit Feedback
by: Graf, Maximilian, et al.
Published: (2026)

Nearest neighbor empirical processes
by: Portier, François
Published: (2021)

Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information
by: Liang, Jiaming, et al.
Published: (2024)

Universality of High-Dimensional Logistic Regression and a Novel CGMT under Dependence with Applications to Data Augmentation
by: Mallory, Matthew Esmaili, et al.
Published: (2025)

Statistical Inference under Adaptive Sampling with LinUCB
by: Fan, Wei, et al.
Published: (2025)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
by: Yu, Yi, et al.
Published: (2026)

Recovery Guarantees for Continual Learning of Dependent Tasks: Memory, Data-Dependent Regularization, and Data-Dependent Weights
by: Peng, Liangzu, et al.
Published: (2026)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
by: Kazemi, Hadi, et al.
Published: (2025)

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

Randomized Midpoint Method for Log-Concave Sampling under Constraints
by: Yu, Yifeng, et al.
Published: (2024)

A Conditional Distribution Equality Testing Framework using Deep Generative Learning
by: Zheng, Siming, et al.
Published: (2025)

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

Dependent Latent Class Models
by: Bowers, Jesse, et al.
Published: (2022)

Generalization Error Curves for Analytic Spectral Algorithms under Power-law Decay
by: Li, Yicheng, et al.
Published: (2024)

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

On the Limitation of Kernel Dependence Maximization for Feature Selection
by: Liu, Keli, et al.
Published: (2024)

The Sample Complexity of Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Random Forests as Statistical Procedures: Design, Variance, and Dependence
by: O'Connell, Nathaniel S.
Published: (2026)

Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning
by: Prevost, Adrien, et al.
Published: (2025)

Implicit Regularisation in Diffusion Models: An Algorithm-Dependent Generalisation Analysis
by: Farghly, Tyler, et al.
Published: (2025)

Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders
by: Yan, Jian, et al.
Published: (2021)

Sample complexity of Schrödinger potential estimation
by: Puchkin, Nikita, et al.
Published: (2025)

Generator Identification for Linear SDEs with Additive and Multiplicative Noise
by: Wang, Yuanyuan, et al.
Published: (2023)

Adaptation to Intrinsic Dependence in Diffusion Language Models
by: Zhao, Yunxiao, et al.
Published: (2026)

Feature Incremental Clustering with Generalization Bounds
by: Zhang, Jing, et al.
Published: (2026)

General Frameworks for Conditional Two-Sample Testing
by: Lee, Seongchan, et al.
Published: (2024)

Sampling from the Mean-Field Stationary Distribution
by: Kook, Yunbum, et al.
Published: (2024)

Kernel Two-Sample Tests for Manifold Data
by: Cheng, Xiuyuan, et al.
Published: (2021)

Unifying regression-based and design-based causal inference in time-series experiments
by: Lin, Zhexiao, et al.
Published: (2025)