← 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

Minimax Nonparametric Parallelism Test JMLR 2020
Randomized tests for high-dimensional regression: A more efficient and powerful solution NIPS 2020
Adaptive Approximation and Generalization of Deep Neural Network with Intrinsic Dimensionality JMLR 2020
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model NIPS 2020
Estimation Rates for Sparse Linear Cyclic Causal Models UAI 2020
On Asymptotic and Finite-Time Optimality of Bayesian Predictors JMLR 2019
Unified Sample-Optimal Property Estimation in Near-Linear Time NIPS 2019
Necessary and Sufficient Geometries for Gradient Methods NIPS 2019
Covariate-Powered Empirical Bayes Estimation NIPS 2019
Minimax-Optimal Privacy-Preserving Sparse PCA in Distributed Systems AISTATS 2018
Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets ALT 2018
Refining the Confidence Level for Optimistic Bandit Strategies JMLR 2018
Early Stopping for Nonparametric Testing NIPS 2018
Optimal Sample Complexity of M-wise Data for Top-K Ranking NIPS 2017
Universality of Bayesian mixture predictors ALT 2017
The power of absolute discounting: all-dimensional distribution estimation NIPS 2017
Optimal Learning Rates for Localized SVMs JMLR 2016
Gaussian process nonparametric tensor estimator and its minimax optimality ICML 2016
Efficient Nonparametric Smoothness Estimation NIPS 2016
More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning NIPS 2016
Convergence rate of Bayesian tensor estimator and its minimax optimality ICML 2015
Optimal Linear Estimation under Unknown Nonlinear Transform NIPS 2015
Competitive Distribution Estimation: Why is Good-Turing Good NIPS 2015
Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery ICML 2013
CAKE: Convex Adaptive Kernel Density Estimation AISTATS 2011