Sharper bounds for Gaussian and empirical processes
From MaRDI portal
Publication:1323281
DOI10.1214/aop/1176988847zbMath0798.60051OpenAlexW2042024619WikidataQ91464507 ScholiaQ91464507MaRDI QIDQ1323281
Publication date: 24 October 1994
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176988847
Sums of independent random variables; random walks (60G50) Distribution theory (60E99) Statistical distribution theory (62E99)
Related Items
The LIL for canonical \(U\)-statistics of order 2, Upper functions for \(\mathbb{L}_{p}\)-norms of Gaussian random fields, Optimal approximations made easy, Moderate deviations for degenerate \(U\)-processes., The shattering dimension of sets of linear functionals., A uniform functional law of the logarithm for the local empirical process., Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\), Some connections between learning and optimization, Uniform limit theorems for wavelet density estimators, Weighted uniform consistency of kernel density estimators., Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension, Scaling and non-standard matching theorems, Tree-based censored regression with applications in insurance, Regularization in kernel learning, Finite sampling inequalities: an application to two-sample Kolmogorov-Smirnov statistics, A note on supremum of a Kiefer process, Improved upper bounds for probabilities of uniform deviations, Single index regression models in the presence of censoring depending on the covariates, Upper functions for positive random functionals. I: General setting and Gaussian random functions, The \(\varepsilon\)-\(t\)-net problem, Localization of VC classes: beyond local Rademacher complexities, On the complexity of learning from drifting distributions, Uniform large and moderate deviations for functional empirical processes, Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy, Concentration for multidimensional diffusions and their boundary local times, Stochastic inverse problem with noisy simulator. Application to aeronautical model, The Bennett-Orlicz norm, A note on wavelet density deconvolution for weakly dependent data, Random conformal weldings, Adaptive estimation of a distribution function and its density in sup-norm loss by wavelet and spline projections, On the uniform consistency of the Bernstein density estimator, Relative \((p,\varepsilon )\)-approximations in geometry, Generalization bounds of ERM algorithm with \(V\)-geometrically ergodic Markov chains, Consistency of the kernel density estimator: a survey, Hierarchical design of fast minimum disagreement algorithms, A recursive procedure for density estimation on the binary hypercube, Proving consistency of non-standard kernel estimators, Uniform limit laws of the logarithm for estimators of the additive regression function in the presence of right censored data, A limited in bandwidth uniformity for the functional limit law of the increments of the empirical process, Empirical measures for incomplete data with applications, Semiparametric shift estimation based on the cumulated periodogram for non-regular functions, Uniform-in-bandwidth consistency for kernel-type estimators of Shannon's entropy, Uniform convergence rates for the approximated halfspace and projection depth, General nonexact oracle inequalities for classes with a subexponential envelope, Convergence rates of latent topic models under relaxed identifiability conditions, Auxiliary information: the raking-ratio empirical process, Conditional density estimation in a censored single-index regression model, Relative deviation learning bounds and generalization with unbounded loss functions, The generalization performance of ERM algorithm with strongly mixing observations, Covering numbers, dyadic chaining and discrepancy, A bound on the expected maximal deviation of averages from their means., Wavelet based estimation for the derivative of a density by block thresholding under random censorship, An inequality for uniform deviations of sample averages from their means, Uniform bounds for norms of sums of independent random functions, Pricing Bermudan options by nonparametric regression: optimal rates of convergence for lower estimates, Concentration inequalities for two-sample rank processes with application to bipartite ranking, Vector quantization and clustering in the presence of censoring, Option pricing with fractional stochastic volatility and discontinuous payoff function of polynomial growth, Quantitative stability of full random two-stage stochastic programs with recourse, On the block thresholding wavelet estimators with censored data, Bahadur-Kiefer representations for time dependent quantile processes, On the weak convergence of the empirical conditional copula under a simplifying assumption, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Structural adaptation via \(\mathbb L_p\)-norm oracle inequalities, Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures, Tractability results for the weighted star-discrepancy, Asymptotics for panel quantile regression models with individual effects, Block thresholding for density estimation: local and global adaptivity, Monte Carlo algorithms for optimal stopping and statistical learning, Uniformity in \(h\) in the functional limit law for the increments of the empirical process indexed by functions, Forward regression for Cox models with high-dimensional covariates, Fast rates for support vector machines using Gaussian kernels, Uniform in bandwidth consistency of conditional \(U\)-statistics, Approximating \(L_p\) unit balls via random sampling, Direct importance estimation for covariate shift adaptation, Single-index regression models with right-censored responses, Moderate and large deviations for \(U\)-processes, Block threshold rules for curve estimation using kernel and wavelet methods, Multiple pass streaming algorithms for learning mixtures of distributions in \(\mathbb R^d\), Talagrand concentration inequalities for stochastic partial differential equations, An exponential inequality for the distribution function of the kernel density estimator, with applications to adaptive estimation, Fluctuation bounds for sock-sorting and other stochastic processes, Fast generalization error bound of deep learning without scale invariance of activation functions, Propagation of singularities for the stochastic wave equation, Oracle inequalities for weighted group Lasso in high-dimensional misspecified Cox models, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, Rademacher complexity for Markov chains: applications to kernel smoothing and Metropolis-Hastings, Maximal width learning of binary functions, On excursion sets, tube formulas and maxima of random fields., On the path density of a gradient field, A large deviation theorem for \(U\)-processes, On Monte-Carlo methods in convex stochastic optimization, Inequalities for uniform deviations of averages from expectations with applications to nonparametric regression, A sequential feature selection procedure for high-dimensional Cox proportional hazards model, Adaptive wavelet estimator for nonparametric density deconvolution, Adaptive confidence interval for pointwise curve estimation., PAC learning with nasty noise., Chung-type law of the iterated logarithm and exact moduli of continuity for a class of anisotropic Gaussian random fields, A general result on the uniform in bandwidth consistency of kernel-type function estimators, Laws of large numbers and tail inequalities for random tries and PATRICIA trees, On aggregation for heavy-tailed classes, Deep learning: a statistical viewpoint, Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder), Centerpoints: A Link Between Optimization and Convex Geometry, On the geometry of polytopes generated by heavy-tailed random vectors, Unnamed Item, On local \(U\)-statistic processes and the estimation of densities of functions of several sample variables, Change-point estimation under adaptive sampling, On the computational complexity of MCMC-based estimators in large samples, Probabilistic Star Discrepancy Bounds for Double Infinite Random Matrices, Wavelet-based estimation in a semiparametric regression model, Entropy, Randomization, Derandomization, and Discrepancy, Couplings and strong approximations to time-dependent empirical processes based on i.i.d. fractional Brownian motions, Convolutions of sets with bounded VC-dimension are uniformly continuous, Sample average approximation with heavier tails. I: Non-asymptotic bounds with weak assumptions and stochastic constraints, Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso, Rates of the strong uniform consistency for the kernel-type regression function estimators with general kernels on manifolds, Risk bounds when learning infinitely many response functions by ordinary linear regression, 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, Statistical Analysis of Random Objects Via Metric Measure Laplacians, On the Geometry of Random Polytopes, On density and regression estimation with incomplete data, Nonparametric regression estimates with censored data based on block thresholding method, Approximating the covariance ellipsoid, Bounds for expected maxima of Gaussian processes and their discrete approximations, Pointwise and uniform convergence of kernel density estimators using random bandwidths, Distribution of maximum loss of fractional Brownian motion with drift, Dimensionality-Dependent Generalization Bounds for k-Dimensional Coding Schemes, U-Processes and Preference Learning, Empirical measures: regularity is a counter-curse to dimensionality, Raking-ratio empirical process with auxiliary information learning, Characterization of LIL behavior in Banach space, Extending the scope of the small-ball method, Computing strategies for achieving acceptability: a Monte Carlo approach, A Central Limit Theorem and Hypotheses Testing for Risk-averse Stochastic Programs, Rates of strong uniform consistency for local least squares kernel regression estimators, On weakly bounded empirical processes, Randomized Optimal Stopping Algorithms and Their Convergence Analysis, Some applications of concentration inequalities to statistics, Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, Centerpoints: A Link between Optimization and Convex Geometry, Approximation by neural networks and learning theory, Improved bounds on the sample complexity of learning, Empirical minimization, A probabilistic analysis of the multi-period single-sourcing problem, Concentration inequalities and asymptotic results for ratio type empirical processes, Unnamed Item, BlockShrink Wavelet Density Estimator in ϕ-Mixing Framework, Quantitative Stability of Two-Stage Linear Second-Order Conic Stochastic Programs with Full Random Recourse, Tail bounds for the supremums of empirical processes over unbounded classes of functions, Learning without Concentration, Wavelet block thresholding for density estimation in the presence of bias, Uniform convergence of weighted sums of non and semiparametric residuals for estimation and testing, Strong consistency of kernel estimator in a semiparametric regression model, On the asymptotics of \(Z\)-estimators indexed by the objective functions, An empirical process approach to the uniform consistency of kernel-type function estimators, Convergence of empirical processes for interacting particle systems with applications to nonlinear filtering, Theory of Classification: a Survey of Some Recent Advances, Some uniform consistency results in the partially linear additive model components estimation, Concentration Inequalities for Statistical Inference, On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer, Uniform convergence rate of the kernel regression estimator adaptive to intrinsic dimension in presence of censored data, Unnamed Item, Some Uniform Limit Results in Additive Regression Model, Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model, Unnamed Item, Donsker theorems for diffusions: necessary and sufficient conditions, Uniform in bandwidth consistency of kernel-type function estimators, On Talagrand's deviation inequalities for product measures, Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs, Unnamed Item, Local Rademacher complexities, Proof techniques in quasi-Monte Carlo theory, Likelihood Ratio Type Two-Sample Tests for Current Status Data
