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

Better Algorithms for Estimating Non-Parametric Models in Crowd-Sourcing and Rank Aggregation COLT 2020
Sharp Theoretical Analysis for Nonparametric Testing under Random Projection COLT 2019
DBSCAN: Optimal Rates For Density-Based Cluster Estimation JMLR 2019
Low Permutation-rank Matrices: Structural Properties and Noisy Completion JMLR 2019
On the Value of Target Data in Transfer Learning NIPS 2019
Estimation of smooth densities in Wasserstein distance COLT 2019
Open Problem: Do Good Algorithms Necessarily Query Bad Points? COLT 2019
Implicit Regularization for Optimal Sparse Recovery NIPS 2019
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain AISTATS 2019
Minimax Reconstruction Risk of Convolutional Sparse Dictionary Learning AISTATS 2018
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance COLT 2018
The Nearest Neighbor Information Estimator is Adaptively Near Minimax Rate-Optimal NIPS 2018
Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates NIPS 2018
Nonparametric Density Estimation under Adversarial Losses NIPS 2018
Minimax Rates and Efficient Algorithms for Noisy Sorting ALT 2018
Minimax Density Estimation for Growing Dimension AISTATS 2017
Minimax Gaussian Classification & Clustering AISTATS 2017
Universal consistency and minimax rates for online Mondrian Forests NIPS 2017
Global optimization of Lipschitz functions ICML 2017
Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers NIPS 2016
Efficient Nonparametric Smoothness Estimation NIPS 2016
Minimax Rates in Permutation Estimation for Feature Matching JMLR 2016
Minimax rates for memory-bounded sparse linear regression COLT 2015
Multi-Step Stochastic ADMM in High Dimensions: Applications to Sparse Optimization and Matrix Decomposition NIPS 2014
Optimal rates for k-NN density and mode estimation NIPS 2014