← Keywords

minimax optimality

76 papers

Explore in graph

Co-occurring keywords

minimax optimal (89) sample complexity (1158) convergence rate (606) kernel ridge regression (111) hypothesis testing (254) reproducing kernel hilbert space (334) regret bound (1918) density estimation (397) multi-armed bandit (1091) bayesian inference (1904)

Papers

The Art of BART: Minimax Optimality over Nonhomogeneous Smoothness in High Dimension JMLR 2023
Optimal Convergence Rates for Distributed Nystroem Approximation JMLR 2023
Thompson Sampling with Less Exploration is Fast and Optimal ICML 2023
Learning Functional Distributions with Private Labels ICML 2023
On the Optimality of Misspecified Kernel Ridge Regression ICML 2023
Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practice ICML 2023
KSD Aggregated Goodness-of-fit Test NIPS 2022
Neural Estimation of Statistical Divergences JMLR 2022
Uniform deconvolution for Poisson Point Processes JMLR 2022
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
Outlier-Robust Optimal Transport: Duality, Structure, and Statistical Analysis AISTATS 2022
Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits NIPS 2022
How rotational invariance of common kernels prevents generalization in high dimensions ICML 2021
Deep learning is adaptive to intrinsic dimensionality of model smoothness in anisotropic Besov space NIPS 2021
Optimality of variational inference for stochasticblock model with missing links NIPS 2021
On the Optimality of Kernel-Embedding Based Goodness-of-Fit Tests JMLR 2021
A Technical Note on Non-Stationary Parametric Bandits: Existing Mistakes and Preliminary Solutions ALT 2021
Optimal Estimation of High Dimensional Smooth Additive Function Based on Noisy Observations ICML 2021
MOTS: Minimax Optimal Thompson Sampling ICML 2021
On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression AISTATS 2021
Robust Gradient-Based Markov Subsampling AAAI 2020
Optimal Bipartite Network Clustering JMLR 2020
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons AISTATS 2020
On Minimax Optimality of GANs for Robust Mean Estimation AISTATS 2020
Agnostic Estimation for Phase Retrieval JMLR 2020