%0 Conference Paper %1 DBLP:conf/stoc/AlonLSV13 %A Alon, Noga %A Lee, Troy %A Shraibman, Adi %A Vempala, Santosh %B Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 %D 2013 %K PTAS algorithms approximation gametheory nashequilibria quadraticprograms %P 675--684 %R 10.1145/2488608.2488694 %T The approximate rank of a matrix and its algorithmic applications: approximate rank %U http://doi.acm.org/10.1145/2488608.2488694

@inproceedings{DBLP:conf/stoc/AlonLSV13, added-at = {2017-10-09T15:44:59.000+0200}, author = {Alon, Noga and Lee, Troy and Shraibman, Adi and Vempala, Santosh}, bibsource = {dblp computer science bibliography, http://dblp.org}, biburl = {https://www.bibsonomy.org/bibtex/2122856d5e972ef240ae3d9bb35a6db7c/prathyush}, booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013}, crossref = {DBLP:conf/stoc/2013}, doi = {10.1145/2488608.2488694}, interhash = {e0de78cdf982d283da887dfb0ff02266}, intrahash = {122856d5e972ef240ae3d9bb35a6db7c}, keywords = {PTAS algorithms approximation gametheory nashequilibria quadraticprograms}, pages = {675--684}, timestamp = {2017-10-19T16:40:21.000+0200}, title = {The approximate rank of a matrix and its algorithmic applications: approximate rank}, url = {http://doi.acm.org/10.1145/2488608.2488694}, year = 2013 }