Warren Schudy

activity

20082025

most citedFaster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament

22 citations · 50 across the 9 of their papers we have counts for

collaborators

Showing 2011 · math.PRShow all

2 papers · 2 filters

math.PR2011★ 5 cited

Bernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case

Warren Schudy, Maxim Sviridenko

We show that the probability that a multilinear polynomial $f$ of independent random variables exceeds its mean by $λ$ is at most $e^{- λ^{2} / (R^{q} V a r (f))}$ for sufficiently small $…

math.PR2011

Concentration and Moment Inequalities for Polynomials of Independent Random Variables

Warren Schudy, Maxim Sviridenko

In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables inclu…