Concentration Inequalities and Martingale Inequalities: A Survey
From MaRDI portal
Publication:3431007
DOI10.1080/15427951.2006.10129115zbMath1111.60010MaRDI QIDQ3431007
Publication date: 5 April 2007
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/15427951.2006.10129115
Related Items
Unnamed Item, Metamodel construction for sensitivity analysis, On martingale tail sums in affine two-color urn models with multiple drawings, Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits, Unnamed Item, Fourier decay for self-similar measures, Rainbow matchings in k‐partite hypergraphs, A note on the H index in random networks, Robust Learning of Consumer Preferences, Rainbow structures in locally bounded colorings of graphs, Probabilistic Error Analysis for Inner Products, Sampling Lower Bounds: Boolean Average-Case and Permutations, Concentration inequalities for nonlinear matroid intersection, On the Method of Typical Bounded Differences, Packing and counting arbitrary Hamilton cycles in random digraphs, Unnamed Item, Balls into bins via local search: Cover time and maximum load, Concentration and Moment Inequalities for Polynomials of Independent Random Variables, List-Decoding with Double Samplers, Counting Hamilton cycles in Dirac hypergraphs, The power of two choices for random walks, Unnamed Item, Competition-based generalized self-profit maximization in dual-attribute network, Precision-aware deterministic and probabilistic error bounds for floating point summation, Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions, Edge ideals of Erdős-Rényi random graphs: linear resolution, unmixedness and regularity, Bin sizes in time-inhomogeneous infinite Polya processes, On extinction time of a generalized endemic chain-binomial model, Robustness of power-law networks: its assessment and optimization, Tightened exponential bounds for discrete-time conditionally symmetric martingales with bounded jumps, Limiting shapes of birth-and-death processes on Young diagrams, Near-optimal PAC bounds for discounted MDPs, Noncommutative martingale concentration inequalities, On the Kolmogorov inequalities for quadratic forms of dependent uniformly bounded random variables, Concentration inequalities and laws of large numbers under epistemic and regular irrelevance, Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment, Counting loopy graphs with given degrees, Mesoscopic scales in hierarchical configuration models, Improving multi-armed bandit algorithms in online pricing settings, Strong law of large numbers for the capacity of the Wiener sausage in dimension four, A note on the majority dynamics in inhomogeneous random graphs, Deviations for the capacity of the range of a random walk, Concurrent disjoint set union, Limits of sparse configuration models and beyond: graphexes and multigraphexes, Quenched invariance principle for random walks on dynamically averaging random conductances, Generalized self-profit maximization and complementary-profit maximization in attribute networks, Correlations of random classifiers on large data sets, Minimum budget for misinformation detection in online social networks with provable guarantees, On Azuma-type inequalities for Banach space-valued martingales, On the nature of the Swiss cheese in dimension 3, Time-uniform Chernoff bounds via nonnegative supermartingales, Quenched asymptotics for interacting diffusions on inhomogeneous random graphs, Egalitarian Steiner triple systems for data popularity, Profit maximization problem with coupons in social networks, General rumor blocking: an efficient random algorithm with martingale approach, Finer estimates on the \(2\)-dimensional matching problem, Deviation inequalities for martingales with applications, Laws of large numbers for epidemic models with countably many types, Mod-discrete expansions, Packing spanning graphs from separable families, On the Hamiltonicity of random bipartite graphs, Semantics-aware influence maximization in social networks, The scaling window for a random graph with a given degree sequence, Connectivity of inhomogeneous random graphs, An exponential inequality and the convergence rate of the strong law of large numbers in the unbounded forecasting game, Local Limit Approximations for Markov Population Processes, Metastability for the contact process on the preferential attachment graph, Techniques for analyzing dynamic random graph models of web-like networks: An overview