{"id":"https://openalex.org/W2340416668","doi":"https://doi.org/10.1109/jstsp.2016.2555240","title":"A Provably Efficient Algorithm for Separable Topic Discovery","display_name":"A Provably Efficient Algorithm for Separable Topic Discovery","publication_year":2016,"publication_date":"2016-04-20","ids":{"openalex":"https://openalex.org/W2340416668","doi":"https://doi.org/10.1109/jstsp.2016.2555240","mag":"2340416668"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2016.2555240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2016.2555240","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058433797","display_name":"Weicong Ding","orcid":"https://orcid.org/0000-0002-7030-2376"},"institutions":[{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weicong Ding","raw_affiliation_strings":["Technicolor Research, Los Altos, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7030-2376","affiliations":[{"raw_affiliation_string":"Technicolor Research, Los Altos, CA, USA","institution_ids":["https://openalex.org/I4210158888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036913803","display_name":"Prakash Ishwar","orcid":"https://orcid.org/0000-0002-2621-1549"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prakash Ishwar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048704387","display_name":"Venkatesh Saligrama","orcid":"https://orcid.org/0000-0002-0675-2268"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkatesh Saligrama","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2501,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49583233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"10","issue":"4","first_page":"712","last_page":"725"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7126618027687073},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5651637315750122},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5262593030929565},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5044437646865845},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4589709937572479},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.45610740780830383},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.45524662733078003},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.44318100810050964},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4428539276123047},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.4287252426147461},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.42188602685928345},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.4162524342536926},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4008306860923767},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26807886362075806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23078835010528564},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.2081541121006012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7126618027687073},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5651637315750122},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5262593030929565},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5044437646865845},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4589709937572479},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.45610740780830383},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.45524662733078003},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.44318100810050964},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4428539276123047},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4287252426147461},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.42188602685928345},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.4162524342536926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4008306860923767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26807886362075806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23078835010528564},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.2081541121006012},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jstsp.2016.2555240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2016.2555240","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1115565056","display_name":null,"funder_award_id":"50202168","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G1262555466","display_name":"CIF: Small: Collaborative Research: A Unifying Approach for Identification of Sparse Interactions in Large Datasets","funder_award_id":"1320547","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4717471272","display_name":null,"funder_award_id":"2013-ST-061- ED0001","funder_id":"https://openalex.org/F4320332664","funder_display_name":"Science and Technology Directorate"},{"id":"https://openalex.org/G5962576219","display_name":"CIF: Small: Learning Mixed Membership Models with a Separable Latent Structure: theory, provably efficient algorithms, and applications","funder_award_id":"1527618","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6144196159","display_name":null,"funder_award_id":"FA9550-10-1-0458","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7282064061","display_name":"CIF: Small: Sensing-Aware Decision Making for High-Dimensional Signals","funder_award_id":"1218992","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G751729547","display_name":null,"funder_award_id":"A1795","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320332664","display_name":"Science and Technology Directorate","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W168764236","https://openalex.org/W1161645253","https://openalex.org/W1246381107","https://openalex.org/W1505105018","https://openalex.org/W1524090374","https://openalex.org/W1549064306","https://openalex.org/W1555549210","https://openalex.org/W1752254861","https://openalex.org/W1781958943","https://openalex.org/W1880262756","https://openalex.org/W1902027874","https://openalex.org/W1938536253","https://openalex.org/W1958559323","https://openalex.org/W2001082470","https://openalex.org/W2095198154","https://openalex.org/W2105617746","https://openalex.org/W2107469355","https://openalex.org/W2107743791","https://openalex.org/W2110558001","https://openalex.org/W2116137244","https://openalex.org/W2117986441","https://openalex.org/W2120340025","https://openalex.org/W2121933323","https://openalex.org/W2124172487","https://openalex.org/W2125118959","https://openalex.org/W2125477383","https://openalex.org/W2128521126","https://openalex.org/W2128925311","https://openalex.org/W2140318696","https://openalex.org/W2144100511","https://openalex.org/W2148039157","https://openalex.org/W2150102617","https://openalex.org/W2150731624","https://openalex.org/W2165599843","https://openalex.org/W2174706414","https://openalex.org/W2268066489","https://openalex.org/W2963284053","https://openalex.org/W2963300816","https://openalex.org/W2963625764","https://openalex.org/W3099640513","https://openalex.org/W3120740533","https://openalex.org/W4231510805","https://openalex.org/W4233135949","https://openalex.org/W4293052541","https://openalex.org/W6606734140","https://openalex.org/W6630225575","https://openalex.org/W6631434998","https://openalex.org/W6633165011","https://openalex.org/W6633261909","https://openalex.org/W6637830734","https://openalex.org/W6638422322","https://openalex.org/W6639619044","https://openalex.org/W6640650268","https://openalex.org/W6675907514","https://openalex.org/W6676809411","https://openalex.org/W6677121468","https://openalex.org/W6677605506","https://openalex.org/W6677907686","https://openalex.org/W6678734412","https://openalex.org/W6680770193","https://openalex.org/W6681863791","https://openalex.org/W6681875376","https://openalex.org/W6684489972","https://openalex.org/W6693500414"],"related_works":["https://openalex.org/W2109986081","https://openalex.org/W4297589944","https://openalex.org/W961142965","https://openalex.org/W2144537400","https://openalex.org/W18819324","https://openalex.org/W4234010763","https://openalex.org/W1901237831","https://openalex.org/W2163083173","https://openalex.org/W1970614317","https://openalex.org/W2142565884"],"abstract_inverted_index":{"We":[0,104],"develop":[1],"necessary":[2],"and":[3,6,11,113,145],"sufficient":[4],"conditions":[5],"a":[7,26,53,62,98,119],"novel":[8,54,82],"provably":[9],"consistent":[10],"efficient":[12,142],"algorithm":[13,73,136],"for":[14,148],"discovering":[15],"topics":[16],"(latent":[17],"factors)":[18],"from":[19,25],"observations":[20],"(documents)":[21],"that":[22,33,56,60,64,80],"are":[23],"realized":[24],"probabilistic":[27],"mixture":[28],"of":[29,43,89,97,124,127],"shared":[30,49],"latent":[31,50],"factors":[32],"have":[34],"certain":[35],"properties.":[36],"Our":[37,72,133],"focus":[38],"is":[39,57,74,137,146],"on":[40,76,118],"the":[41,77,81,86,90,95,125,128],"class":[42],"topic":[44],"models":[45],"in":[46],"which":[47],"each":[48],"factor":[51],"contains":[52],"word":[55,101,130],"unique":[58],"to":[59,67,85,109,140],"factor,":[61],"property":[63],"has":[65],"come":[66],"be":[68],"known":[69],"as":[70],"separability.":[71],"based":[75,117],"key":[78],"insight":[79,108],"words":[83],"correspond":[84],"extreme":[87],"points":[88],"convex":[91],"hull":[92],"formed":[93],"by":[94],"row-vectors":[96],"suitably":[99],"normalized":[100,129],"co-occurrence":[102,131],"matrix.":[103,132],"leverage":[105],"this":[106],"geometric":[107],"establish":[110],"polynomial":[111],"computational":[112],"sample":[114],"complexity":[115],"bounds":[116],"few":[120],"isotropic":[121],"random":[122],"projections":[123],"rows":[126],"proposed":[134],"random-projections-based":[135],"naturally":[138],"amenable":[139],"an":[141],"distributed":[143,151],"implementation":[144],"attractive":[147],"modern":[149],"web-scale":[150],"data":[152],"mining":[153],"applications.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}