However, the dramatic difference here is that with parameters in the dense partition regarded as constant, the cost function is decoupled w.r.t.
each relation r. In other words, the optimal choice of I H r , I T r is independent of I H r , I T r for any r = r. we only need to consider the optimization for a single relation r, which is essentially an assignment problem.