Theoretical analysis of multi-boson algorithm with local and global   update of bosonic fields
  We estimate theoretically the cost of the multi-boson method in the non-hermitian approximation. It is shown that it is proportional to $V(\log V)^2/m^4$. For a global update of the scalar fields the cost decreases by a factor $m$ with a $\log V$ overhead. 
Artan Borici (Swiss Center for Scintific Computing (SCSC), ETH-Zurich)