Probability Inequalities for Sums of Independent Random Variables

Abstract

Previous article Next article Probability Inequalities for Sums of Independent Random VariablesD. Kh. Fuk and S. V. NagaevD. Kh. Fuk and S. V. Nagaevhttps://doi.org/10.1137/1116071PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] S. V. Nagaev, Some limit theorems for large deviations, Theory Prob. Applications, 10 (1965), 214–235 10.1137/1110027 0144.18704 LinkGoogle Scholar[2] Yu. V. Prokhorov, On the strong law of large numbers, Izv. Akad. Nauk SSSR, Ser. Mat., 14 (1960), 523–536., (In Russian.) Google Scholar[3] Yu. V. Prokhorov, Strong stability of sums and infinitely divisible distributions, Theory Prob. Applications, 3 (1958), 141–153 10.1137/1103013 LinkGoogle Scholar[4] Yu. V. Prokhorov, Some remarks on the strong law of large numbers, Theor. Probability Appl., 4 (1959), 204–208 10.1137/1104018 MR0121858 0089.13903 LinkGoogle Scholar[5] Yu. V. Prokhorov, An extremal problem in probability theory, Theor. Probability Appl., 4 (1959), 201–203 10.1137/1104017 MR0121857 0093.15102 LinkGoogle Scholar[6] A. Bikjalis, Estimates of the remainder term in the central limit theorem, Litovsk. Mat. Sb., 6 (1966), 323–346, (In Russian.) MR0210173 Google Scholar[7] V. A. Egorov, On the strong law of large numbers and the law of the iterated logarithm for a sequence of independent random variables, Theory Prob. Applications, 15 (1970), 509–514 10.1137/1115053 0221.60017 LinkGoogle Scholar[8] H. D. Brunk, The strong law of large numbers, Duke Math. J., 15 (1948), 181–195 10.1215/S0012-7094-48-01521-X MR0024086 0030.20003 CrossrefGoogle Scholar[9] Bengt von Bahr and , Carl-Gustav Esseen, Inequalities for the rth absolute moment of a sum of random variables, $1\leq r\leq 2$, Ann. Math. Statist, 36 (1965), 299–303 MR0170407 0134.36902 CrossrefGoogle Scholar[10] G. Bennett, Probability inequalities for sums of independent random variables, J. Amer. Statist. Assoc., 57 (1962), 33–45 0104.11905 CrossrefGoogle Scholar[11] G. Bennett, On the probability of large deviations from the expectation for sums of bounded, independent random variables, Biometrika, 50 (1963), 528–535 MR0163335 0123.36101 CrossrefGoogle Scholar[12] Wassily Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., 58 (1963), 13–30 MR0144363 0127.10602 CrossrefGoogle Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails High-Dimensional Granger Causality Tests with an Application to VIX and NewsJournal of Financial Econometrics, Vol. 33 | 4 July 2022 Cross Ref Machine Learning Time Series Regressions With an Application to NowcastingJournal of Business & Economic Statistics, Vol. 40, No. 3 | 21 April 2021 Cross Ref Machine learning panel data regressions with heavy-tailed dependent data: Theory and applicationJournal of Econometrics, Vol. 33 | 1 Jul 2022 Cross Ref Capacity of the range of tree-indexed random walkThe Annals of Applied Probability, Vol. 32, No. 3 | 1 Jun 2022 Cross Ref Law of the logarithm and law of the iterated logarithm for a class of random variables with non-identical distributionsCommunications in Statistics - Theory and Methods, Vol. 16 | 4 April 2022 Cross Ref Uniform convergence rates for wavelet curve estimation in sup-norm lossJournal of Computational and Applied Mathematics, Vol. 400 | 1 Jan 2022 Cross Ref Martin boundary of random walks in convex conesAnnales Henri Lebesgue, Vol. 5 | 4 May 2022 Cross Ref Necessary and sufficient conditions for variable selection consistency of the LASSO in high dimensionsThe Annals of Statistics, Vol. 49, No. 2 | 1 Apr 2021 Cross Ref Precise large deviations for dependent subexponential variablesBernoulli, Vol. 27, No. 2 | 1 Mar 2021 Cross Ref Precise Asymptotics in the Law of the Iterated Logarithm under Sublinear ExpectationsMathematical Problems in Engineering, Vol. 2021 | 12 Feb 2021 Cross Ref On the laws of the iterated logarithm under sub-linear expectationsProbability, Uncertainty and Quantitative Risk, Vol. 6, No. 4 | 1 Jan 2021 Cross Ref Nonparametric estimation of infinite order regression and its application to the risk-return tradeoffJournal of Econometrics, Vol. 219, No. 2 | 1 Dec 2020 Cross Ref Probability inequalities for sums of NSD random variables and applicationsCommunications in Statistics - Theory and Methods, Vol. 49, No. 2 | 28 November 2018 Cross Ref Strong laws of large numbers for arrays of row-wise extended negatively dependent random variables with applicationsJournal of Nonparametric Statistics, Vol. 32, No. 1 | 18 November 2019 Cross Ref Inference for High-Dimensional Regressions With Heteroskedasticity and Auto-correlationSSRN Electronic Journal | 1 Jan 2020 Cross Ref Machine Learning Panel Data Regressions with an Application to Nowcasting Price Earnings RatiosSSRN Electronic Journal, Vol. 33 | 1 Jan 2020 Cross Ref Bernstein-type exponential inequalities in survey sampling: Conditional Poisson sampling schemesBernoulli, Vol. 25, No. 4B | 2 Nov 2019 Cross Ref A Spitzer-type law of large numbers for widely orthant dependent random variablesStatistics & Probability Letters, Vol. 154 | 1 Nov 2019 Cross Ref Perturbation bootstrap in adaptive LassoThe Annals of Statistics, Vol. 47, No. 4 | 1 Aug 2019 Cross Ref Strong law of large numbers and complete convergence for non-identically distributed WOD random variablesCommunications in Statistics - Theory and Methods, Vol. 48, No. 11 | 10 February 2019 Cross Ref The spectral norm of random inner-product kernel matricesProbability Theory and Related Fields, Vol. 173, No. 1-2 | 1 February 2018 Cross Ref Estimation and HAC-based Inference for Machine Learning Time Series RegressionsSSRN Electronic Journal | 1 Jan 2019 Cross Ref Invasion percolation on Galton-Watson treesElectronic Journal of Probability, Vol. 24, No. none | 1 Jan 2019 Cross Ref Precise large deviations for sums of WUOD and φ -mixing random variables with dominated variationCommunications in Statistics - Theory and Methods, Vol. 47, No. 19 | 13 March 2018 Cross Ref Noncommutative Fuk–Nagaev Inequalities and Their ApplicationsBulletin of the Malaysian Mathematical Sciences Society, Vol. 41, No. 3 | 29 June 2016 Cross Ref Network Resource Allocation via Stochastic Subgradient Descent: Convergence RateIEEE Transactions on Communications, Vol. 66, No. 5 | 1 May 2018 Cross Ref On the ladder heights of random walks attracted to stable laws of exponent 1Electronic Communications in Probability, Vol. 23, No. none | 1 Jan 2018 Cross Ref Modified Unit Root Tests with Nuisance Parameter Free Asymptotic DistributionsMethodology and Computing in Applied Probability, Vol. 19, No. 2 | 11 May 2016 Cross Ref Deviation inequalities for martingales with applicationsJournal of Mathematical Analysis and Applications, Vol. 448, No. 1 | 1 Apr 2017 Cross Ref An inequality of widely dependent random variables and its applications*Lithuanian Mathematical Journal, Vol. 56, No. 1 | 5 March 2016 Cross Ref Oscillations of quenched slowdown asymptotics for ballistic one-dimensional random walk in a random environmentElectronic Journal of Probability, Vol. 21, No. none | 1 Jan 2016 Cross Ref On the rate of convergence in Wasserstein distance of the empirical measureProbability Theory and Related Fields, Vol. 162, No. 3-4 | 18 October 2014 Cross Ref On the residual empirical process based on the ALASSO in high dimensions and its functional oracle propertyJournal of Econometrics, Vol. 186, No. 2 | 1 Jun 2015 Cross Ref Large deviations for the stochastic present value of aggregate claims in the renewal risk modelStatistics & Probability Letters, Vol. 101 | 1 Jun 2015 Cross Ref Random walks in conesThe Annals of Probability, Vol. 43, No. 3 | 1 May 2015 Cross Ref Probabilistic Inequalities for the Galton--Watson ProcessesS. V. NagaevTheory of Probability & Its Applications, Vol. 59, No. 4 | 19 November 2015AbstractPDF (270 KB)A statistical view of clustering performance through the theory of U -processesJournal of Multivariate Analysis, Vol. 124 | 1 Feb 2014 Cross Ref On the Bennett–Hoeffding inequalityAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, Vol. 50, No. 1 | 1 Feb 2014 Cross Ref Upper Bounds for the Maximum of a Random Walk with Negative DriftJournal of Applied Probability, Vol. 50, No. 04 | 1 March 2016 Cross Ref Upper Bounds for the Maximum of a Random Walk with Negative DriftJournal of Applied Probability, Vol. 50, No. 4 | 30 January 2018 Cross Ref Some mean convergence and complete convergence theorems for sequences of m-linearly negative quadrant dependent random variablesApplications of Mathematics, Vol. 58, No. 5 | 21 September 2013 Cross Ref Precise asymptotics – A general approachActa Mathematica Hungarica, Vol. 138, No. 4 | 8 May 2012 Cross Ref Точность сильной гауссовской аппроксимации для сумм независимых случайных векторовУспехи математических наук, Vol. 68, No. 4(412) | 1 Jan 2013 Cross Ref Theorems of Large Deviations for the Sums of a Random Number of Independent Random Variables1 Jan 2013 Cross Ref Convergence in r -mean of weighted sums of NQD random variablesApplied Mathematics Letters, Vol. 26, No. 1 | 1 Jan 2013 Cross Ref CONVERGENCE PROPERTIES OF THE PARTIAL SUMS FOR SEQUENCES OF END RANDOM VARIABLESJournal of the Korean Mathematical Society, Vol. 49, No. 6 | 1 Nov 2012 Cross Ref A NOTE ON COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF ROWWISE EXTENDED NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLESJournal of the Chungcheong Mathematical Society, Vol. 25, No. 3 | 15 Aug 2012 Cross Ref Rate of convergence in a theorem of HeydeStatistics & Probability Letters, Vol. 82, No. 8 | 1 Aug 2012 Cross Ref GENERAL LAWS OF PRECISE ASYMPTOTICS FOR SUMS OF RANDOM VARIABLESJournal of the Korean Mathematical Society, Vol. 49, No. 4 | 1 Jul 2012 Cross Ref A Universal Selection Method in Linear Regression ModelsOpen Journal of Statistics, Vol. 02, No. 02 | 1 Jan 2012 Cross Ref Sojourn time tails in the single server queue with heavy-tailed service timesQueueing Systems, Vol. 69, No. 2 | 11 August 2011 Cross Ref THE COMPLETE MOMENT CONVERGENCE FOR ARRAY OF ROWWISE ENOD RANDOM VARIABLESHonam Mathematical Journal, Vol. 33, No. 3 | 25 Sep 2011 Cross Ref Mean convergence theorems and weak laws of large numbers for weighted sums of dependent random variablesJournal of Mathematical Analysis and Applications, Vol. 377, No. 2 | 1 May 2011 Cross Ref Strong Laws of Large Numbers for Arrays of Rowwise NA and LNQD Random VariablesJournal of Probability and Statistics, Vol. 2011 | 1 Jan 2011 Cross Ref Convergence properties of partial sums for arrays of rowwise negatively orthant dependent random variablesJournal of the Korean Statistical Society, Vol. 39, No. 2 | 1 Jun 2010 Cross Ref Optimal local Hölder index for density states of superprocesses with (1+β)-branching mechanismThe Annals of Probability, Vol. 38, No. 3 | 1 May 2010 Cross Ref Sharp Bounds for the Tails of Functionals of Markov ChainsP. Bertail and S. ClémençonTheory of Probability & Its Applications, Vol. 54, No. 3 | 26 August 2010AbstractPDF (214 KB)Bounds of Probabilities in Terms of MomentsProbability Inequalities | 1 Jan 2010 Cross Ref Bounds for the Rate of Strong Approximation in the Multidimensional Invariance PrincipleF. Götze and A. Yu. ZaitsevTheory of Probability & Its Applications, Vol. 53, No. 1 | 27 February 2009AbstractPDF (249 KB)Asymptotics in the Law of the Iterated LogarithmM. B. ĆwiklińskaTheory of Probability & Its Applications, Vol. 53, No. 4 | 17 February 2012AbstractPDF (121 KB)Some Blackwell-Type Renewal Theorems for Weighted Renewal FunctionsJournal of Applied Probability, Vol. 45, No. 4 | 14 July 2016 Cross Ref Bounds on regeneration times and limit theorems for subgeometric Markov chainsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, Vol. 44, No. 2 | 1 Apr 2008 Cross Ref Precise Asymptotics for Lévy ProcessesActa Mathematica Sinica, English Series, Vol. 23, No. 7 | 10 November 2006 Cross Ref A Monte Carlo Estimation of the Entropy for Markov ChainsMethodology and Computing in Applied Probability, Vol. 9, No. 1 | 3 February 2007 Cross Ref On Probability and Moment Inequalities for Supermartingales and MartingalesS. V. NagaevTheory of Probability & Its Applications, Vol. 51, No. 2 | 29 May 2007AbstractPDF (151 KB)Strengthening classical results on convergence rates in strong limit theoremsProbability Theory and Related Fields, Vol. 136, No. 1 | 29 May 2006 Cross Ref Probability Inequalities for a Critical Galton--Watson ProcessS. V. Nagaev and V. VakhtelTheory of Probability & Its Applications, Vol. 50, No. 2 | 25 July 2006AbstractPDF (208 KB)On normal domination of (super)martingalesElectronic Journal of Probability, Vol. 11, No. none | 1 Jan 2006 Cross Ref Asymptotic Analysis for Random Walks with Nonidentically Distributed Jumps Having Finite VarianceSiberian Mathematical Journal, Vol. 46, No. 6 | 1 Nov 2005 Cross Ref Consistency of the jackknife-after-bootstrap variance estimator for the bootstrap quantiles of a Studentized statisticThe Annals of Statistics, Vol. 33, No. 5 | 1 Oct 2005 Cross Ref Power estimates for ruin probabilitiesAdvances in Applied Probability, Vol. 37, No. 03 | 1 July 2016 Cross Ref Power estimates for ruin probabilitiesAdvances in Applied Probability, Vol. 37, No. 3 | 1 July 2016 Cross Ref Tail Behaviour of the Area Under the Queue Length Process of the Single Server Queue with Regularly Varying Service TimesQueueing Systems, Vol. 50, No. 2-3 | 1 Jul 2005 Cross Ref A large deviation result for aggregate claims with dependent claim occurrencesInsurance: Mathematics and Economics, Vol. 36, No. 3 | 1 Jun 2005 Cross Ref Reinforced weak convergence of stochastic processesStatistics & Probability Letters, Vol. 71, No. 3 | 1 Mar 2005 Cross Ref Coupling for ?-Dependent Sequences and ApplicationsJournal of Theoretical Probability, Vol. 17, No. 4 | 1 Oct 2004 Cross Ref Precise large deviations for sums of random variables with consistently varying tailsJournal of Applied Probability, Vol. 41, No. 1 | 14 July 2016 Cross Ref Analysis of Recursive AlgorithmsStochastic Processes | 1 Jan 2004 Cross Ref Precise asymptotics in Spitzer and Baum–Katz's law of large numbers: the semistable caseJournal of Mathematical Analysis and Applications, Vol. 288, No. 1 | 1 Dec 2003 Cross Ref Rates in the complete convergence of bootstrap meansStatistics & Probability Letters, Vol. 64, No. 4 | 1 Oct 2003 Cross Ref The depth first processes of Galton--Watson trees converge to the same Brownian excursionThe Annals of Probability, Vol. 31, No. 3 | 1 Jul 2003 Cross Ref On Probabilities of Large Deviations for Random Walks. I. Regularly Varying Distribution TailsA. A. Borovkov and K. A. BorovkovTheory of Probability & Its Applications, Vol. 46, No. 2 | 25 July 2006AbstractPDF (215 KB)Moment and probability inequalities for sums of bounded additive functionals of regular Markov chains via the Nummelin splitting techniqueStatistics & Probability Letters, Vol. 55, No. 3 | 1 Dec 2001 Cross Ref On Bernstein-type inequalities for martingalesStochastic Processes and their Applications, Vol. 93, No. 1 | 1 May 2001 Cross Ref On Probablity and Moment Inequalties for Dependent Random VariablesS. V. NagaevTheory of Probability & Its Applications, Vol. 45, No. 1 | 25 July 2006AbstractPDF (144 KB)Rates of convergence in the functional CLT for multidimensional continuous time martingalesStochastic Processes and their Applications, Vol. 91, No. 1 | 1 Jan 2001 Cross Ref Precise asymptotics in the law of the iterated logarithmThe Annals of Probability, Vol. 28, No. 4 | 1 Oct 2000 Cross Ref Precise Asymptotics in the Baum–Katz and Davis Laws of Large NumbersJournal of Mathematical Analysis and Applications, Vol. 248, No. 1 | 1 Aug 2000 Cross Ref Approximations for hybrids of empirical and partial sums processesJournal of Statistical Planning and Inference, Vol. 88, No. 1 | 1 Jul 2000 Cross Ref On nonparametric estimation in nonlinear AR(1)-modelsStatistics & Probability Letters, Vol. 44, No. 1 | 1 Aug 1999 Cross Ref Rates of convergence in the functional CLT for martingalesComptes Rendus de l'Académie des Sciences - Series I - Mathematics, Vol. 328, No. 6 | 1 Mar 1999 Cross Ref Probabilistic Inequalities for Sums of Independent RandomVariables in Terms of Truncated PseudomomentsS. V. NagaevTheory of Probability & Its Applications, Vol. 42, No. 3 | 17 February 2012AbstractPDF (265 KB)Some Refinements of Probabilistic andMoment InequalitiesS. V. NagaevTheory of Probability & Its Applications, Vol. 42, No. 4 | 17 February 2012AbstractPDF (261 KB)Branching Processes and Their Applications in the Analysis of Tree Structures and Tree AlgorithmsProbabilistic Methods for Algorithmic Discrete Mathematics | 1 Jan 1998 Cross Ref Universal Limit Laws for Depths in Random TreesLuc DevroyeSIAM Journal on Computing, Vol. 28, No. 2 | 28 July 2006AbstractPDF (426 KB)Approximation of partial sums of arbitrary i.i.d. random variables and the precision of the usual exponential upper boundThe Annals of Probability, Vol. 25, No. 3 | 1 Jul 1997 Cross Ref Two-term Edgeworth expansion for M-estimators of a linear regression parameter without Cramér-type conditions and an application to the bootstrapJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, Vol. 62, No. 3 | 9 April 2009 Cross Ref Limit Theorems for Stopped Random Sequences II: Large DeviationsV. K. MalinovskiiTheory of Probability & Its Applications, Vol. 41, No. 1 | 25 July 2006AbstractPDF (412 KB)A bound on the expected overshoot for some concave boundariesMetrika, Vol. 46, No. 1 | 1 Jan 1997 Cross Ref Strong convergence of kernel estimators for product densities of absolutely regular point processesJournal of Nonparametric Statistics, Vol. 8, No. 1 | 1 Jan 1997 Cross Ref Approximations and upper bounds on probabilities of large deviations in the problem of ruin within finite timeScandinavian Actuarial Journal, Vol. 1996, No. 2 | 1 Jul 1996 Cross Ref Unimprovable Exponential Bounds for Distributions of Sums of a Random Number of Random VariablesA. A. BorovkovTheory of Probability & Its Applications, Vol. 40, No. 2 | 12 July 2006AbstractPDF (799 KB)Some Generalized Martingales Arising from the Strong Law of Large NumbersProbability in Banach Spaces, 9 | 1 Jan 1994 Cross Ref Linear representation of M-estimates in linear modelsCanadian Journal of Statistics, Vol. 20, No. 4 | 1 Dec 1992 Cross Ref Edgeworth expansions for M-estimators of a regression parameterJournal of Multivariate Analysis, Vol. 43, No. 1 | 1 Oct 1992 Cross Ref Nonparametric bandit methodsAnnals of Operations Research, Vol. 28, No. 1 | 1 Dec 1991 Cross Ref Sums of Independent Random VariablesProbability in Banach Spaces | 1 Jan 1991 Cross Ref The Strong Law of Large NumbersProbability in Banach Spaces | 1 Jan 1991 Cross Ref A Note on the Strong Law of Large Numbers for Partial Sums of Independent Random Vectors**Most of this paper has been written while the author was working at the Fachbereich Mathematik WE 1, Freie Universität Berlin.Almost Everywhere Convergence II | 1 Jan 1991 Cross Ref Identification of MISO nonlinear regressions in the presence of a wide class of disturbancesIEEE Transactions on Information Theory, Vol. 37, No. 1 | 1 Jan 1991 Cross Ref Limit Theorems for Harris Markov Chains, IIV. K. MalinovskiiTheory of Probability & Its Applications, Vol. 34, No. 2 | 17 July 2006AbstractPDF (1197 KB)Lower Bounds for Probabilities of Large Deviations for Sums of Independent Random VariablesA. N. Arkhangel'skiiTheory of Probability & Its Applications, Vol. 34, No. 4 | 17 July 2006AbstractPDF (783 KB)On Determination of the Order of an Autoregressive ModelMultivariate Statistics and Probability | 1 Jan 1989 Cross Ref On determination of the order of an autoregressive modelJournal of Multivariate Analysis, Vol. 27, No. 1 | 1 Oct 1988 Cross Ref Asymptotic properties of the multivariate Nadaraya-Watson regression function estimate: The fixed design caseStatistics & Probability Letters, Vol. 7, No. 1 | 1 Jul 1988 Cross Ref Some Problems of the Exit of a Random Walk Beyond a Curvilinear Boundary and Large DeviationsM. U. Gafurov and A. D. SlastnikovTheory of Probability & Its Applications, Vol. 32, No. 2 | 17 July 2006AbstractPDF (1787 KB)A useful estimate in the multidimensional invariance principleProbability Theory and Related Fields, Vol. 76, No. 1 | 1 Sep 1987 Cross Ref Summary of Reports Presented at Sessions of the Seminar on Probability Theory and Mathematical Statistics at the Institute of Mathematics of the Siberian Section of the USSR Academy of Sciences, September–December 1984Theory of Probability & Its Applications, Vol. 31, No. 1 | 1 August 2006AbstractPDF (545 KB)On the One-Sided Law of the Iterated LogarithmA. I. MartikainenTheory of Probability & Its Applications, Vol. 30, No. 4 | 28 July 2006AbstractPDF (910 KB)A general approach for nonparametric fitting of functions and their derivatives with applications to linear circuits identificationIEEE Transactions on Circuits and Systems, Vol. 33, No. 8 | 1 Aug 1986 Cross Ref Calculation of the Deficiency of Asymptotically Efficient TestsD. M. ChibisovTheory of Probability & Its Applications, Vol. 30, No. 2 | 17 July 2006AbstractPDF (1718 KB)Remarks on Inequalities for Large Deviation ProbabilitiesI. F. Pinelis and A. I. SakhanenkoTheory of Probability & Its Applications, Vol. 30, No. 1 | 28 July 2006AbstractPDF (539 KB)On nonparametric estimation of a functional of a probability densityIEEE Transactions on Information Theory, Vol. 32, No. 1 | 1 Jan 1986 Cross Ref On the Rate of Convergence in the Donsker–Prokhorov Invariance PrincipleI. S. BorisovTheory of Probability & Its Applications, Vol. 28, No. 2 | 17 July 2006AbstractPDF (495 KB)The Crossing Time of a One-Sided Nonlinear Boundary by Sums of Independent Random VariablesA. A. NovikovTheory of Probability & Its Applications, Vol. 27, No. 4 | 17 July 2006AbstractPDF (1203 KB)On the Rate of Convergence in the Invariance Principle for Generalized Renewal ProcessesK. A. BorovkovTheory of Probability & Its Applications, Vol. 27, No. 3 | 17 July 2006AbstractPDF (727 KB)ReferencesNonparametric Functional Estimation | 1 Jan 1983 Cross Ref On the Asymptotic Behavior of One-Sided Large Deviation ProbabilitiesS. V. NagaevTheory of Probability & Its Applications, Vol. 26, No. 2 | 17 July 2006AbstractPDF (297 KB)Almost Everywhere Convergence of Recursive Kernel Regression Function EstimatesProbability and Statistical Inference | 1 Jan 1982 Cross Ref Necessary and sufficient conditions for the pointwise convergence of nearest neighbor regression function estimatesZeitschrift f�r Wahrscheinlichkeitstheorie und Verwandte Gebiete, Vol. 61, No. 4 | 1 Jan 1982 Cross Ref A Problem on Large Deviations in a Space of TrajectoriesI. F. PinelisTheory of Probability & Its Applications, Vol. 26, No. 1 | 17 July 2006AbstractPDF (947 KB)Asymptotic Behavior of Partial Densities and their DerivativesD. M. ChibisovTheory of Probability & Its Applications, Vol. 25, No. 1 | 28 July 2006AbstractPDF (998 KB)Probabilities of Large Deviations for Sums of Independent Random Variables Attracted to a Stable LawV. V. GodovanchukTheory of Probability & Its Applications, Vol. 23, No. 3 | 17 July 2006AbstractPDF (553 KB)On the Distribution of Sums of Independent Random Variables with Values in a Banach SpaceI. F. PinelisTheory of Probability & Its Applications, Vol. 23, No. 3 | 17 July 2006AbstractPDF (691 KB)On the First Exit Time from a Semigroup in $R^m$ for a Random WalkA. A. Mogul'skii and E. A. PecerskiiTheory of Probability & Its Applications, Vol. 22, No. 4 | 17 July 2006AbstractPDF (723 KB)On Convergence to Semi-Stable Gaussian ProcessesV V. GorodetskiiTheory of Probability & Its Applications, Vol. 22, No. 3 | 28 July 2006AbstractPDF (667 KB)A remark on the tail probability of a distributionJournal of Multivariate Analysis, Vol. 8, No. 2 | 1 Jun 1978 Cross Ref Some Inequalities for the Distribution of Sums of Independent Random VariablesS. V. Nagaev and I. F. PinelisTheory of Probability & Its Applications, Vol. 22, No. 2 | 17 July 2006AbstractPDF (687 KB)On the Strong Mixing Property for Linear SequencesV. V. GorodetskiiTheory of Probability & Its Applications, Vol. 22, No. 2 | 17 July 2006AbstractPDF (242 KB)The uniform convergence of nearest neighbor regression function estimators and their application in optimizationIEEE Transactions on Information Theory, Vol. 24, No. 2 | 1 Mar 1978 Cross Ref Probability inequalities for sums of absolutely regular processes and their applicationsZeitschrift f�r Wahrscheinlichkeitstheorie und Verwandte Gebiete, Vol. 43, No. 4 | 1 Jan 1978 Cross Ref The uniform convergence of the nadaraya-watson regression function estimateCanadian Journal of Statistics, Vol. 6, No. 2 | 1 Jan 1978 Cross Ref A remark on the strong law of large numbersMonatshefte f�r Mathematik, Vol. 84, No. 3 | 1 Sep 1977 Cross Ref On the Rate of Convergence of Distributions of Functionals of Integral TypeI. S. BorisovTheory of Probability & Its Applications, Vol. 21, No. 2 | 17 July 2006AbstractPDF (1074 KB)On the Strong Law of Large NumbersS. V. Nagaev and N. A. VolodinTheory of Probability & Its Applications, Vol. 20, No. 3 | 17 July 2006AbstractPDF (402 KB)A supplement to the strong law of large numbersJournal of Applied Probability, Vol. 12, No. 01 | 14 July 2016 Cross Ref A supplement to the strong law of large numbersJournal of Applied Probability, Vol. 12, No. 1 | 14 July 2016 Cross Ref On the Rate of Convergence for the Invariance PrincipleA. A. BorovkovTheory of Probability & Its Applications, Vol. 18, No. 2 | 17 July 2006AbstractPDF (1373 KB)Notes on Inequalities for Sums of Independent VariablesA. A. BorovkovTheory of Probability & Its Applications, Vol. 17, No. 3 | 17 July 2006PDF (180 KB)Inequalities for the Probabilities of Large Deviations in the Multidimensional CaseSh. S. EbralidzeTheory of Probability & Its Applications, Vol. 16, No. 4 | 17 July 2006AbstractPDF (390 KB)Inequalities for Probabilities of Large Deviations in Terms of Pseudo-MomentsSh. S. EbralidzeTheory of Probability & Its Applications, Vol. 16, No. 4 | 17 July 2006AbstractPDF (382 KB)Evaluation of overflow probabilities in resource management[Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications Cross Ref BibliographyAsymptotic Theory of Testing Statistical Hypotheses Cross Ref Volume 16, Issue 4| 1971Theory of Probability & Its Applications575-746 History Submitted:03 September 1970Published online:17 July 2006 InformationCopyright © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1116071Article page range:pp. 643-660ISSN (print):0040-585XISSN (online):1095-7219Publisher:Society for Industrial and Applied Mathematics