Concentration of non-Lipschitz functions and applications
Random Structures & Algorithms - Probabilistic methods in combinatorial optimization
Random Structures & Algorithms - Probabilistic methods in combinatorial optimization
Divide and conquer martingales and the number of triangles in a random graph
Random Structures & Algorithms
Smooth sensitivity and sampling in private data analysis
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Random Structures & Algorithms
Concentration inequalities for nonlinear matroid intersection
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Concentration and moment inequalities for polynomials of independent random variables
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Colorful triangle counting and a MapReduce implementation
Information Processing Letters
A concentration result with application to subgraph count
Random Structures & Algorithms
Tight upper tail bounds for cliques
Random Structures & Algorithms
Hi-index | 0.00 |