Probability Inequalities for Sums of Bounded Random Variables
From MaRDI portal
Publication:5332577
DOI10.2307/2282952zbMath0127.10602OpenAlexW4238472918MaRDI QIDQ5332577
Publication date: 1963
Full work available at URL: http://www.lib.ncsu.edu/resolver/1840.4/2170
Related Items (only showing first 100 items - show all)
Large and moderate deviations for moving average processes ⋮ Moment and probability inequalities for sums of bounded additive functionals of regular Markov chains via the Nummelin splitting technique ⋮ The symmetry in the martingale inequality ⋮ Finite clusters in high-density continuous percolation: Compression and sphericality ⋮ Efficient distribution-free learning of probabilistic concepts ⋮ On empirical Bayes selection rules for sampling inspection ⋮ \(U\)-statistics in Banach spaces ⋮ Clock construction in fully asynchronous parallel systems and PRAM simulation ⋮ On the non-consistency of an estimate of Chiu ⋮ Nonparametric detection of changepoints for sequentially observed data ⋮ Combinatorial stochastic processes ⋮ A problem of Füredi and Seymour on covering intersecting families by pairs ⋮ On exact rates of convergence in functional limit theorems for \(U\)- statistic type processes ⋮ Some probabilistic properties of the nearest adjoining order method and its extensions ⋮ Bahadur-Kiefer representation properties of intermediate order statistics ⋮ A Kolmogorov inequality for \(U\)-statistics based on Bernoulli kernels ⋮ Berry-Esseen bounds for finite-population \(t\)-statistics ⋮ On the fluctuations of simple matching ⋮ Toward efficient agnostic learning ⋮ On radial basis function nets and kernel regression: Statistical consistency, convergence rates, and receptive field size ⋮ The central limit theorem for empirical processes on V-Č classes: A majorizing measure approach ⋮ A Bernstein-type inequality for \(U\)-statistics and \(U\)-processes ⋮ A universally acceptable smoothing factor for kernel density estimates ⋮ Consistency for the least squares estimator in nonparametric regression ⋮ Incomplete generalized \(L\)-statistics ⋮ Judicious partitions of hypergraphs ⋮ On the maximal inequality ⋮ Asymptotic properties for Dirichlet processes indexed by a class of functions ⋮ Nonparametric curve estimation with Bernstein estimates ⋮ A quasi-polynomial-time algorithm for sampling words from a context-free language ⋮ Bootstrapping generalized \(U\)-processes and \(V\)-processes and their applications in projection pursuit ⋮ Asymptotic properties for median cross-validated nearest neighbor median estimate in nonparametric regression ⋮ A probabilistic inequality for sums of bounded symmetric independent random variables ⋮ Approximation of partial sums of arbitrary i. i. d. random variables and the precision of the usual exponential upper bound ⋮ Randomized graph products, chromatic numbers, and the Lovász \(\vartheta\)-function ⋮ Uniform strong consistency of sample quantiles ⋮ Universal smoothing factor selection in density estimation: theory and practice. (With discussion) ⋮ Rates of convergence of estimates, Kolmogorov's entropy and the dimensionality reduction principle in regression ⋮ On the value of partial information for learning from examples ⋮ On parameter estimation for semi-linear errors-in-variables models ⋮ Nondifferentiability of the time constants of first-passage percolation ⋮ Analysis and application of adaptive sampling ⋮ Asymptotic properties of robust three-stage procedure based on bootstrap for \(M\)-estimator ⋮ Statistical modeling of diffusion processes with free knot splines ⋮ Lower bounds for boundary roughness for droplets in Bernoulli percolation ⋮ A comparison between homogeneous and heterogeneous portfolios. ⋮ Approximation rates of the error distribution of wavelet estimators of a density function under censorship ⋮ Weak and strong uniform consistency of a kernel error density estimator in nonparametric regression ⋮ Bootstrapping nonparametric estimators of the volatility function. ⋮ Extremal properties of sums of Bernoulli random variables. ⋮ A bound on the expected maximal deviation of averages from their means. ⋮ The functional nonparametric model and applications to spectrometric data ⋮ A note on different covering numbers in learning theory. ⋮ Optimal global rate of convergence in nonparametric regression with left-truncated and right-censored data. ⋮ Reroute sequence planning in telecommunication networks and compact vector summation. ⋮ Maximal meaningful events and applications to image analysis ⋮ A concrete statistical realization of Kleinberg's stochastic dicrimination for pattern recognition. I: Two-class classification ⋮ Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions ⋮ Limit theorems for the negative parts of weighted multivariate empirical processes with application ⋮ The Hilbert kernel regression estimate. ⋮ Fluctuation bounds for sock-sorting and other stochastic processes ⋮ Large deviations in partial sums of \(U\)-processes in stronger topologies ⋮ On the learnability and usage of acyclic probabilistic finite automata ⋮ A note on packing random intervals with varying density ⋮ Symmetrization and decoupling of combinatorial random elements ⋮ Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model ⋮ Worst-case analysis of the Perceptron and Exponentiated Update algorithms ⋮ Optimal tests for autoregressive models based on autoregression rank scores ⋮ Asymptotics when the number of parameters tends to infinity in the Bradley-Terry model for paired comparisons ⋮ Rates of convergence for spline estimates of additive principal components ⋮ On the impossibility of estimating densities in the extreme tail ⋮ Inferring evolutionary trees with strong combinatorial evidence ⋮ Guaranteed bounds for insurance premium rates for the insurance portfolio of factorizable claims ⋮ Approximations for hybrids of empirical and partial sums processes ⋮ Measure-valued processes and interacting particle systems. Application to nonlinear filtering problems ⋮ On prediction of individual sequences ⋮ Probabilistic analysis on the splitting-shooting method for image transformations ⋮ Classification of multiple observations using multi-stage rank nearest neighbor rule. ⋮ On the approximation of functional classes equipped with a uniform measure using ridge functions ⋮ On the underfitting and overfitting sets of models chosen by order selection criteria. ⋮ Bounds for robust maximum likelihood and posterior consistency in compound mixture state experiments ⋮ Latent semantic indexing: A probabilistic analysis ⋮ Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems ⋮ Approximation rates of error distribution of double kernel estimates of conditional density ⋮ A general frmework for supervised learning. Probably almost Bayesian algorithms ⋮ Locally superoptimal and adaptive projection density estimators ⋮ Central limit theorems for empirical and \(U\)-processes of stationary mixing sequences ⋮ Judicious partitions of graphs ⋮ Random knapsacks with many constraints ⋮ Small generic hardcore subsets for the discrete logarithm: short secret DL-keys. ⋮ A note on approximating Max-Bisection on regular graphs ⋮ Perfect information leader election in \(\log^*n+O(1)\) rounds ⋮ Estimation and approximation bounds for gradient-based reinforcement learning ⋮ Approximating low-congestion routing and column-restricted packing problems ⋮ Linear extensions of random orders ⋮ On sparse approximations to randomized strategies and convex combinations ⋮ Convergence rate of the fuzzy generalized nearest neighbor rule ⋮ Probabilistic analysis of two \(k\)-cluster problems ⋮ Treatment choice under ambiguity induced by inferential problems ⋮ Probability inequalities for sums of weakly dependent random variables
This page was built for publication: Probability Inequalities for Sums of Bounded Random Variables
