Therefore, the computational complexity of relational lasso will not change even with α within the regularizer, and the overall speed of relational lasso is almost the same as that of the conventional method.
adaptive lasso requires twice as much time since the bottleneck part is done twice.