{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,7]],"date-time":"2026-11-07T21:01:52Z","timestamp":1794085312155,"version":"4.8.0"},"reference-count":53,"publisher":"Informa UK Limited","issue":"534","funder":[{"name":"NSF Grant","award":["DMS 1713082"],"award-info":[{"award-number":["DMS 1713082"]}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Journal of the American Statistical Association"],"published-print":{"date-parts":[[2021,4,3]]},"DOI":"10.1080\/01621459.2019.1706541","type":"journal-article","created":{"date-parts":[[2020,1,4]],"date-time":"2020-01-04T03:06:13Z","timestamp":1578107173000},"page":"734-745","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":39,"title":["Covariate Regularized Community Detection in Sparse Graphs"],"prefix":"10.1080","volume":"116","author":[{"given":"Bowei","family":"Yan","sequence":"first","affiliation":[{"name":"Department of Statistics and Data Sciences, University of Texas at Austin, Austin, TX"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Purnamrita","family":"Sarkar","sequence":"additional","affiliation":[{"name":"Department of Statistics and Data Sciences, University of Texas at Austin, Austin, TX"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"301","published-online":{"date-parts":[[2020,2,18]]},"reference":[{"key":"e_1_3_3_2_1","first-page":"1981","article-title":"\u201cMixed Membership Stochastic Blockmodels","volume":"9","author":"Airoldi E. M.","year":"2008","unstructured":"Airoldi, E. M., Blei, D. M., Fienberg, S. E., and Xing, E. P. (2008), \u201cMixed Membership Stochastic Blockmodels,\u201d Journal of Machine Learning Research, 9, 1981\u20132014.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1138"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1545"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1435"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asx008"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/fmp.2013.4"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0352-8"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1290"},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553391"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0826-5"},{"key":"e_1_3_3_12_1","first-page":"1","article-title":"\u201cStatistical-Computational Tradeoffs in Planted Problems and Submatrix Localization With a Growing Number of Clusters and Submatrices","volume":"17","author":"Chen Y.","year":"2016","unstructured":"Chen, Y., and Xu, J. (2016), \u201cStatistical-Computational Tradeoffs in Planted Problems and Submatrix Localization With a Growing Number of Clusters and Submatrices,\u201d Journal of Machine Learning Research, 17, 1\u201357.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_13_1","first-page":"203","article-title":"\u201cA Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians","volume":"8","author":"Dasgupta S.","year":"2007","unstructured":"Dasgupta, S., and Schulman, L. (2007), \u201cA Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians,\u201d Journal of Machine Learning Research, 8, 203\u2013226.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS801"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012900373483"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(95)00281-2"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0659-z"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2546280"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v17-2079"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-386475-8.00005-8"},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1522"},{"key":"e_1_3_3_23_1","first-page":"1413","article-title":"\u201cCo-Regularized Multi-View Spectral Clustering,\u201d in","volume":"24","author":"Kumar A.","year":"2011","unstructured":"Kumar, A., Rai, P., and Daume, H. (2011), \u201cCo-Regularized Multi-View Spectral Clustering,\u201d in Advances in Neural Information Processing Systems (Vol. 24), pp. 1413\u20131421.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_24_1","unstructured":"Kushagra S. McNabb N. Yu Y. and Ben-David S. (2017) \u201cProvably Noise-Robust Regularised k-Means Clustering \u201d arXiv no. 1711.11247."},{"key":"e_1_3_3_25_1","unstructured":"Le C. M. and Levina E. (2015) \u201cEstimating the Number of Communities in Networks by Spectral Methods \u201d arXiv no. 1507.00827."},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1877"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.28"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax001"},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897548"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805749"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-013-0062-7"},{"key":"e_1_3_3_32_1","unstructured":"Mukherjee S. Sarkar P. and Bickel P. (2017) \u201cTwo Provably Consistent Divide and Conquer Clustering Algorithms for Large Networks \u201d arXiv no. 1708.05573."},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms11863"},{"key":"e_1_3_3_34_1","unstructured":"Papachristodoulou A. Anderson J. Valmorbida G. Prajna S. Seiler P. and Parrilo P. A. (2013) \u201cSOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB \u201d arXiv no. 1310.4716 available at http:\/\/www.eng.ox.ac.uk\/control\/sostools http:\/\/www.cds.caltech.edu\/sostools and http:\/\/www.mit.edu\/parrilo\/sostools."},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/050641983"},{"key":"e_1_3_3_36_1","first-page":"64","article-title":"\u201cA Semidefinite Program for Unbalanced Multisection in the Stochastic Block Model","author":"Perry A.","year":"2017","unstructured":"Perry, A., and Wein, A. S. (2017), \u201cA Semidefinite Program for Unbalanced Multisection in the Stochastic Block Model,\u201d in International Conference on Sampling Theory and Applications, pp. 64\u201367.","journal-title":"in International Conference on Sampling Theory and Applications"},{"key":"e_1_3_3_37_1","unstructured":"Rauhut H. and Stojanac \u017d. (2015) \u201cTensor Theta Norms and Low Rank Recovery \u201d arXiv no. 1505.05175."},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1203-y"},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS700"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"e_1_3_3_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.008"},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1513"},{"key":"e_1_3_3_45_1","unstructured":"Villar S. Bandeira A. S. Blumberg A. J. and Ward R. (2016) \u201cA Polynomial-Time Relaxation of the Gromov-Hausdorff Distance \u201d arXiv no. 1610.05214."},{"key":"e_1_3_3_46_1","unstructured":"Wainwright M. (2015) \u201cBasic Tail and Concentration Bounds \u201d available at https:\/\/www.stat.berkeley.edu\/Chap2\/_TailBounds\/_Jan22\/_2015.pdf."},{"key":"e_1_3_3_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-010-0017-1"},{"key":"e_1_3_3_48_1","unstructured":"Weng H. and Feng Y. (2016) \u201cCommunity Detection With Nodal Information \u201d arXiv no. 1610.09735."},{"key":"e_1_3_3_49_1","first-page":"3098","article-title":"\u201cOn Robustness of Kernel Clustering,\u201d in","author":"Yan B.","year":"2016","unstructured":"Yan, B., and Sarkar, P. (2016), \u201cOn Robustness of Kernel Clustering,\u201d in Advances in Neural Information Processing Systems, pp. 3098\u20133106.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_50_1","first-page":"1185","volume-title":"Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, PMLR","volume":"84","author":"Yan B.","year":"2018","unstructured":"Yan, B., Sarkar, P., and Cheng, X. (2018), \u201cProvable Estimation of the Number of Blocks in Block Models,\u201d in Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, PMLR (Vol. 84), pp. 1185\u20131194."},{"key":"e_1_3_3_51_1","first-page":"6959","article-title":"\u201cConvergence of Gradient EM on Multi-Component Mixture of Gaussians","author":"Yan B.","year":"2017","unstructured":"Yan, B., Yin, M., and Sarkar, P. (2017), \u201cConvergence of Gradient EM on Multi-Component Mixture of Gaussians,\u201d in Advances in Neural Information Processing Systems, pp. 6959\u20136969.","journal-title":"in Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-015-0082-6"},{"key":"e_1_3_3_53_1","unstructured":"Zhang Y. Chen K. Sampson A. Hwang K. and Luna B. (2017) \u201cNode Features Adjusted Stochastic Block Model \u201d Technical Report Working Paper."},{"key":"e_1_3_3_54_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-EJS1206"},{"key":"e_1_3_3_55_1","first-page":"109","article-title":"\u201cA Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming From Random Linear Measurements,\u201d in","author":"Zheng Q.","year":"2015","unstructured":"Zheng, Q., and Lafferty, J. (2015), \u201cA Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming From Random Linear Measurements,\u201d in Advances in Neural Information Processing Systems, pp. 109\u2013117.","journal-title":"Advances in Neural Information Processing Systems"}],"container-title":["Journal of the American Statistical Association"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/01621459.2019.1706541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T19:43:52Z","timestamp":1733168632000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/01621459.2019.1706541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,18]]},"references-count":53,"journal-issue":{"issue":"534","published-print":{"date-parts":[[2021,4,3]]}},"alternative-id":["10.1080\/01621459.2019.1706541"],"URL":"https:\/\/doi.org\/10.1080\/01621459.2019.1706541","relation":{},"ISSN":["0162-1459","1537-274X"],"issn-type":[{"value":"0162-1459","type":"print"},{"value":"1537-274X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,18]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uasa20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uasa20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2017-06-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-30","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}