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

On Isoperimetric Profiles and Computational Complexity., and . ICALP, volume 55 of LIPIcs, page 89:1-89:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Restriction access., , , and . ITCS, page 19-33. ACM, (2012)Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits., , , and . ICALP, volume 132 of LIPIcs, page 72:1-72:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)A Characterization of Multiclass Learnability., , , , and . FOCS, page 943-955. IEEE, (2022)Lower Bounds and Separations for Constant Depth Multilinear Circuits., and . Comput. Complex., 18 (2): 171-207 (2009)Inequalities and tail bounds for elementary symmetric polynomials., and . Electron. Colloquium Comput. Complex., (2014)A note on average-case sorting., and . Electron. Colloquium Comput. Complex., (2013)Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes., , , and . Electron. Colloquium Comput. Complex., (2010)Restriction Access., , , and . Electron. Colloquium Comput. Complex., (2011)On blocky ranks of matrices., and . Electron. Colloquium Comput. Complex., (2022)