Discrete minimax estimation with trees

DOI10.1214/19-EJS1586zbMath1429.62126arXiv1812.06063MaRDI QIDQ2323936

Tommy Reddad, Luc P. Devroye

Publication date: 13 September 2019

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.06063

zbMATH Keywords

histogramdensity estimationVapnik-Chervonenkis dimensionmonotone densityminimax theorydiscrete probability distributionconvex density

Mathematics Subject Classification ID

Density estimation (62G07)

Related Items

Correlated randomly growing graphs, Finding the seed of uniform attachment trees, Root finding algorithms and persistence of Jordan centrality in growing random trees, Minimax rates for conditional density estimation via empirical entropy, Degree centrality and root finding in growing random networks, Broadcasting on random recursive trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global rates of convergence in log-concave density estimation
• Global risk bounds and adaptation in univariate convex regression
• The Grenander estimator: A nonasymptotic approach
• Estimating a density under order restrictions: Nonasymptotic minimax risk
• On the risk of histograms for estimating decreasing densities
• On the risk of estimates for block decreasing densities
• Recent progress in log-concave density estimation
• Sharp oracle inequalities for least squares estimators in shape restricted regression
• Consistency of data-driven histogram methods for density estimation and classification
• Almost sure \(L_ 1\)-norm convergence for data-based histogram density estimates
• Estimation of a convex function: Characterizations and asymptotic theory.
• Estimation of a discrete monotone distribution
• Estimation of a \(k\)-monotone density: limit distribution theory and the spline connection
• On risk bounds in isotonic and other shape restricted regression problems
• Nonparametric Estimation under Shape Constraints
• $f$ -Divergence Inequalities
• Estimating the Derivative of a Convex Density
• Multivariate Density Estimation
• A Consistent Nonparametric Multivariate Density Estimator Based on Statistically Equivalent Blocks
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Combinatorial methods in density estimation