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

Enjoying Non-linearity in Multinomial Logistic Bandits: A Minimax-Optimal Algorithm ALT 2026
Optimal Functional Bilinear Regression with Two-dimensional Functional Covariates via Reproducing Kernel Hilbert Space JMLR 2025
Density Estimation Using the Perceptron JMLR 2025
Nonparametric Regression on Random Geometric Graphs Sampled from Submanifolds JMLR 2025
Nearly Minimax Optimal Submodular Maximization with Bandit Feedback NIPS 2024
Statistical Efficiency of Distributional Temporal Difference Learning NIPS 2024
Sub-optimal Experts mitigate Ambiguity in Inverse Reinforcement Learning NIPS 2024
Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits NIPS 2024
Optimal Rates for Vector-Valued Spectral Regularization Learning Algorithms NIPS 2024
Minimax optimal density estimation using a shallow generative model with a one-dimensional latent variable AISTATS 2024
Non-parametric classification via expand-and-sparsify representation NIPS 2024
Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs NIPS 2024
Robust Nonparametric Regression under Poisoning Attack AAAI 2024
Settling the sample complexity of online reinforcement learning COLT 2024
Rates of convergence for density estimation with generative adversarial networks JMLR 2024
Distribution Learning via Neural Differential Equations: A Nonparametric Statistical Perspective JMLR 2024
On the Optimality of Misspecified Spectral Algorithms JMLR 2024
Transformers are Minimax Optimal Nonparametric In-Context Learners NIPS 2024
Matrix Estimation for Individual Fairness ICML 2023
Distributed Contextual Linear Bandits with Minimax Optimal Communication Cost ICML 2023
Proportional Response: Contextual Bandits for Simple and Cumulative Regret Minimization NIPS 2023
Error Bounds for Learning with Vector-Valued Random Features NIPS 2023
Diffusion Models are Minimax Optimal Distribution Estimators ICML 2023
Sharp Variance-Dependent Bounds in Reinforcement Learning: Best of Both Worlds in Stochastic and Deterministic Environments ICML 2023
Nearly Minimax Optimal Reinforcement Learning for Linear Markov Decision Processes ICML 2023