From post

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.

 

Другие публикации лиц с тем же именем

Weak lower bounds on resource-bounded compression imply strong separations of complexity classes., , и . STOC, стр. 1215-1225. ACM, (2019)Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems., , , и . CCC, том 137 из LIPIcs, стр. 30:1-30:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle., и . ITCS, том 124 из LIPIcs, стр. 56:1-56:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Theoretical Foundations of Team Matchmaking., и . AAMAS, стр. 1073-1081. ACM, (2017)