{"id":"https://openalex.org/W2794612894","doi":"https://doi.org/10.1145/3186262","title":"Learning topic models -- provably and efficiently","display_name":"Learning topic models -- provably and efficiently","publication_year":2018,"publication_date":"2018-03-26","ids":{"openalex":"https://openalex.org/W2794612894","doi":"https://doi.org/10.1145/3186262","mag":"2794612894"},"language":"en","primary_location":{"id":"doi:10.1145/3186262","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3186262","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186262&type=pdf","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3186262&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103209777","display_name":"Sanjeev Arora","orcid":"https://orcid.org/0000-0003-4852-691X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sanjeev Arora","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101636973","display_name":"Rong Ge","orcid":"https://orcid.org/0000-0003-2807-7168"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rong Ge","raw_affiliation_strings":["Duke University, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075357064","display_name":"Yoni Halpern","orcid":"https://orcid.org/0009-0006-7126-4558"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yoni Halpern","raw_affiliation_strings":["Google, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Google, Cambridge, MA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086934220","display_name":"David Mimno","orcid":"https://orcid.org/0000-0001-7510-9404"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Mimno","raw_affiliation_strings":["Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045798295","display_name":"Ankur Moitra","orcid":"https://orcid.org/0000-0001-7047-0495"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankur Moitra","raw_affiliation_strings":["MIT, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013431623","display_name":"David Sontag","orcid":"https://orcid.org/0000-0002-5034-7796"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Sontag","raw_affiliation_strings":["MIT, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102008475","display_name":"Yichen Wu","orcid":"https://orcid.org/0000-0003-3993-7952"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yichen Wu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112755941","display_name":"Michael Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Zhu","raw_affiliation_strings":["Stanford University, Stanford, CA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5103209777"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":1.0135,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82020499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"61","issue":"4","first_page":"85","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T13910","display_name":"Computational and Text Analysis Methods","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/3300","display_name":"General Social Sciences"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9853000044822693,"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/citation","display_name":"Citation","score":0.6711193323135376},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5163208842277527},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.463558554649353},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.376231849193573},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.34804484248161316},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.3358154594898224}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6711193323135376},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5163208842277527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.463558554649353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.376231849193573},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.34804484248161316},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.3358154594898224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3186262","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3186262","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186262&type=pdf","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3186262","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3186262","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186262&type=pdf","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4013571268","display_name":null,"funder_award_id":"1453261","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2794612894.pdf","grobid_xml":"https://content.openalex.org/works/W2794612894.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W168764236","https://openalex.org/W1795258949","https://openalex.org/W1880262756","https://openalex.org/W2001082470","https://openalex.org/W2022852240","https://openalex.org/W2049633694","https://openalex.org/W2069317438","https://openalex.org/W2106490775","https://openalex.org/W2108204051","https://openalex.org/W2110558001","https://openalex.org/W2111604514","https://openalex.org/W2124172487","https://openalex.org/W2128521126","https://openalex.org/W2128925311","https://openalex.org/W2130339025","https://openalex.org/W2138996412","https://openalex.org/W2140318696","https://openalex.org/W2147152072","https://openalex.org/W2156017844","https://openalex.org/W2174706414","https://openalex.org/W2182263202","https://openalex.org/W2250317372","https://openalex.org/W2294384375","https://openalex.org/W2340736170","https://openalex.org/W2481795101","https://openalex.org/W2607662938","https://openalex.org/W2953266934","https://openalex.org/W3099640513"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2363440148","https://openalex.org/W4317642157","https://openalex.org/W2317510431","https://openalex.org/W4239542068","https://openalex.org/W134931362","https://openalex.org/W1990811139","https://openalex.org/W2352401039","https://openalex.org/W2181265275","https://openalex.org/W1974749013"],"abstract_inverted_index":{"research-article":[0],"Open":[1],"Access":[2],"Share":[3],"on":[4,152],"Learning":[5],"topic":[6],"models":[7],"--":[8],"provably":[9],"and":[10,129],"efficiently":[11],"Authors:":[12],"Sanjeev":[13],"Arora":[14],"Princeton":[15,19],"University,":[16,20,28,32,50,54,87,91],"Princeton,":[17,21],"NJ":[18],"NJView":[22],"Profile":[23,35,45,57,67,77,82,94],",":[24,36,46,58,68,78,83],"Rong":[25],"Ge":[26],"Duke":[27,31],"Durham,":[29,33],"NC":[30],"NCView":[34],"Yoni":[37],"Halpern":[38],"Google,":[39,42],"Cambridge,":[40,43,62,65,72,75],"MA":[41,63,73],"MAView":[44,66,76],"David":[47,69],"Mimno":[48],"Cornell":[49,53],"Ithaca,":[51,55],"NY":[52],"NYView":[56],"Ankur":[59],"Moitra":[60],"MIT,":[61,64,71,74],"Sontag":[70],"Yichen":[79],"Wu":[80],"View":[81],"Michael":[84],"Zhu":[85],"Stanford":[86,90],"Stanford,":[88,92],"CA":[89],"CAView":[93],"Authors":[95],"Info":[96],"&":[97],"Claims":[98],"Communications":[99],"of":[100],"the":[101,153],"ACMVolume":[102],"61Issue":[103],"4April":[104],"2018":[105],"pp":[106],"85\u201393https://doi.org/10.1145/3186262Published:26":[107],"March":[108],"2018Publication":[109],"History":[110],"8citation11,514DownloadsMetricsTotal":[111],"Citations8Total":[112],"Downloads11,514Last":[113],"12":[114],"Months6,906Last":[115],"6":[116],"weeks360":[117],"Get":[118],"Citation":[119,121,158],"AlertsNew":[120,157],"Alert":[122],"added!This":[123],"alert":[124,149],"has":[125,144],"been":[126,145],"successfully":[127],"added":[128],"will":[130,134],"be":[131,135],"sent":[132],"to:You":[133],"notified":[136],"whenever":[137],"a":[138,170],"record":[139],"that":[140],"you":[141],"have":[142],"chosen":[143],"cited.To":[146],"manage":[147],"your":[148,163],"preferences,":[150],"click":[151],"button":[154],"below.Manage":[155],"my":[156],"Alert!Please":[159],"log":[160],"in":[161],"to":[162,166,168],"account":[164],"Save":[165],"BinderSave":[167],"BinderCreate":[169],"New":[171],"BinderNameCancelCreateExport":[172],"CitationPublisher":[173],"SiteView":[174],"all":[175],"FormatsPDF":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}