research
∙
04/08/2023
On Rotation Distance of Rank Bounded Trees
Computing the rotation distance between two binary trees with n internal...
share
research
∙
12/31/2022
Power of Decision Trees with Monotone Queries
In this paper, we initiate study of the computational power of adaptive ...
research
∙
08/30/2018
Sensitivity, Affine Transforms and Quantum Communication Complexity
We study the Boolean function parameters sensitivity (s), block sensiti...
research
∙
08/22/2018
New Bounds for Energy Complexity of Boolean Functions
For a Boolean function f:{0,1}^n →{0,1} computed by a circuit C over a...
research
∙
12/15/2017