Combinatorial methods in density estimation

From MaRDI portal
Publication:5926856

zbMath0964.62025MaRDI QIDQ5926856

Gábor Lugosi, Luc P. Devroye

Publication date: 8 March 2001

Published in: Springer Series in Statistics (Search for Journal in Brave)




Related Items

Sampling Correctors, A nonparametric statistical procedure for the detection of marine pollution, A note on kernel density estimation at a parametric rate†, Upper Bounds on Mixing Time of Finite Markov Chains, Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets, Fast learning rates in statistical inference through aggregation, Generalized Look-Ahead Methods for Computing Stationary Densities, Nonparametric estimation of a conditional density, Bandwidth selector for nonparametric recursive density estimation for spatial data defined by stochastic approximation method, Some results about kernel estimators for function derivatives based on stationary and ergodic continuous time processes with applications, Analysis of noisy evolutionary optimization when sampling fails, Optimal Identity Testing with High Probability, Deconvolution of ℙ(X<Y) with unknown error distributions, Nonparametric recursive estimation of the derivative of the regression function with application to sea shores water quality, Rates of the strong uniform consistency for the kernel-type regression function estimators with general kernels on manifolds, Deconvolution for some singular density errors via a combinatorial median of means approach, Multivariate wavelet estimators for weakly dependent processes: strong consistency rate, Optimal Kernel Selection for Density Estimation, Empirical likelihood confidence bands for mean functions of recurrent events with competing risks and a terminal event, Adaptive Estimation of a Conditional Density, Asymptotic normality of the regression mode in the nonparametric random design model for censored data, Nonparametric recursive estimation for multivariate derivative functions by stochastic approximation method, Deconvolution problem of cumulative distribution function with heteroscedastic errors, The Poisson binomial distribution -- old \& new, Density estimation under local differential privacy and Hellinger loss, Asymptotic properties of the normalised discrete associated-kernel estimator for probability mass function, Uniform in bandwidth consistency of conditional \(U\)-statistics adaptive to intrinsic dimension in presence of censored data, On the variable bandwidth kernel estimation of conditional \(U\)-statistics at optimal rates in sup-norm, On robustness and local differential privacy, Asymptotic distribution of the wavelet-based estimators of multivariate regression functions under weak dependence, General tests of conditional independence based on empirical processes indexed by functions, Strong Lp convergence of wavelet deconvolution density estimators, A close look at the entropy numbers of the unit ball of the reproducing Hilbert space of isotropic positive definite kernels, Pure exploration in finitely-armed and continuous-armed bandits, Weak-convergence of empirical conditional processes and conditional \(U\)-processes involving functional mixing data, Functionals of order statistics and their multivariate concomitants with application to semiparametric estimation by nearest neighbours, Learning Theory Estimates with Observations from General Stationary Stochastic Processes, On the power of conditional samples in distribution testing, Robust Estimators in High-Dimensions Without the Computational Intractability, Sampling Conditionally on a Rare Event via Generalized Splitting, Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs, Unnamed Item, Unnamed Item, Testing Data Binnings, Mean shift spectral clustering, Aspects of discrete mathematics and probability in the theory of machine learning, Bayesian model selection: a predictive approach with losses based on distances \(L^1\) and \(L^2\), A note on minimum distance estimation of copula densities, A predictive view of Bayesian clustering, Spectral feature projections that maximize Shannon mutual information with class labels, Unnamed Item, A note on the uniform asymptotic normality of location M-estimates, Unnamed Item, Measuring the Capacity of Sets of Functions in the Analysis of ERM, How many bins should be put in a regular histogram, Robust regression via mutivariate regression depth, Minimum distance histograms with universal performance guarantees, Estimating quantiles in imperfect simulation models using conditional density estimation, Unnamed Item, Nonasymptotic bounds for the quadratic risk of the Grenander estimator, On the Rademacher Complexity of Weighted Automata, Uniform convergence rate of the kernel regression estimator adaptive to intrinsic dimension in presence of censored data, Spaces of algebraic measure trees and triangulations of the circle, Unnamed Item, Discrete minimax estimation with trees, Density estimation with contamination: minimax rates and theory of adaptation, Optimal \(L_{1}\) bandwidth selection for variable kernel density estimates, Unnamed Item, Uniform in bandwidth consistency of kernel-type function estimators, Prior Density Selection as a Particular Case of Bayesian Model Selection: A Predictive Approach, Asymptotic properties of random Voronoi cells with arbitrary underlying density, Directed nonabelian sandpile models on trees, On the uniform-in-bandwidth consistency of the general conditionalU-statistics based on the copula representation, Unnamed Item, Universal consistency of delta estimators, Learning Poisson binomial distributions, Markov Chains Through Semigroup Graph Expansions (A Survey), Nonparametric estimation of cumulative distribution function from noisy data in the presence of Berkson and classical errors, Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance, Generalized quantile treatment effect: a flexible Bayesian approach using quantile ratio smoothing, Performance of discrete associated kernel estimators through the total variation distance, Visible lattice points in random walks, A uniform functional law of the logarithm for the local empirical process., Deconvolution of cumulative distribution function with unknown noise distribution, Singularity of sparse Bernoulli matrices, On the Bayes-risk consistency of regularized boosting methods., Adaptive Hausdorff estimation of density level sets, Hypocoercivity with Schur complements, A quantile-copula approach to conditional density estimation, Smooth sparse coding via marginal regression for learning sparse representations, Uniform in bandwidth consistency of nonparametric regression based on copula representation, Nonparametric recursive method for kernel-type function estimators for spatial data, A geometric approach to non-parametric density estimation, Estimation of a time-dependent density, Threshold for monotone symmetric properties through a logarithmic Sobolev inequality, Minimax optimal conditional density estimation under total variation smoothness, Estimation of a quadratic regression functional using the sinc kernel, Concentration inequalities for random fields via coupling, Multivariate density estimation under sup-norm loss: oracle approach, adaptation and independence structure, Localization of VC classes: beyond local Rademacher complexities, Estimation of a distribution from data with small measurement errors, Recursive estimation in a class of models of deformation, Pointwise adaptive estimation of a multivariate density under independence hypothesis, On adaptive minimax density estimation on \(\mathbb R^d\), Nonparametric detection for univariate and functional data, Revisiting the estimation of the error density in functional autoregressive models, Estimator selection: a new method with applications to kernel density estimation, Adaptive test on components of densities mixture, Berry-Esseen bounds for estimating undirected graphs, Connecting deterministic and stochastic metapopulation models, The minimax learning rates of normal and Ising undirected graphical models, On the risk of estimates for block decreasing densities, Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences, On the nonparametric maximum likelihood estimator for Gaussian location mixture densities with application to Gaussian denoising, On the convergence of Shannon differential entropy, and its connections with density and entropy estimation, A theory of transfer learning with applications to active learning, Locally adaptive image denoising by a statistical multiresolution criterion, Generalization bounds for learning weighted automata, Bounds on the minimax rate for estimating a prior over a VC class from independent learning tasks, Rates of convergence for partial mass problems, Strong uniform consistency and asymptotic normality of a kernel based error density estimator in functional autoregressive models, Bandwidth selection in kernel density estimation: oracle inequalities and adaptive minimax optimality, Honest variable selection in linear and logistic regression models via \(\ell _{1}\) and \(\ell _{1}+\ell _{2}\) penalization, Model selection by resampling penalization, The false discovery rate for statistical pattern recognition, Dimension reduction and variable selection in case control studies via regularized likelihood optimization, Uniform-in-bandwidth consistency for kernel-type estimators of Shannon's entropy, A Robbins-Monro procedure for estimation in semiparametric regression models, Statistical estimation of ergodic Markov chain kernel over discrete state space, Uniform strong consistency of robust estimators., A note on different covering numbers in learning theory., Uniform bounds for norms of sums of independent random functions, Support vector machines with a reject option, Analysis of error propagation in particle filters with approximation, Localization and delocalization for heavy tailed band matrices, Statistical tests in the partially linear additive regression models, Selecting iterated modified histograms, Sobolev-Hermite versus Sobolev nonparametric density estimation on \(\mathbb{R}\), Some asymptotic properties of kernel regression estimators of the mode for stationary and ergodic continuous time processes, Quantum spectrum testing, On the rate of convergence in Wasserstein distance of the empirical measure, Fast approximate simulation of finite long-range spin systems, The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise, Uniform convergence rates for halfspace depth, Boosting conditional probability estimators, Structural adaptation via \(\mathbb L_p\)-norm oracle inequalities, Parametric estimation and tests through divergences and the duality technique, Reducing mechanism design to algorithm design via machine learning, Uniform in bandwidth consistency of the kernel-type estimator of the Shannon's entropy, \(\mathbb{L}_{p}\) adaptive estimation of an anisotropic density under independence hypothesis, On clustering procedures and nonparametric mixture estimation, Density estimation by the penalized combinatorial method, Uniform convergence of empirical characteristic functions in a complex domain with applications to option pricing, SPADES and mixture models, A note on the universal consistency of the kernel distribution function estimator, Information divergence estimation based on data-dependent partitions, Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling, Asymptotic normality for wavelet deconvolution density estimators, Asymptotics and optimal bandwidth for nonparametric estimation of density level sets, A universal procedure for aggregating estimators, Linear and convex aggregation of density estimators, Tests and estimation strategies associated to some loss functions, Estimation of a density using an improved surrogate model, Functional estimation for Lévy measures of semimartingales with Poissonian jumps, Limit theorems for occupation rates of local empirical processes, On convergence and convolutions of random signed measures, Optimal construction of \(k\)-nearest-neighbor graphs for identifying noisy clusters, Strongly consistent model selection for densities, Adaptation on the space of finite signed measures, A robust approach based on conditional value-at-risk measure to statistical learning problems, A low complexity robust detector in impulsive noise, Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence, High order Parzen windows and randomized sampling, Asymptotics for function derivatives estimators based on stationary and ergodic discrete time processes, Aggregating estimates by convex optimization, Multivariate wavelet density and regression estimators for stationary and ergodic continuous time processes: asymptotic results, Estimating the density of a conditional expectation