Sciweavers

75
Voted
SODA
2012
ACM
195views Algorithms» more  SODA 2012»
12 years 11 months ago
Concentration and moment inequalities for polynomials of independent random variables
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 incl...
Warren Schudy, Maxim Sviridenko
104
Voted
FSE
2011
Springer
264views Cryptology» more  FSE 2011»
14 years 8 days ago
An Improved Algebraic Attack on Hamsi-256
Hamsi is one of the 14 second-stage candidates in NIST’s SHA-3 competition. The only previous attack on this hash function was a very marginal attack on its 256-bit version publi...
Itai Dinur, Adi Shamir