On tail probabilities for martingales

DOI10.1214/aop/1176996452zbMath0313.60037OpenAlexW2083459869WikidataQ93438521 ScholiaQ93438521MaRDI QIDQ1220312

David Freedman

Publication date: 1975

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176996452

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Large deviations (60F10)

Related Items

Weak convergence of some classes of martingales with jumps., Kolmogorov type law of the logarithm for arrays, Regression quantiles for unstable autoregressive models, Bahadur representations of M-estimators and their applications in general linear models, Inference for time-varying lead-lag relationships from ultra-high-frequency data, Counting Steiner triple systems, Nonparametric tests for conditional symmetry in dynamic models, On maxima of periodograms of stationary processes, Local linear quantile estimation for nonstationary time series, On Azuma-type inequalities for Banach space-valued martingales, On Bernstein-type inequalities for martingales., Deviation inequalities for martingales with applications, The kernel estimate is relatively stable, Bahadur-Kiefer representations for GM-estimators in autoregression models, A general Bahadur representation of \(M\)-estimators and its application to linear regression with nonstochastic designs, Improved second-order bounds for prediction with expert advice, Uniform CLT for Markov chains and its invariance principle: A martingale approach, Symmetric Markov chains in \({\mathbb{Z}}^ 4:\) How fast can they move?, Functional limit theorems for random regular graphs, On some extensions of Bernstein's inequality for self-adjoint operators, Deviation inequalities for continuous martingales, A rapidly mixing stochastic system of finite interacting particles on the circle, Kernel estimation for time series: an asymptotic theory, Tightened exponential bounds for discrete-time conditionally symmetric martingales with bounded jumps, Random walk on sparse random digraphs, Universality for critical heavy-tailed network models: metric structure of maximal components, Time-uniform Chernoff bounds via nonnegative supermartingales, Rigorous scaling law for the heat current in disordered harmonic chain, The dynamics of efficient asset trading with heterogeneous beliefs, Stochastic coalescence in logarithmic time, Oscillations and moduli of continuity of kernel density estimators under dependence, A goodness-of-fit test for Poisson count processes, Exponential growth of ponds in invasion percolation on regular trees, Convergence rate and Bahadur type representation of general smoothing spline M-estimates, On the Bennett-Hoeffding inequality, The bipartite \(K_{2,2}\)-free process and bipartite Ramsey number \(b(2, t)\), Hoeffding's inequality for supermartingales, Covariance matrix estimation for stationary time series, Data-driven smooth tests for the martingale difference hypothesis, On a conjecture of Erdős on locally sparse Steiner triple systems, On the interval number of random graphs, Preferential attachment random graphs with edge-step functions, Cutoff at the ``entropic time for sparse Markov chains, From a kinetic equation to a diffusion under an anomalous scaling, The spectral gap of dense random regular graphs, Randomized prediction of individual sequences, An exponential inequality for autoregressive processes in adaptive tracking, How fragile are information cascades?, On approximating the stationary distribution of time-reversible Markov chains, Evolution and market behavior, Exponential inequalities for self-normalized martingales with applications, Beyond Gaussian approximation: bootstrap for maxima of sums of independent random vectors, Rates of convergence to Brownian local time, Semiparametric trending panel data models with cross-sectional dependence, Convergence of time-inhomogeneous geodesic random walks and its application to coupling methods, Specification test for Markov models with measurement errors, On Bernstein type inequalities for stochastic integrals of multivariate point processes, User-friendly tail bounds for sums of random matrices, Small-particle limits in a regularized Laplacian random growth model, Optimal learning with Bernstein Online Aggregation, Spectra of lifted Ramanujan graphs, On the allocation of effort, Probabilistic analysis of the upwind scheme for transport equations, Simultaneous nonparametric inference of time series, Choice-memory tradeoff in allocations, Mixing time trichotomy in regenerating dynamic digraphs, \(M\)-estimation of linear models with dependent errors, Weak convergence of non-stationary multivariate marked processes with applications to martingale testing, The sum-free process, Algorithms of robust stochastic optimization based on mirror descent method, Safe adaptive importance sampling: a mixture approach, Scaling limits of the Schelling model, Scaling limits and fluctuations for random growth under capacity rescaling, Nonparametric model validations for hidden Markov models with applications in financial econometrics, Using SVD for Topic Modeling, A sharp threshold for bootstrap percolation in a random hypergraph, A general class of exponential inequalities for martingales and ratios, Exploration-exploitation tradeoff using variance estimates in multi-armed bandits, Estimating the innovation distribution in nonparametric autoregression, Learning, rare events, and recurrent market crashes in frictionless economies without intrinsic uncertainty, \(L_p\)-version of the Dubins-Savage inequality and some exponential inequalities, Linear competition processes and generalized Pólya urns with removals, Cramér-type moderate deviations for stationary sequences of bounded random variables, Packing degenerate graphs, Concentration of weakly dependent Banach-valued sums and applications to statistical learning methods, One-dimensional scaling limits in a planar Laplacian random growth model, Concentration in the generalized Chinese restaurant process, Global lower mass-bound for critical configuration models in the heavy-tailed regime, Mixing time estimation in reversible Markov chains from a single sample path, Censored Glauber dynamics for the mean field Ising model, New insights on concentration inequalities for self-normalized martingales, Invariance principles for stochastic area and related stochastic integrals, Decomposing hypergraphs into cycle factors, Time-varying nonlinear regression models: nonparametric estimation and model selection, A compact LIL for martingales in \(2\)-smooth Banach spaces with applications, Random triangle removal, Goodness-of-fit testing of error distribution in nonparametric ARCH(1) models, Doubly robust policy evaluation and optimization, Freedman inequality in noncommutative probability spaces, A law of the iterated logarithm for geometrically weighted martingale difference sequences, Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree, Asymptotic Analysis of Iterated 1-Step Huber-Skip M-Estimators with Varying Cut-Offs, Nonparametric estimation of quantiles for a class of stationary processes, Limit theorems and inequalities via martingale methods, Transformation de Fourier et temps d'occupation browniens. (Fourier transformation and Brownian occupation time), Approximation-Friendly Discrepancy Rounding, Limit theorems for iterated random functions, Adaptive sampling for detecting a change point in the past, On Approximating the Stationary Distribution of Time-reversible Markov Chains, A Local Search Framework for Experimental Design, A Spectral Approach to Network Design, A gentle introduction to the differential equation method and dynamic concentration, Finding maximum matchings in random regular graphs in linear expected time, Substructures in Latin squares, A simple model of influence, Dynamic concentration of the triangle‐free process, A randomized construction of high girth regular graphs, Residual Empirical Processes and Weighted Sums for Time-Varying Processes with Applications to Testing for Homoscedasticity, Continuity of the Ising phase transition on nonamenable groups, Randomized algorithms in numerical linear algebra, Free boundary dimers: random walk representation and scaling limit, Strong approximation of Gaussian \(\beta\) ensemble characteristic polynomials: the hyperbolic regime, Scaling limits of anisotropic growth on logarithmic time-scales, The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘), Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback, A PANEL CLUSTERING APPROACH TO ANALYZING BUBBLE BEHAVIOR, Unnamed Item, Large deviations in random latin squares, Deviation probabilities for arithmetic progressions and irregular discrete structures, Large and moderate deviations for bounded functions of slowly mixing Markov chains, An upper bound for \(p_c\) in range-\(R\) bond percolation in two and three dimensions, Cutoff for permuted Markov chains, Asymptotic results of a multiple-entry reinforcement process, Largest component of subcritical random graphs with given degree sequence, Perfectly packing graphs with bounded degeneracy and many leaves, 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, Rankings in directed configuration models with heavy tailed in-degrees, Dissipation in parabolic SPDEs. II: Oscillation and decay of the solution, Nonparametric estimation for high-frequency data incorporating trading information, Stochastic online convex optimization. Application to probabilistic time series forecasting, Sequential testing for elicitable functionals via supermartingales, Algorithms with gradient clipping for stochastic optimization with heavy-tailed noise, On the Method of Typical Bounded Differences, State-domain change point detection for nonlinear time series regression, UNIFORM CONVERGENCE RATES OVER MAXIMAL DOMAINS IN STRUCTURAL NONPARAMETRIC COINTEGRATING REGRESSION, Random walks on hyperbolic spaces: second order expansion of the rate function at the drift, SPECIFICATION TESTS FOR MULTIPLICATIVE ERROR MODELS, Almost all Steiner triple systems are almost resolvable, Bernstein type inequalities for self-normalized martingales with applications, Toward a universal law of the iterated logarithm, Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝), An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound, Frequency estimation based on the cumulated Lomb-Scargle periodogram, The Dantzig Selector for Diffusion Processes with Covariates, Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process, Unnamed Item, Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures, The chromatic number of random graphs, Sample path properties of stochastic integrals, and stochastic differentiation, ASYMPTOTICS OF SPECTRAL DENSITY ESTIMATES, ESTIMATION OF INTEGRATED COVARIANCES IN THE SIMULTANEOUS PRESENCE OF NONSYNCHRONICITY, MICROSTRUCTURE NOISE AND JUMPS, [https://portal.mardi4nfdi.de/wiki/Publication:5186512 Continuity of local times for L�vy processes], Unnamed Item, Generalized exponential bounds, iterated logarithm and strong laws, Optimal uniform convergence rates and asymptotic normality for series estimators under weak dependence and weak conditions, Disparity of clustering coefficients in the Holme‒Kim network model, Large girth approximate Steiner triple systems, A unified approach to tail estimates for randomized incremental construction, Competing first passage percolation on random regular graphs, Four random permutations conjugated by an adversary generateS_nwith high probability, A note on the random greedy independent set algorithm, How the Experts Algorithm Can Help Solve LPs Online, Large triangle packings and Tuza’s conjecture in sparse random graphs, Longest cycles in sparse random digraphs, Running Errands in Time: Approximation Algorithms for Stochastic Orienteering, Unnamed Item, Unnamed Item, Unnamed Item, Clustering in preferential attachment random graphs with edge-step, On the Bahadur representation of sample quantiles for dependent sequences