Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

One-way multiparty communication lower bound for pointer jumping with applications., and . Combinatorica, 29 (6): 719-743 (2009)The Coin Problem for Product Tests., and . TOCT, 10 (3): 14:1-14:10 (2018)Real Advantage., and . TOCT, 5 (4): 17:1-17:8 (2013)Hardness amplification proofs require majority., and . STOC, page 589-598. ACM, (2008)E-unifiability via Narrowing.. ICTCS, volume 2202 of Lecture Notes in Computer Science, page 426-438. Springer, (2001)Sampling Lower Bounds: Boolean Average-Case and Permutations.. SIAM J. Comput., 49 (1): 119-137 (2020)Randomness Buys Depth for Approximate Counting.. Comput. Complex., 23 (3): 479-508 (2014)Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs., and . CRYPTO, volume 7417 of Lecture Notes in Computer Science, page 68-85. Springer, (2012)Bounded Indistinguishability and the Complexity of Recovering Secrets., , , and . CRYPTO (3), volume 9816 of Lecture Notes in Computer Science, page 593-618. Springer, (2016)How to Store a Random Walk., , and . CoRR, (2019)