Probability Inequalities for the Sum of Independent Random Variables

Related Items

Moment and probability inequalities for sums of bounded additive functionals of regular Markov chains via the Nummelin splitting technique, Finite clusters in high-density continuous percolation: Compression and sphericality, Rates of growth and sample moduli for weighted empirical processes indexed by sets, Nonparametric function recovering from noisy observations, Optimal-order bounds on the rate of convergence to normality in the multivariate delta method, Model selection consistency of Lasso for empirical data, Inequalities for sums of random variables in noncommutative probability spaces, Law of the iterated logarithm for perturbed empirical distribution functions evaluated at a random point for nonstationary random variables, Strong and weak representations of cumulative hazard function and Kaplan- Meier estimators on increasing sets, On the hyperplane conjecture for random convex sets, The kernel estimate is relatively stable, Necessary and sufficient consistency conditions for a recursive kernel regression estimate, On radial basis function nets and kernel regression: Statistical consistency, convergence rates, and receptive field size, Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis, The central limit theorem for empirical processes on V-Č classes: A majorizing measure approach, Consistent nonparametric multiple regression: the fixed design case, A functional law of the iterated logarithm for distributions in the domain of partial attraction of the normal distribution, An exponential inequality under weak dependence, Extreme eigenvalues of sparse, heavy tailed random matrices, Nonparametric curve estimation with Bernstein estimates, Finite sampling inequalities: an application to two-sample Kolmogorov-Smirnov statistics, Convergence rate of the L-N estimator in Poisson-Gamma models, A remark concerning strong uniform consistency of the conditional Kaplan- Meier estimator, Some observations on the KMT dyadic scheme, Approximation of partial sums of arbitrary i. i. d. random variables and the precision of the usual exponential upper bound, \(\ell_{0}\)-penalized maximum likelihood for sparse directed acyclic graphs, Sample size determination for high dimensional parameter estimation with application to biomarker identification, The central limit theorem for stochastic processes. II, Growth estimators and confidence intervals for the mean of negative binomial random variables with unknown dispersion, Integral operator approach to learning theory with unbounded sampling, Some width function asymptotics for weighted trees, Comparing sums of independent bounded random variables and sums of Bernoulli random variables, The asymptotic distribution of a single eigenvalue gap of a Wigner matrix, The Bernstein-Orlicz norm and deviation inequalities, Strong convergence of sums of \(\alpha \)-mixing random variables with applications to density estimation, Learning with coefficient-based regularization and \(\ell^1\)-penalty, Semiparametric estimation and efficiency bounds of binary choice models when the models contain one continuous variable, Tightened exponential bounds for discrete-time conditionally symmetric martingales with bounded jumps, Random sampling of bandlimited functions, Probability and moment inequalities for sums of weakly dependent random variables, with applications, Sharp large deviation results for sums of independent random variables, Asymptotics of nonparametric L-1 regression models with dependent data, Optimal learning rates for least squares regularized regression with unbounded sampling, Nondifferentiability of the time constants of first-passage percolation, The Bennett-Orlicz norm, Condensation in nongeneric trees, Two are better than one: fundamental parameters of frame coherence, The influence of sequential extremal processes on the partial sum process, Consistency of a recursive nearest neighbor regression function estimate, An adaptive algorithm for estimating inclusion probabilities and performing the Horvitz-Thompson criterion in complex designs, Optimal calibration for multiple testing against local inhomogeneity in higher dimension, The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation, Hoeffding's inequality for supermartingales, Nonparametric multiple function fitting, Some results on classifier selection with missing covariates, Quantile regression with \(\ell_1\)-regularization and Gaussian kernels, Constructive analysis for least squares regression with generalized \(K\)-norm regularization, The spectral gap of dense random regular graphs, Binary and \(q\)-ary Tardos codes, revisited, On the rate of convergence in Wasserstein distance of the empirical measure, Nonparametric inference in a simple change-point model, Distribution-dependent robust linear optimization with applications to inventory control, Convergence radius and sample complexity of ITKM algorithms for dictionary learning, Sharp large deviations for sums of bounded from above random variables, Residuals density estimation in nonparametric regression, Weak invariance of the multidimensional rank statistic with unbounded scores for nonstationary absolutely regular processes, New deviation inequalities for martingales with bounded increments, Random sampling in shift invariant spaces, On the extreme points of moments sets, Polynomial bounds in the Ergodic theorem for one-dimensional diffusions and integrability of hitting times, Bahadur representation for \(U\)-quantiles of dependent data, Combining asymptotically normal tests: case studies in comparison of two groups, A fully polynomial-time approximation scheme for approximating a sum of random variables, Noncommutative Fuk-Nagaev inequalities and their applications, Competitive and value allocations of large exchange economies, Kernel regression estimation in a Banach space, On a simple strategy weakly forcing the strong law of large numbers in the bounded forecasting game, Phase transition for the threshold contact process, an approximation of heterogeneous random Boolean networks, A two-phase sampling strategy for large-scale forest carbon budgets, A general class of exponential inequalities for martingales and ratios, Two random constructions inside lacunary sets, Estimation of multivariate binary density using orthogonal functions, Pointwise improvement of multivariate kernel density estimates., Exponential bounds for generalized Poisson distributions, Poisson and Gaussian approximation of weighted local empirical processes, The pointwise rate of convergence of the kernel regression estimate, Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit, Rate of strong consistency of the maximum quasi-likelihood estimator in quasi-likelihood nonlinear models, Two-sided estimates for constants in the Marcinkiewicz inequalities, \(L_{1}\)-estimation in a semiparametric model with longitudinal data, Guaranteed bounds for insurance premium rates for the insurance portfolio of factorizable claims, Approximation by randomly weighting method in censored regression model, Functional estimation under interval censoring case 1, Chernoff-type bound for finite Markov chains, Sequential estimation of a density and its derivatives with bounded MISE., On the oscillations of compound Poisson processes, Limiting behavior of one sample rank order statistics with unbounded scores for nonstationary absolutely regular processes, Probability inequalities for sums of weakly dependent random variables, Convergence of clock processes and aging in Metropolis dynamics of a truncated REM, The Bohnenblust-Spitzer algorithm and its applications, About the constants in Talagrand's concentration inequalities for empirical processes., Entropic repulsion and the maximum of the two-dimensional harmonic crystal., Laws of the iterated logarithm for the range of random walks in two and three dimensions, Change-point estimation for censored regression model, Typical Distances in Ultrasmall Random Networks, Bootstrap approximation to the distribution of M-estimates in a linear model, On Bernstein-type inequalities for martingales., Convergence rates of deep ReLU networks for multiclass classification, Nonparametric inference of discretely sampled stable Lévy processes, Density estimation for nonlinear parametric models with conditional heteroscedasticity, Limit theorems and inequalities via martingale methods, Optimal speedup for backtrack search on a butterfly network, Empirical Bayes testing procedures in some nonexponential families using asymmetric Linex loss function, The laws of the iterated logarithm of some estimates in partly linear models, Probability inequalities for continuous unimodal random variables with finite support, Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories, Lower tail of the KPZ equation, Componentwise B-spline estimation for varying coefficient models with longitudinal data, Hoeffding and Bernstein inequalities for U-statistics without replacement, Binary random projections with controllable sparsity patterns, Time-uniform Chernoff bounds via nonnegative supermartingales, Optimal Concentration of Information Content for Log-Concave Densities, Quantitative bounds for concentration-of-measure inequalities and empirical regression: the independent case, High-dimensional joint estimation of multiple directed Gaussian graphical models, Linear representation of M-estimates in linear models, In praise (and search) of J. V. Uspensky, Random sampling in reproducing kernel subspaces of \(L^p(\mathbb{R}^n)\), Randomly censored partially linear single-index models, ERM learning with unbounded sampling, A quantile inequality for location-scale distributions, Tail Estimates for Sums of Variables Sampled by a Random Walk, Concentration estimates for learning with unbounded sampling, A note on sequential density estimation, Noncommutative Bennett and Rosenthal inequalities, Probability inequalities for bounded random vectors, Empirical measures for incomplete data with applications, On fixed-domain asymptotics and covariance tapering in Gaussian random field models, On the Bennett-Hoeffding inequality, Covariance selection by thresholding the sample correlation matrix, Deviation inequalities, moderate deviations and some limit theorems for bifurcating Markov chains with application, An inequality for uniform deviations of sample averages from their means, Bahadur-Kiefer representations for GM-estimators in linear Markov models with errors in variables, Asymptotic properties of maximum likelihood estimator for two-step logit models, Convolution random sampling in multiply generated shift-invariant spaces of \(L^p(\mathbb{R}^d)\), Random sampling in multiply generated shift-invariant subspaces of mixed Lebesgue spaces \(L^{p,q}(\mathbb{R}\times\mathbb{R}^d)\), Dynamic Phase Diagram of the REM, A large sample study of randomly weighted bootstrap in linear models, An exponential inequality for autoregressive processes in adaptive tracking, Rates in almost sure invariance principle for slowly mixing dynamical systems, A large deviation inequality for vector functions on finite reversible Markov chains, Exact Lower Bounds on the Exponential Moments of Truncated Random Variables, Deterministic approximations of probability inequalities, On Bernstein type inequalities for stochastic integrals of multivariate point processes, Laws of the iterated logarithm for sums of the middle portion of the sample, A performance guarantee for orthogonal matching pursuit using mutual coherence, Asymptotic statistics of cycles in surrogate-spatial permutations, Speculate-correct error bounds for \(k\)-nearest neighbor classifiers, [https://portal.mardi4nfdi.de/wiki/Publication:3038338 The existence of set-indexed L�vy processes], Metric entropy and the central limit theorem in C(S), Weak convergence of an empirical process indexed by the closed convex subsets ofI 2, Worst-case large-deviation asymptotics with application to queueing and information theory, Relative stability of trimmed sums, Deviation inequalities for bifurcating Markov chains on Galton−Watson tree, Expected time analysis of a simple recursive Poisson random variate generator, Heavy-tailed random walks, buffered queues and hidden large deviations, Una aplicacion de la estimacion no parametrica al modelo lineal general con varianza no homogenea, Limit theorems for the ratio of the empirical distribution function to the true distribution function, \(L_1\)-norm estimation and random weighting method in a semiparametric model, Poisson-Dirichlet statistics for the extremes of a log-correlated Gaussian field, Improved Hoeffding inequality for dependent bounded or sub-Gaussian random variables, Theory of Classification: a Survey of Some Recent Advances, Recursive estimation of the mode of a multivariate density, On the L 1 convergence of kernel estimators of regression functions with applications in discrimination, Concentration Inequalities for Statistical Inference, The uniform convergence of the nadaraya‐watson regression function estimate, A probability inequality, The central limit theorem and the law of iterated logarithm for empirical processes under local conditions, Random sampling and approximation of signals with bounded derivatives, On the rate of convergence of sums of extremes to a stable law, Robust MDPs with k-Rectangular Uncertainty, Stochastic integrals of empirical-type processes with applications to censored regression, Convergence rates of support vector machines regression for functional data, Fixed relative precision estimators of growth rate for compound Poisson and Lévy processes, Bernstein-type exponential inequalities in survey sampling: conditional Poisson sampling schemes, Kernel Estimators of General Radon-Nikodym Derivatives, A conservative method for selecting the best simulated system, Random average sampling and reconstruction in shift-invariant subspaces of mixed Lebesgue spaces, Improved concentration bounds for sums of independent sub-exponential random variables, Empirical processes and random projections, Estimation of distribution tails for normalized and self-normalized sums, On dynamical Gaussian random walks, Weak convergence of random polygonal lines to a Gaussian process, The Central Limit Theorem for Empirical Processes Under Local Conditions: The Case of Radon Infinitely Divisible Limits without Gaussian Component, Empirical and Poisson processes on classes of sets or functions too large for central limit theorems, Matrix estimation by universal singular value thresholding, Random walks whose concave majorants often have few faces, Universally consistent conditional \(U\)-statistic for absolutely regular processes and its applications for hidden Markov models, Cores of random graphs are born Hamiltonian, Asymptotic results for empirical and partial-sum processes: A review, Law of the iterated logarithm for set-indexed partial sum processes with finite variance, On identification of block orientated systems by non-parametric techniques, Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters, Cross-Validated Loss-based Covariance Matrix Estimator Selection in High Dimensions, Nonparametric estimation of density, regression and dependence coefficients, Shannon sampling and function reconstruction from point values, A log log-law for double sequences of random variables I, Some improved tail bounds for the sum of variables with geometric distribution, Asymptotic Normality ofM-Estimators for Varying Coefficient Models with Longitudinal Data, Weighted random sampling and reconstruction in general multivariate trigonometric polynomial spaces, Joint CLT for top eigenvalues of sample covariance matrices of separable high dimensional long memory processes, Consistency ofl₁estimates in censored linear regression models, Discrete-time systems with random switches: From systems stability to networks synchronization, Large prime gaps and probabilistic models, Kinetic Theory for the Low-Density Lorentz Gas, Unnamed Item, Unnamed Item, Random sampling and reconstruction in reproducing kernel subspace of mixed Lebesgue spaces, Concentration inequality and the weak law of large numbers for the sum of partly negatively dependent \(\varphi\)-subgaussian random variables, Strong consistency for the conditional self-weighted \(M\) estimator of GRCA\((p)\) Models, Central limit theorems for global and local empirical measures of diffusions on Erdős-Rényi graphs, Improving Hoeffding's inequality using higher moments information, Random Sampling of Mellin Band-Limited Signals, Algorithms with gradient clipping for stochastic optimization with heavy-tailed noise, Locally uniform random permutations with large increasing subsequences, Asymptotic theory for partly linear models, Optimal Design of Process Flexibility for General Production Systems, Inequalities for acceptable noncommutative random variables, Online minimum error entropy algorithm with unbounded sampling, Random sampling and reconstruction in multiply generated shift-invariant spaces, Bernstein type inequalities for self-normalized martingales with applications, Algorithms for recursive delegation, An improved Bennett's inequality, Some applications of concentration inequalities to statistics, Transversals in Trees, Moderate deviation principles for bifurcating Markov chains: case of functions dependent of one variable, Unnamed Item, Strong consistency of M-estimates in linear models, Subsampling Continuous Parameter Random Fields and a Bernstein Inequality, Reconstruction from convolution random sampling in local shift invariant spaces, Packing trees of unbounded degrees in random graphs, CONVERGENCE RATES OF ESTIMATORS IN PARTIAL LINEAR REGRESSION MODELS WITH MA(∞) ERROR PROCESS, Strong laws of large numbers for arrays of row-wise extended negatively dependent random variables with applications, Lundberg-type inequalities for non-homogeneous risk models, Exact converses to a reverse AM-GM inequality, with applications to sums of independent random variables and (super)martingales, Remarks on the Central Limit Theorem for Non-convex Bodies, The Mean of Marshall–Olkin-Dependent Exponential Random Variables, Exponential bounds of ruin probabilities for non-homogeneous risk models