Author of the publication

Tight bounds on sensitivity and block sensitivity of some classes of transitive functions.

, and . Theor. Comput. Sci., (February 2023)

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

Diameter versus Certificate Complexity of Boolean Functions., and . Electron. Colloquium Comput. Complex., (2022)New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity., and . Electron. Colloquium Comput. Complex., (2018)Tight bounds on sensitivity and block sensitivity of some classes of transitive functions., and . Theor. Comput. Sci., (February 2023)Diameter Versus Certificate Complexity of Boolean Functions., and . MFCS, volume 202 of LIPIcs, page 31:1-31:22. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Geometric Heuristics for Transfer Learning in Decision Trees., , , , and . CIKM, page 151-160. ACM, (2021)Tight Bounds on Sensitivity and Block Sensitivity of Some Classes of Transitive Functions., and . LATIN, volume 12118 of Lecture Notes in Computer Science, page 323-335. Springer, (2020)How to Travel between Languages., , and . LATA, volume 7810 of Lecture Notes in Computer Science, page 214-225. Springer, (2013)Faster Algorithms for Alternating Refinement Relations., , and . CSL, volume 16 of LIPIcs, page 167-182. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2012)