Author of the publication

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)

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

Random Formulas, Monotone Circuits, and Interpolation., and . FOCS, page 121-131. IEEE Computer Society, (2017)Circuits with Medium Fan-In., and . Electron. Colloquium Comput. Complex., (2014)Lower bounds for modal logics.. J. Symb. Log., 72 (3): 941-958 (2007)Non-commutative arithmetic circuits with division., and . ITCS, page 49-66. ACM, (2014)A subquadratic upper bound on sum-of-squares compostion formulas.. Electron. Colloquium Comput. Complex., (2024)On Families of Anticommuting Matrices.. FLAP, 4 (10): 3261-3276 (2017)Timed Sets, Functional Complexity, and Computability., , , and . MFPS, volume 286 of Electronic Notes in Theoretical Computer Science, page 117-137. Elsevier, (2012)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)Emission load estimation and modeling in relation to the real input traffic data., and . EATIS, page 14. (2009)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)