The approximate rank of a matrix and its algorithmic applications: approximate rank

Noga Alon, Troy Lee, Adi Shraibman, Santosh Vempala. The approximate rank of a matrix and its algorithmic applications: approximate rank. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 675-684, ACM, 2013. [doi]

Authors

Noga Alon

This author has not been identified. Look up 'Noga Alon' in Google

Troy Lee

This author has not been identified. Look up 'Troy Lee' in Google

Adi Shraibman

This author has not been identified. Look up 'Adi Shraibman' in Google

Santosh Vempala

This author has not been identified. Look up 'Santosh Vempala' in Google