{"_id":"48JXBu8QzD4RxvNGJ","bibbaseid":"balcan-liang-woodruff-zhang-optimalsamplecomplexityformatrixcompletionandrelatedproblemsviaell2regularization-2017","author_short":["Balcan, M.","Liang, Y.","Woodruff, D. P","Zhang, H."],"bibdata":{"bibtype":"article","type":"article","title":"Optimal Sample Complexity for Matrix Completion and Related Problems via ${\\}ell_2$-Regularization","journal":"arXiv:1704.08683","author":[{"propositions":[],"lastnames":["Balcan"],"firstnames":["Maria-Florina"],"suffixes":[]},{"propositions":[],"lastnames":["Liang"],"firstnames":["Yingyu"],"suffixes":[]},{"propositions":[],"lastnames":["Woodruff"],"firstnames":["David","P"],"suffixes":[]},{"propositions":[],"lastnames":["Zhang"],"firstnames":["Hongyang"],"suffixes":[]}],"year":"2017","keywords":"/unread, ⛔ No DOI found","bibtex":"@article{balcan_optimal_2017,\n\ttitle = {Optimal {Sample} {Complexity} for {Matrix} {Completion} and {Related} {Problems} via \\${\\textbackslash}ell\\_2\\$-{Regularization}},\n\tjournal = {arXiv:1704.08683},\n\tauthor = {Balcan, Maria-Florina and Liang, Yingyu and Woodruff, David P and Zhang, Hongyang},\n\tyear = {2017},\n\tkeywords = {/unread, ⛔ No DOI found},\n}\n\n","author_short":["Balcan, M.","Liang, Y.","Woodruff, D. P","Zhang, H."],"key":"balcan_optimal_2017","id":"balcan_optimal_2017","bibbaseid":"balcan-liang-woodruff-zhang-optimalsamplecomplexityformatrixcompletionandrelatedproblemsviaell2regularization-2017","role":"author","urls":{},"keyword":["/unread","⛔ No DOI found"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":["/unread","⛔ no doi found"],"search_terms":["optimal","sample","complexity","matrix","completion","related","problems","via","ell","regularization","balcan","liang","woodruff","zhang"],"title":"Optimal Sample Complexity for Matrix Completion and Related Problems via ${\\}ell_2$-Regularization","year":2017}