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

Learning from Comparisons and Choices JMLR 2018
Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification COLT 2018
Two-Sample Tests for Large Random Graphs Using Network Statistics COLT 2017
Minimax-optimal semi-supervised regression on unknown manifolds AISTATS 2017
Optimal Learning Rates for Localized SVMs JMLR 2016
On Estimating L_2^2 Divergence AISTATS 2015
S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification COLT 2015
Simple regret for infinitely many armed bandits ICML 2015
Competitive Distribution Estimation: Why is Good-Turing Good NIPS 2015
Tighten after Relax: Minimax-Optimal Sparse PCA in Polynomial Time NIPS 2014
Minimax-optimal Inference from Partial Rankings NIPS 2014
How to Hedge an Option Against an Adversary: Black-Scholes Pricing is Minimax Optimal NIPS 2013
Online allocation and homogeneous partitioning for piecewise constant mean-approximation NIPS 2012
Towards Minimax Policies for Online Linear Optimization with Bandit Feedback COLT 2012
CAKE: Convex Adaptive Kernel Density Estimation AISTATS 2011