research
∙
09/16/2022
Decision Tree Complexity versus Block Sensitivity and Degree
Relations between the decision tree complexity and various other complex...
share
research
∙
06/23/2020
Symmetries, graph properties, and quantum speedups
Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symm...
research
∙
05/08/2020
Communication memento: Memoryless communication complexity
We study the communication complexity of computing functions F:{0,1}^n×{...
research
∙
01/27/2020
