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