Concentration Inequalities and Martingale Inequalities: A Survey
From MaRDI portal
Publication:3431007
DOI10.1080/15427951.2006.10129115zbMATH Open1111.60010OpenAlexW2002240881MaRDI QIDQ3431007FDOQ3431007
Authors: Linyuan Lu, Fan Chung 
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
Recommendations
Cited In (86)
- 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
- Spread of information and diseases via random walks in sparse graphs
- List-Decoding with Double Samplers
- Balls into bins via local search: cover time and maximum load
- Concentration inequalities for nonlinear matroid intersection
- Title not available (Why is that?)
- Competition-based generalized self-profit maximization in dual-attribute network
- Concentration inequalities for semi-bounded martingales
- Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
- Sampling lower bounds: Boolean average-case and permutations
- Concentration inequalities for nonlinear matroid intersection
- Sharp thresholds in adaptive random graph processes
- Randomized greedy methods for weak submodular sensor selection with robustness considerations
- The power of two choices for random walks
- Robust Learning of Consumer Preferences
- General rumor blocking: an efficient random algorithm with martingale approach
- Packing spanning graphs from separable families
- Concentration and moment inequalities for polynomials of independent random variables
- 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
- The symmetry in the martingale inequality
- 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
- 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 sums and martingales
- A note on the \(H\) index in random networks
- Rainbow matchings in \(k\)-partite hypergraphs
- Local Limit Approximations for Markov Population Processes
- Concentration inequalities for additive functionals: a martingale approach
- Mod-discrete expansions
- New insights on concentration inequalities for self-normalized martingales
- Finer estimates on the \(2\)-dimensional matching problem
- Concentration inequalities for dependent random variables via the martingale method
- 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
- Martingale Inequalities, Interpolation and NP-Complete Problems
- Precision-aware deterministic and probabilistic error bounds for floating point summation
- Near-optimal PAC bounds for discounted MDPs
- On the method of typical bounded differences
- Time-uniform Chernoff bounds via nonnegative supermartingales
- Counting loopy graphs with given degrees
- 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
- Concentration inequalities for functions of independent variables
- Smooth neighborhood recommender systems
- An exponential inequality and the convergence rate of the strong law of large numbers in the unbounded forecasting game
- Average-case lower bounds and satisfiability algorithms for small threshold circuits
- 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
- Linear and nonlinear concentration phenomena
- 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
- Title not available (Why is that?)
- Survey article: Bellman function method and sharp inequalities for martingales
- Concentration inequalities for matrix martingales in continuous time
- Counting Hamilton cycles in Dirac hypergraphs
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)
