{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T02:28:45Z","timestamp":1784946525588,"version":"3.55.0"},"reference-count":29,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1109\/ita.2015.7308989","type":"proceedings-article","created":{"date-parts":[[2015,10,29]],"date-time":"2015-10-29T22:04:22Z","timestamp":1446156262000},"page":"199-203","source":"Crossref","is-referenced-by-count":5,"title":["Most large topic models are approximately separable"],"prefix":"10.1109","author":[{"given":"Weicong","family":"Ding","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prakash","family":"Ishwar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Venkatesh","family":"Saligrama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.49"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307752101"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000001","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Foundations and Trends\ufffd in Machine Learning"},{"key":"ref13","article-title":"Learning linear bayesian networks with latent variables","author":"anandkumar","year":"2013","journal-title":"Proc of the 30th Int'l Conf on Machine Learning"},{"key":"ref14","article-title":"Fast conical hull algorithms for near-separable non-negative matrix factorization","author":"kumar","year":"2013","journal-title":"Proc of the 30th Int'l Conf on Machine Learning"},{"key":"ref15","article-title":"Scalable methods for nonnegative matrix factorizations of near-separable tall-and-skinny matrices","author":"benson","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref16","first-page":"1141","article-title":"When does non-negative matrix factorization give a correct decomposition into parts","author":"donoho","year":"2004","journal-title":"Advances in Neural Information Processing Systems 16"},{"key":"ref17","article-title":"Necessary and Sufficient Conditions for Novel Word Detection in Separable Topic Models","author":"ding","year":"2013","journal-title":"Advances in on Neural Information Processing Systems (NIPS) Workshop on Topic Models Computation Application"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOAS114"},{"key":"ref19","author":"bache","year":"2013"},{"key":"ref28","article-title":"Learning mallows models with pairwise preferences","author":"lu","year":"2011","journal-title":"Proc of the 28th International Conference on Machine Learning"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2133806.2133826"},{"key":"ref27","article-title":"Learning mixtures of ranking models","author":"awasthi","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553515"},{"key":"ref6","article-title":"Topic discovery through data dependent and random projections","author":"ding","year":"2013","journal-title":"Proc of the 30th Int'l Conf on Machine Learning"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1221839110"},{"key":"ref5","article-title":"A practical algorithm for topic modeling with provable guarantees","author":"arora","year":"2013","journal-title":"Proc of the 30th Int'l Conf on Machine Learning"},{"key":"ref8","article-title":"Efficient Distributed Topic Modeling with Provable Guarantees","author":"ding","year":"2014","journal-title":"Proc ot the 17th International Conference on Artificial Intelligence and Statistics"},{"key":"ref7","first-page":"926","article-title":"A spectral algorithm for latent dirichlet allocation","author":"anandkumar","year":"2012","journal-title":"Advances in Neural Information Processing Systems 25"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.4324\/9780203936399.ch21"},{"key":"ref9","author":"tang","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref1","first-page":"993","article-title":"Latent dirichlet allocation","volume":"3","author":"blei","year":"2003","journal-title":"Journal of Machine Learning Research"},{"key":"ref20","first-page":"1801","article-title":"Distributed algorithms for topic models","volume":"10","author":"newman","year":"2009","journal-title":"The Journal of Machine Learning Research"},{"key":"ref22","year":"0"},{"key":"ref21","author":"kachites","year":"2002","journal-title":"A Machine Learning for Language Toolkit"},{"key":"ref24","article-title":"A Topic Modeling approach to Ranking","author":"ding","year":"2015","journal-title":"Proc ot the 18th International Conference on Artificial Intelligence and Statistics"},{"key":"ref23","doi-asserted-by":"crossref","DOI":"10.1201\/b17520","author":"airoldi","year":"2014","journal-title":"Handbook of Mixed Membership Models and Their Applications"},{"key":"ref26","article-title":"A Topic Modeling approach to Rank Aggregation","author":"ding","year":"2014","journal-title":"Advances in on Neural Information Processing Systems workshop on Analysis of Rank data"},{"key":"ref25","first-page":"1981","article-title":"Mixed membership stochastic blockmodels","volume":"9","author":"airoldi","year":"2008","journal-title":"Journal of Machine Learning Research"}],"event":{"name":"2015 Information Theory and Applications Workshop (ITA)","location":"San Diego, CA, USA","start":{"date-parts":[[2015,2,1]]},"end":{"date-parts":[[2015,2,6]]}},"container-title":["2015 Information Theory and Applications Workshop (ITA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7152136\/7308952\/07308989.pdf?arnumber=7308989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T03:31:20Z","timestamp":1567308680000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7308989\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/ita.2015.7308989","relation":{},"subject":[],"published":{"date-parts":[[2015,2]]}}}