Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie. The Complexity of Linear Dependence Problems in Vector Spaces. In Bernard Chazelle, editor, Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings. pages 496-508, Tsinghua University Press, 2011. [doi]
Abstract is missing.