Buchumschlag

Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sadhukhan, Tathagata, Paul, Manit, Dwivedi, Raaz
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Statistics Theory Methodology
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Adaptively-weighted Nearest Neighbors for Matrix Completion
von: Sadhukhan, Tathagata, et al.
Veröffentlicht: (2025)

Generalized Kernel Thinning
von: Dwivedi, Raaz, et al.
Veröffentlicht: (2021)

Kernel Thinning
von: Dwivedi, Raaz, et al.
Veröffentlicht: (2021)

Compress Then Test: Powerful Kernel Testing in Near-linear Time
von: Domingo-Enrich, Carles, et al.
Veröffentlicht: (2023)

Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Space
von: Feitelberg, Jacob, et al.
Veröffentlicht: (2024)

Locally minimax optimal confidence sets for the best model
von: Kim, Ilmun, et al.
Veröffentlicht: (2025)

One-shot Conditional Sampling: MMD meets Nearest Neighbors
von: Chatterjee, Anirban, et al.
Veröffentlicht: (2025)

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

Multiply Robust Conformal Risk Control with Coarsened Data
von: Paul, Manit, et al.
Veröffentlicht: (2025)

Low-Rank Thinning
von: Carrell, Annabelle Michael, et al.
Veröffentlicht: (2025)

Nearest Neighbor Matching as Least Squares Density Ratio Estimation and Riesz Regression
von: Kato, Masahiro
Veröffentlicht: (2025)

Counterfactual Forecasting for Panel Data
von: Deb, Navonil, et al.
Veröffentlicht: (2025)

$K$-Nearest-Neighbor Resampling for Off-Policy Evaluation in Stochastic Control
von: Giegrich, Michael, et al.
Veröffentlicht: (2023)

N$^2$: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completion
von: Chin, Caleb, et al.
Veröffentlicht: (2025)

On a Probability Inequality for Order Statistics with Applications to Bootstrap, Conformal Prediction, and more
von: Paul, Manit, et al.
Veröffentlicht: (2026)

Finite sample valid confidence sets of mode
von: Paul, Manit, et al.
Veröffentlicht: (2025)

Cheap Permutation Testing
von: Domingo-Enrich, Carles, et al.
Veröffentlicht: (2025)

Minimax optimal adaptive structured transfer learning through semi-parametric domain-varying coefficient model
von: Chen, Hanxiao, et al.
Veröffentlicht: (2026)

Supervised Kernel Thinning
von: Gong, Albert, et al.
Veröffentlicht: (2024)

Scale-adaptive and robust intrinsic dimension estimation via optimal neighbourhood identification
von: Di Noia, Antonio, et al.
Veröffentlicht: (2024)

Augmented transfer regression learning for completely missing covariates
von: Zhao, Huali, et al.
Veröffentlicht: (2026)

Rescuing double robustness: safe estimation under complete misspecification
von: Testa, Lorenzo, et al.
Veröffentlicht: (2025)

Semi-parametric inference based on adaptively collected data
von: Lin, Licong, et al.
Veröffentlicht: (2023)

Structural adaptation and rate accelerated estimation in bivariate functional data
von: Kassi, Omar, et al.
Veröffentlicht: (2024)

Adversarial learning for nonparametric regression: Minimax rate and adaptive estimation
von: Peng, Jingfu, et al.
Veröffentlicht: (2025)

Fairness-aware Bayes optimal functional classification
von: Hu, Xiaoyu, et al.
Veröffentlicht: (2025)

Minimax-optimal trust-aware multi-armed bandits
von: Cai, Changxiao, et al.
Veröffentlicht: (2024)

Extremal graphical modeling with latent variables via convex optimization
von: Engelke, Sebastian, et al.
Veröffentlicht: (2024)

Constructing optimal treatment length strategies to maximize quality-adjusted lifetimes
von: Sun, Hao, et al.
Veröffentlicht: (2024)

Boosting the Power of Kernel Two-Sample Tests
von: Chatterjee, Anirban, et al.
Veröffentlicht: (2023)

Minimax-Optimal Two-Sample Test with Sliced Wasserstein
von: Tran, Binh Thuan, et al.
Veröffentlicht: (2025)

A Permutation-free Kernel Two-Sample Test
von: Shekhar, Shubhanshu, et al.
Veröffentlicht: (2022)

Adaptive Confidence Intervals in Efron's Gaussian Two-Groups Model
von: Wang, Qiaosen, et al.
Veröffentlicht: (2026)

Kernel Two-Sample Testing via Directional Components Analysis
von: Cui, Rui, et al.
Veröffentlicht: (2025)

A new approach to locally adaptive polynomial regression
von: Chatterjee, Sabyasachi, et al.
Veröffentlicht: (2024)

A Scalable Nystrom-Based Kernel Two-Sample Test with Permutations
von: Chatalic, Antoine, et al.
Veröffentlicht: (2025)

Low dimensional representation of multi-patient flow cytometry datasets using optimal transport for minimal residual disease detection in leukemia
von: Gachon, Erell, et al.
Veröffentlicht: (2024)

Fast and Multiphase Rates for Nearest Neighbor Classifiers
von: Yang, Pengkun, et al.
Veröffentlicht: (2023)

Nearest-Neighbor Radii under Dependent Sampling
von: Gao, Yuanyuan, et al.
Veröffentlicht: (2026)

Transfer Learning with Distance Covariance for Random Forest: Error Bounds and an EHR Application
von: Li, Chenze, et al.
Veröffentlicht: (2025)