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 (82)
- 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
- 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
- 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
- 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
- Concentration inequalities for dependent random variables via the martingale method
- 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
- 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
- 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
- Concentration inequalities for functions of independent variables
- 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
- A note on the H index in random networks
- Rainbow matchings in k‐partite hypergraphs
- 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
- 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)
