Concentration Inequalities and Martingale Inequalities: A Survey

Cited In (76)

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

This page was built for publication: Concentration Inequalities and Martingale Inequalities: A Survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3431007)