Probability Inequalities for Sums of Bounded Random Variables

Cited in

(only showing first 100 items - show all)

Some inequalities for uniformly bounded dependent variables
Asymptotic optimality of myopic information-based strategies for Bayesian adaptive estimation
Cramér-type large deviations for samples from a finite population
Concentration inequalities for samples without replacement
Estimating gaps in martingales and applications to coin-tossing: constructions and hardness
Quasi-randomness of graph balanced cut properties
Exponential bounds for the running time of a selection algorithm
Computing Bayes-Nash Equilibria in Combinatorial Auctions with Verification
A generalization of the Buckley-Osthus model for web graphs
Mixing local and global information for community detection in large networks
Exponential inequalities for dependent V-statistics via random Fourier features
A randomized algorithm for the joining protocol in dynamic distributed networks
On a conjecture of Füredi.
A fast algorithm for submodular maximization with a matroid constraint
A concentration inequality for maximum matching size in random graphs¹
Exact camera location recovery by least unsquared deviations
Residuals density estimation in nonparametric regression
A population evolution model and its applications to random networks
Identifiability for graphexes and the weak kernel metric
Entropy and concentration
A separation between tropical matrix ranks
On multivariate variable-kernel density estimates for time series
The Induced Size-Ramsey Number of Cycles
Bounded affine permutations. II: Avoidance of decreasing patterns
The impact and interplay of long and short branches on phylogenetic information content
Approximate set union via approximate randomization
Approximate set union via approximate randomization
Exponential inequalities for self-normalized martingales with applications
Statistics, causality and Bell's theorem
Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
Large deviations and localization of the microcanonical ensembles given by multiple constraints
Fast construction of correcting ensembles for legacy artificial intelligence systems: algorithms and a case study
The game theoretic p-Laplacian and semi-supervised learning with few labels
Source detection algorithms for dynamic contaminants based on the analysis of a hydrodynamic limit
On patching algorithms for random asymmetric travelling salesman problems
Operator norm consistent estimation of large-dimensional sparse covariance matrices
Joint inventory and fulfillment decisions for omnichannel retail networks
Fourier concentration from shrinkage
$L^\ast$-based learning of Markov decision processes (extended version)
The hardest halfspace
On the L 1 convergence of kernel estimators of regression functions with applications in discrimination
Fast simulation of new coins from old
A Leakage-Resilient Mode of Operation
Improving and extending the testing of distributions for shape-restricted properties
Non-asymptotic bounds for percentiles of independent non-identical random variables
Randomized path coloring on binary trees.
Robust modifications of U-statistics and applications to covariance estimation problems
Learning fixed-dimension linear thresholds from fragmented data
A conservative method for selecting the best simulated system
Testing independent sparse heterogeneous mixtures
Learn then test: calibrating predictive algorithms to achieve risk control
How long to equilibrium? The communication complexity of uncoupled equilibrium procedures
Full error analysis for the training of deep neural networks
Aggregation of expert opinions
On semi-supervised active clustering of stable instances with oracles
Norms of structured random matrices
On the complexity of fair coin flipping
Bayesian parameter estimation with guarantees via interval analysis and simulation
Circle maps driven by a class of uniformly distributed sequences on T$\mathbb {T}$
Efficient PAC learning for episodic tasks with acyclic state spaces
Truthful learning mechanisms for multi-slot sponsored search auctions with externalities
Sharp large deviation results for sums of independent random variables
Maker-Breaker games on randomly perturbed graphs
Spatial epidemics and local times for critical branching random walks in dimensions 2 and 3
Approximation rates of error distribution of double kernel estimates of conditional density
Proof of an entropy conjecture of Leighton and Moitra
Asymptotic properties for median cross-validated nearest neighbor median estimate in nonparametric regression
Exponential bound for distribution of locally infinitely divisible processes
Adaptively-secure big-key identity-based encryption
On some properties of a class of Spearman rank statistics with applications
Consensus patterns (probably) has no EPTAS
Weak convergence and Glivenko-Cantelli results for empirical processes of U-statistic structure
A variant of the Corners theorem
The landscape law for tight binding Hamiltonians
A multivariate non-parametric kernel estimator for global sensitivity analysis
Probability inequalities for sums of NSD random variables and applications
Some limit properties of Markov chains induced by recursive stochastic algorithms
Reconstruction of a Riemannian manifold from noisy intrinsic distances
Learning-augmented maximum flow
Noncommutative Blackwell–Ross martingale inequality
Two-sample test of stochastic block models
Ranking-based variable selection for high-dimensional data
A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data
Matrix recovery from nonconvex regularized least absolute deviations
Improved device-independent randomness expansion rates using two sided randomness
Necessity of parameter randomization in quantum contract signing
Spatially extended networks with singular multi-scale connectivity patterns
Time-like Graphical Models
Convergence of a Random Walk Method for the Burgers Equation
Confidence bounds for the mean in nonparametric multisample problems
On non-progressive spread of influence through social networks
Smoothed performance guarantees for local search
On Bahadur's representation of sample quantiles
On sequentially adaptive signed-rank statistics
On dual regularity and value convergence theorems
Probability inequalities with exponential bounds for U-statistics
Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
The packing measure of self-affine carpets
Bounds on tradeoffs between randomness and communication complexity
Some confidence intervals arising from weak $l_ p$ spaces

This page was built for publication: Probability Inequalities for Sums of Bounded Random Variables

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