Author of the publication

Incremental Branching Programs.

, , and . CSR, volume 3967 of Lecture Notes in Computer Science, page 178-190. Springer, (2006)

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

Lower bounds for the complexity of reliable Boolean circuits with noisy gates., and . IEEE Trans. Inf. Theory, 40 (2): 579-583 (1994)Hadamard Tensors and Lower Bounds on Multiparty Communication Complexity., and . ICALP, volume 3580 of Lecture Notes in Computer Science, page 1163-1175. Springer, (2005)On the Correlation Between Parity and Modular Polynomials., and . MFCS, volume 4162 of Lecture Notes in Computer Science, page 387-398. Springer, (2006)A Generalization of Spira's Theorem and Circuits with Small Segregators or Separators., and . Electron. Colloquium Comput. Complex., (2013)Computational Complexity of Discrete Problems (Dagstuhl Seminar 19121)., , and . Dagstuhl Reports, 9 (3): 64-82 (2019)The size and depth of layered Boolean circuits., and . Inf. Process. Lett., 111 (5): 213-217 (2011)Certificate games., , , , and . CoRR, (2022)Batch Codes Through Dense Graphs Without Short Cycles., , , and . IEEE Trans. Inf. Theory, 62 (4): 1592-1604 (2016)Communication Complexity of Simultaneous Messages., , , and . SIAM J. Comput., 33 (1): 137-166 (2003)Certificate Games., , , , and . ITCS, volume 251 of LIPIcs, page 32:1-32:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)