Algorithms (2nd ed.)
Tail bounds for occupancy and the satisfiability threshold conjecture
Random Structures & Algorithms
The power of convex relaxation: near-optimal matrix completion
IEEE Transactions on Information Theory
Hi-index | 0.06 |
Inequalities for martingales with bounded differences have recently proved to be very useful in combinatorics and in the mathematics of operational research and computer science. We see here that these inequalities extend in a natural way to ‘centering sequences’ with bounded differences, and thus include, for example, better inequalities for sequences related to sampling without replacement.