Median bounds and their application

On sums of independent random variables with unbounded variance, and estimating the average degree in a graph

STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing

Robust Combinatorial Optimization with Exponential Scenarios

IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization

Optimal Selection of Customers for a Last-Minute Offer

Operations Research

Constructive proofs of concentration bounds

APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques

Don't compare averages

WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms