conftrace_

minimax lower bound

40 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) gradient descent (1144) reinforcement learning (4352) learning theory (519) active learning (1301) strongly convex function (31) local differential privacy (73) regression function (10) kernel methods (1097) pairwise comparison (187)

Papers

Minimax Estimation of Laplacian Constrained Precision Matrices AISTATS 2021
Episodic Reinforcement Learning in Finite MDPs: Minimax Lower Bounds Revisited ALT 2021
Sharp Impossibility Results for Hyper-graph Testing NIPS 2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints NIPS 2021
Learning discrete distributions with infinite support NIPS 2020
Optimal Estimation of Sparse Topic Models JMLR 2020
Minimax-Optimal Off-Policy Evaluation with Linear Function Approximation ICML 2020
Minimax Lower Bounds for Transfer Learning with Linear and One-hidden Layer Neural Networks NIPS 2020
Lower Bounds on Active Learning for Graphical Model Selection AISTATS 2017
A Learning Theory of Ranking Aggregation AISTATS 2017
Optimal Estimation of Low Rank Density Matrices JMLR 2015
Nonparametric Estimation of Renyi Divergence and Friends ICML 2014
Plug-in Approach to Active Learning JMLR 2012
Active Learning with a Drifting Distribution NIPS 2011
Unifying Framework for Fast Learning Rate of Non-Sparse Multiple Kernel Learning NIPS 2011