conftrace_

minimax optimal

90 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) regret bound (1926) minimax optimality (76) markov decision process (790) regret minimization (315) reinforcement learning (4352) generative model (2892) reproducing kernel hilbert space (334) minimax optimization (186) online learning (1777)

Papers

Optimal estimation of Gaussian DAG models AISTATS 2022
Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits NIPS 2022
Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers NIPS 2021
Deconditional Downscaling with Gaussian Processes NIPS 2021
Adapting to function difficulty and growth conditions in private optimization NIPS 2021
Instance-Wise Minimax-Optimal Algorithms for Logistic Bandits AISTATS 2021
Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes COLT 2021
Rate-Optimal Subspace Estimation on Random Graphs NIPS 2021
Is Pessimism Provably Efficient for Offline RL? ICML 2021
Optimal Rates of Distributed Regression with Imperfect Kernels JMLR 2021
Implicit Finite-Horizon Approximation and Efficient Optimal Algorithms for Stochastic Shortest Path NIPS 2021
Nearly Minimax Optimal Reinforcement Learning for Discounted MDPs NIPS 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning JMLR 2021
MOReL: Model-Based Offline Reinforcement Learning NIPS 2020
Minimax Optimal Nonparametric Estimation of Heterogeneous Treatment Effects NIPS 2020
Towards Minimax Optimal Reinforcement Learning in Factored Markov Decision Processes NIPS 2020
Randomized tests for high-dimensional regression: A more efficient and powerful solution NIPS 2020
SGD with shuffling: optimal rates without component convexity and large epoch requirements NIPS 2020
Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal COLT 2020
Maximum Likelihood Estimation for Learning Populations of Parameters ICML 2019
Approximation and non-parametric estimation of ResNet-type convolutional neural networks ICML 2019
Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases NIPS 2019
Adaptivity to Smoothness in X-armed bandits COLT 2018
Refining the Confidence Level for Optimistic Bandit Strategies JMLR 2018
Active Learning for Non-Parametric Regression Using Purely Random Trees NIPS 2018