conftrace_

minimax rate

87 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) convergence rate (607) nonparametric estimation (98) density estimation (398) learning theory (519) statistical learning (351) statistical estimation (108) nonparametric regression (111) information theory (491) parameter estimation (274)

Papers

A new similarity measure for covariate shift with applications to nonparametric regression ICML 2022
On the Statistical Benefits of Curriculum Learning ICML 2022
A cautionary tale on fitting decision trees to data from additive models: generalization lower bounds AISTATS 2022
Quantile regression with ReLU Networks: Estimators and minimax rates JMLR 2022
A Simple yet Universal Strategy for Online Convex Optimization ICML 2022
Risk bounds for aggregated shallow neural networks using Gaussian priors COLT 2022
On the inability of Gaussian process regression to optimally learn compositional functions NIPS 2022
Advantage of Deep Neural Networks for Estimating Functions with Singularity on Hypersurfaces JMLR 2022
Near-Optimal Entrywise Anomaly Detection for Low-Rank Matrices with Sub-Exponential Noise ICML 2021
A Statistical Perspective on Coreset Density Estimation AISTATS 2021
Locally differentially private estimation of functionals of discrete distributions NIPS 2021
An Optimal Reduction of TV-Denoising to Adaptive Online Learning AISTATS 2021
On Variational Inference in Biclustering Models ICML 2021
How Well Generative Adversarial Networks Learn Distributions JMLR 2021
Optimal Structured Principal Subspace Estimation: Metric Entropy and Minimax Rates JMLR 2021
Dimension-free empirical entropy estimation NIPS 2021
Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition NIPS 2021
Generative Adversarial Nets for Robust Scatter Estimation: A Proper Scoring Rule Perspective JMLR 2020
Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles ICML 2020
Convergence Rates of Variational Inference in Sparse Deep Learning ICML 2020
Minimax Rate for Learning From Pairwise Comparisons in the BTL Model ICML 2020
Non-asymptotic Analysis for Nonparametric Testing COLT 2020
Fast and Bayes-consistent nearest neighbors AISTATS 2020
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies COLT 2020
Towards Convergence Rate Analysis of Random Forests for Classification NIPS 2020