Tight dynamic problem lower bounds from generalized BMM and OMv.

Ce Jin, Yinzhan Xu

Browse the full STOC paper archive.