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

Achieving Optimal Clustering in Gaussian Mixture Models with Anisotropic Covariance Structures NIPS 2024
On the Target-kernel Alignment: a Unified Analysis with Kernel Complexity NIPS 2024
Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions NIPS 2024
Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability NIPS 2024
Statistical curriculum learning: An elimination algorithm achieving an oracle risk COLT 2024
Estimating the Minimizer and the Minimum Value of a Regression Function under Passive Design JMLR 2024
Statistical Optimality of Divide and Conquer Kernel-based Functional Linear Regression JMLR 2024
Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm JMLR 2024
Near-Optimal Distributionally Robust Reinforcement Learning with General $L_p$ Norms NIPS 2024
On the Saturation Effects of Spectral Algorithms in Large Dimensions NIPS 2024
Horizon-Free and Instance-Dependent Regret Bounds for Reinforcement Learning with General Function Approximation AISTATS 2024
Lost Domain Generalization Is a Natural Consequence of Lack of Training Domains AAAI 2024
Transfer Learning for Latent Variable Network Models NIPS 2024
A Tale of Sampling and Estimation in Discounted Reinforcement Learning AISTATS 2023
Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints NIPS 2023
Causal Bandits for Linear Structural Equation Models JMLR 2023
Towards Theoretical Understanding of Inverse Reinforcement Learning ICML 2023
Optimal testing using combined test statistics across independent studies NIPS 2023
Fine-Grained Distribution-Dependent Learning Curves COLT 2023
Learning to Control Linear Systems can be Hard COLT 2022
$\ell_∞$-Bounds of the MLE in the BTL Model under General Comparison Graphs UAI 2022
Two-Sample Testing on Ranked Preference Data and the Role of Modeling Assumptions JMLR 2022
Uniform deconvolution for Poisson Point Processes JMLR 2022
Bridging Central and Local Differential Privacy in Data Acquisition Mechanisms NIPS 2022
Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning NIPS 2021