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