Weighted sums of certain dependent random variables
From MaRDI portal
Publication:2533119
DOI10.2748/tmj/1178243286zbMath0178.21103OpenAlexW1999678910WikidataQ56270784 ScholiaQ56270784MaRDI QIDQ2533119
Publication date: 1967
Published in: Tôhoku Mathematical Journal. Second Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2748/tmj/1178243286
Related Items
Deviation inequalities for Banach space valued martingales differences sequences and random fields, Learning and Convergence of the Normalized Radial Basis Functions Networks, Full rainbow matchings in graphs and hypergraphs, UNIVERSAL CODING AND PREDICTION ON ERGODIC RANDOM POINTS, Exponential inequalities and functional central limit theorems for random fields, Crossing numbers of random graphs, Problems and results on judicious partitions, SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS, Online Smoothing for Diffusion Processes Observed with Noise, A note on the probabilistic analysis of patricia trees, Estimation of Entropy and Mutual Information, DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND, New bounds for Ryser’s conjecture and related problems, Daisee: Adaptive importance sampling by balancing exploration and exploitation, The Ramsey number R(3, t) has order of magnitude t2/log t, The dominating number of a random cubic graph, Pseudorandom correlation functions from variable-density LPN, revisited, Deviation probabilities for arithmetic progressions and other regular discrete structures, The list version of the Borodin-Kostochka conjecture for graphs with large maximum degree, Rigidity of quantum steering and one-sided device-independent verifiable quantum computation, A Comment on Ergodic Theorem for Amenable Groups, Large prime gaps and probabilistic models, Sharp Thresholds in Random Simple Temporal Graphs, Deviation probabilities for arithmetic progressions and irregular discrete structures, Concentration of invariant means and dynamics of chain stabilizers in continuous geometries, Maximal inequalities and some applications, A Stronger Bound for the Strong Chromatic Index, Off-policy evaluation in partially observed Markov decision processes under sequential ignorability, Optimal bisections of directed graphs, Locally uniform random permutations with large increasing subsequences, The Bollobás--Scott Conjecture for 4-Uniform Hypergraphs, Unnamed Item, On the Method of Typical Bounded Differences, Forcing a sparse minor, A Sharp Uniform Bound for the Distribution of Sums of Bernoulli Trials, A NEW MULTILEVEL MODELING APPROACH FOR CLUSTERED SURVIVAL DATA, A law of the iterated logarithm for weakly multiplicative systems and its applications, Tree decompositions of graphs without large bipartite holes, Unnamed Item, Nonparametric estimation of a regression function and its derivatives under an ergodic hypothesis, Rainbow structures in locally bounded colorings of graphs, Unnamed Item, Finite-key security analysis of quantum key distribution with imperfect light sources, Asymmetric twin-field quantum key distribution with both statistical and intensity fluctuations, Large deviations-based upper bounds on the expected relative length of longest common subsequences, Unnamed Item, Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations, Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process, Unnamed Item, Finding Hidden Cliques in Linear Time with High Probability, Nonparametric prediction from ergodic samples, The chromatic number of random graphs, Nonparametric drift estimation from ergodic samples, Moderate deviation principles for bifurcating Markov chains: case of functions dependent of one variable, Decomposition of Random Graphs into Complete Bipartite Graphs, Approximation of some NP-hard optimization problems by finite machines, in probability, The empirical distribution function for dependent variables: asymptotic and nonasymptotic results in ${\mathbb L}^p$, Hoeffding's Inequality for Stopped Martingales and Semi-Markov Processes, An example of a convex body without symmetric projections, Near-optimal list colorings, Unnamed Item, Random 2-SAT: Results and problems, DYNAMIC TIME SERIES BINARY CHOICE, Fractional path coloring in bounded degree trees with applications, Asymptotic optimality of myopic information-based strategies for Bayesian adaptive estimation, Performance bounds for parameter estimates of high-dimensional linear models with correlated errors, Identification of non-linear systems by recursive kernel regression estimates, A critical point for random graphs with a given degree sequence, Asymptotic properties in ARCH(p)-time series, Feature screening in ultrahigh-dimensional additive Cox model, Superexponential estimates and weighted lower bounds for the square function, Unnamed Item, Exponential estimates for the maximum of partial sums. II (Random fields), Asymptotic normality of in- and out-degree counts in a preferential attachment model, MARTINGALE APPROXIMATION OF NON-STATIONARY STOCHASTIC PROCESSES, Some Properties of Random Apollonian Networks, Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees, The Degree Distribution and the Number of Edges Between Nodes of given Degrees in Directed Scale-Free Graphs, Calibration and Internal No-Regret with Random Signals, On the Structure of Reduced Kernel Lattice Bases, Dirac’s theorem for random regular graphs, Solving variational inequalities with Stochastic Mirror-Prox algorithm, Limit theorems for sums of dependent random variables, Limit theorems for sums of dependent random variables, Probability inequalities for multiplicative sequences of random variables, Device-independent bit commitment based on the CHSH inequality, Decoy-state quantum key distribution with a leaky source, Asymptotically Optimal Sequential Design for Rank Aggregation, The symmetry in the martingale inequality, Hoeffding's inequality for uniformly ergodic Markov chains, Asymptotics for Voronoi tessellations on random samples, On judicious partitions of uniform hypergraphs, Limit behaviors of the estimator of nonparametric regression model based on martingale difference errors, Central limit theorem for linear groups, On norms in some class of exponential type Orlicz spaces of random variables, One-pass AUC optimization, A problem of Füredi and Seymour on covering intersecting families by pairs, On the richness of the collection of subtrees in random binary search trees, Design patterns in beeping algorithms: examples, emulation, and analysis, The kernel estimate is relatively stable, Exponential inequality for negatively associated random variables, Local asymptotics for controlled martingales, Concentration of first hitting times under additive drift, Efficiently pricing European-Asian options-ultimate implementation and analysis of the AMO algorithm, Convergence of series of strongly integrable random variables and applications, Glivenko-Cantelli theorem for the kernel error distribution estimator in the first-order autoregressive model, The sharp threshold for making squares, A stronger bound for the strong chromatic index (extended abstract), On the average path length of a cycle plus random edges, Judicious partitions of hypergraphs, Approximation of subadditive functions and convergence rates in limiting-shape results, On the pathwise approximation of stochastic differential equations, On the stabbing number of a random Delaunay triangulation, Functional central limit theorem and log log law for multiplicative systems, Oracle inequalities for the lasso in the Cox model, On several partitioning problems of Bollobás and Scott, Distribution of singular values of random band matrices; Marchenko-Pastur law and more, An explicit bound on the transportation cost distance, Log-weight scheduling in switched networks, Tightened exponential bounds for discrete-time conditionally symmetric martingales with bounded jumps, A generalization of the Buckley-Osthus model for web graphs, Generalization bounds of ERM algorithm with Markov chain samples, Strong consistency of the distribution estimator in the nonlinear autoregressive time series, Random perturbation of low rank matrices: improving classical bounds, A LYM inequality for induced posets, Global property of error density estimation in nonlinear autoregressive time series models, Hoeffding's inequality for sums of dependent random variables, Rigorous scaling law for the heat current in disordered harmonic chain, Loose Hamilton cycles in hypergraphs, Partitioning dense uniform hypergraphs, Uniform accuracy of the maximum likelihood estimates for probabilistic models of biological sequences, Approachability of convex sets in games with partial monitoring, First cycles in random directed graph processes, From rates of mixing to recurrence times via large deviations, Random graph orders, Wiener's `closure of translates' problem and Piatetski-Shapiro's uniqueness phenomenon, Hoeffding's inequality for supermartingales, Discussion of ``Equi-energy sampler by Kou, Zhou and Wong, Relative deviation learning bounds and generalization with unbounded loss functions, On the interval number of random graphs, Colouring graphs when the number of colours is almost the maximum degree, The cook-book approach to the differential equation method, Learning bounds of ERM principle for sequences of time-dependent samples, A population evolution model and its applications to random networks, Rigorous error control methods for estimating means of bounded random variables, A rigorous analysis of the Clauser-Horne-Shimony-Holt inequality experiment when trials need not be independent, Repeated games of incomplete information with large sets of states, Generalization performance of least-square regularized regression algorithm with Markov chain samples, The effect of disorder on polymer depinning transitions, Singularity results for functional equations driven by linear fractional transformations, A new approach to strong embeddings, Noncommutative martingale concentration inequalities, Random sequences with respect to a measure defined by two linear fractional transformations, On the independence and chromatic numbers of random regular graphs, Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior, On the decomposition of random hypergraphs, Exponential inequalities for self-normalized martingales with applications, Random \(k\)-dimensional orders: Width and number of linear extensions, How powerful are integer-valued martingales?, Asymptotically optimal frugal colouring, Bounds for pairs in partitions of graphs, The law of the iterated logarithm and related results for weakly multiplicative systems, Structural theorems for multiplicative systems of functions, Bipartitions of oriented graphs, Pinning of polymers and interfaces by random potentials, Exponential inequalities for N-demimartingales and negatively associated random variables, On a simple strategy weakly forcing the strong law of large numbers in the bounded forecasting game, Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment, Performance of the Metropolis algorithm on a disordered tree: the Einstein relation, An equivalence theorem for \(L_ 1\) convergence of the kernel regression estimate, Lyapounov norms for random walks in low disorder and dimension greater than three, Acyclic orientations of random graphs, Partitioning 3-uniform hypergraphs, The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem, Large deviation principle for random walk in a quenched random environment in the flow speed regime, Edge irregular total labellings for graphs of linear size, A variational principle for a non-integrable model, Sample complexity for Markov chain self-tuner, On prediction of individual sequences, Embedding \(l_ p^ m\) into \(l_ 1^ n\), Uniform laws of large numbers and stochastic Lipschitz-continuity, A strengthening of Brooks' theorem, Judicious partitions of graphs, Compressions and isoperimetric inequalities, Isoperimetric inequalities and fractional set systems, Perfect information leader election in \(\log^*n+O(1)\) rounds, Linear extensions of random orders, Laws of large numbers and tail inequalities for random tries and PATRICIA trees, Partition expanders, PAC-Bayesian lifelong learning for multi-armed bandits, Randomized online computation with high probability guarantees, Learning correlated equilibria in games with compact sets of strategies, ESTIMATION OF NONLINEAR ERROR CORRECTION MODELS, On Azuma-type inequalities for Banach space-valued martingales, Positive random walks and an identity for half-space SPDEs, Distributed scheduling for disconnected cooperation, Limit theorems and inequalities via martingale methods, Invasion percolation on Galton-Watson trees, Quasi-randomness of graph balanced cut properties, Applications of regularized least squares to pattern classification, Model selection by bootstrap penalization for classification, A Hoeffding-type inequality for ergodic time series, Spectral properties of the Möbius function and a random Möbius model, A Strong Law of Large Numbers for Strongly Mixing Processes, A strong law of large numbers for triangular mixingale arrays, Improved analysis of the online set cover problem with advice, The Erdős matching conjecture and concentration inequalities, Solid-on-solid interfaces with disordered pinning, Estimating gaps in martingales and applications to coin-tossing: constructions and hardness, Nonparametric inference for ergodic, stationary time series, Almost color-balanced perfect matchings in color-balanced complete graphs, Localization in random geometric graphs with too many edges, Strong consistency of regression function estimator with martingale difference errors, Convergence of the quantile admission process with veto power, A reputation for honesty, A gentle introduction to the differential equation method and dynamic concentration, Feature screening in ultrahigh-dimensional varying-coefficient Cox model, Bounds for pairs in judicious partitioning of graphs, Time-uniform Chernoff bounds via nonnegative supermartingales, Hausdorff dimensions for graph-directed measures driven by infinite rooted trees, One-dimensional discrete Dirac operators in a decaying random potential. I: Spectrum and dynamics, Long directed rainbow cycles and rainbow spanning trees, Finite-key security analysis of the 1-decoy state QKD protocol with a leaky intensity modulator, Inequalities for martingales with respect to positive module operators, The Poisson binomial distribution -- old \& new, Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse, Finite-key analysis of sending-or-not-sending twin-field quantum key distribution with intensity fluctuations, On the properties of the exceptional set for the randomized Euler and Runge-Kutta schemes, Randomized first order algorithms with applications to \(\ell _{1}\)-minimization, Average case recovery analysis of tomographic compressive sensing, Almost everywhere convergence of ergodic series, Asymptotic Distributions of Innovation Density Estimators in Linear Processes, Concentration inequalities for sequential dynamical systems of the unit interval, Letter change bias and local uniqueness in optimal sequence alignments, G-Intersection Theorems for Matchings and Other Graphs, Deviation inequalities, moderate deviations and some limit theorems for bifurcating Markov chains with application, Regret bounds for sleeping experts and bandits, High-dimensional predictive regression in the presence of cointegration, The degree sequence of a scale-free random graph process, Capital Process and Optimality Properties of a Bayesian Skeptic in Coin-Tossing Games, Randomized prediction of individual sequences, Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝), An exponential inequality for autoregressive processes in adaptive tracking, Social network formation and strategic interaction in large networks, Unconditional security of a \(K\)-state quantum key distribution protocol, Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models, Convergence of contrastive divergence algorithm in exponential family, An exponential inequality and the convergence rate of the strong law of large numbers in the unbounded forecasting game, Approximation to the mean curve in the LCS problem, Random walks in i.i.d. random environment on Cayley trees, A central limit theorem for biased random walks on Galton-Watson trees, An index for asymptotical behavior of adjusted sequences, An inscribing model for random polytopes, The randomized complexity of initial value problems, An exponential inequality for associated variables, Optimal parameter choices via precise black-box analysis, Large deviations for martingales., On bipartitions of directed graphs with small semidegree, Analysis of random LC tries, Systematic scan for sampling colorings, Integer sets with prescribed pairwise differences being distinct, Shortest spanning trees and a counterexample for random walks in random environments, Deviation inequalities for bifurcating Markov chains on Galton−Watson tree, Offline thresholds for Ramsey-type games on random graphs, Optimal packings of bounded degree trees, Limit behaviors for dependent Bernoulli variables, Self-Interacting Markov Chains: Some Asymptotics, Exponential inequalities and complete convergence for a LNQD sequence, Time-uniform, nonparametric, nonasymptotic confidence sequences, Theory of Classification: a Survey of Some Recent Advances, Concentration inequalities for dependent random variables via the martingale method, On the rate of convergence for Takagi class functions, Prioritised fuzzy constraint satisfaction problems: Axioms, instantiation and validation, A bound on judicious bipartitions of directed graphs, On the strong law of large numbers for \(\phi \)-sub-Gaussian random variables, A hypergraph blow-up lemma, Randomized Consensus in Expected O(n 2) Total Work Using Single-Writer Registers, An inverse problem for infinitely divisible moving average random fields, New insights on concentration inequalities for self-normalized martingales, First-hitting times under drift, Some implications of interval approach to dimension for network complexity, Randomized path coloring on binary trees., Correlations of random classifiers on large data sets, Coloring Graphs with Minimal Edge Load, Local correction with constant error rate, On judicious partitions of hypergraphs with edges of size at most 3, On the bipartite graph packing problem, On bisections of directed graphs
Cites Work
