{"id":"https://openalex.org/W2295076982","doi":null,"title":"Spectral Learning Algorithms for Natural Language Processing","display_name":"Spectral Learning Algorithms for Natural Language Processing","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2295076982","mag":"2295076982"},"language":"en","primary_location":{"id":"mag:2295076982","doi":null,"is_oa":false,"landing_page_url":"https://homepages.inf.ed.ac.uk/scohen/naacl13tutorial/naacl13tutorial-slides.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5030503109","display_name":"Shay B. Cohen","orcid":"https://orcid.org/0000-0003-4753-8353","observed_orcids":["https://orcid.org/0000-0003-4753-8353"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shay B. Cohen","raw_affiliation_strings":["School of Informatics, Institute of Language, Cognition and Computation"],"raw_orcid":"https://orcid.org/0000-0003-4753-8353","affiliations":[{"raw_affiliation_string":"School of Informatics, Institute of Language, Cognition and Computation","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079061237","display_name":"Michael Collins","orcid":"https://orcid.org/0000-0003-0997-1527","observed_orcids":["https://orcid.org/0000-0003-0997-1527","https://orcid.org/0000-0001-9832-7682","https://orcid.org/0000-0001-5226-5498","https://orcid.org/0009-0006-0119-8129"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Collins","raw_affiliation_strings":["Columbia University"],"raw_orcid":"https://orcid.org/0000-0001-9832-7682","affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112767220","display_name":"Dean P. Foster","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dean P. Foster","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061235567","display_name":"Karl Stratos","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karl Stratos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044944954","display_name":"Lyle Ungar","orcid":"https://orcid.org/0000-0003-2047-1443","observed_orcids":["https://orcid.org/0000-0003-2047-1443"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lyle Ungar","raw_affiliation_strings":["#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0003-2047-1443","affiliations":[{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6629,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73297633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.42750000953674316,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.42750000953674316,"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/T10028","display_name":"Topic Modeling","score":0.3628000020980835,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.10540000349283218,"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/spectral-algorithms","display_name":"spectral algorithms","score":0.8399999737739563},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"singular value decomposition","score":0.8659999966621399},{"id":"https://openalex.org/keywords/latent-variable-modeling","display_name":"latent variable models","score":0.7409999966621399},{"id":"https://openalex.org/keywords/method-of-moments","display_name":"method of moments","score":0.9570000171661377},{"id":"https://openalex.org/keywords/consistent-estimation","display_name":"consistent estimation","score":0.5709999799728394},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"sample complexity","score":0.8870000243186951},{"id":"https://openalex.org/keywords/expectation-maximization-algorithm","display_name":"expectation-maximization algorithm","score":0.628000020980835},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.36000001430511475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.734099268913269},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7038528919219971},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.6946589946746826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6594231128692627},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6098920106887817},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.539660632610321},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4921847879886627},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46385905146598816},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.4366025924682617},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3919888138771057},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.3141705393791199},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20247939229011536},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2295076982","doi":null,"is_oa":false,"landing_page_url":"https://homepages.inf.ed.ac.uk/scohen/naacl13tutorial/naacl13tutorial-slides.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W104016508","https://openalex.org/W1560796813","https://openalex.org/W1825640910","https://openalex.org/W2025341678","https://openalex.org/W2048679005","https://openalex.org/W2099565408","https://openalex.org/W2100235303","https://openalex.org/W2103581346","https://openalex.org/W2105724942","https://openalex.org/W2117756735","https://openalex.org/W2121142987","https://openalex.org/W2121227244","https://openalex.org/W2139621418","https://openalex.org/W2140351241","https://openalex.org/W2140756703","https://openalex.org/W2140842551","https://openalex.org/W2146756121","https://openalex.org/W2149960632","https://openalex.org/W2152561660","https://openalex.org/W2158997610","https://openalex.org/W2164732909","https://openalex.org/W2257859587","https://openalex.org/W2294384375","https://openalex.org/W2785349534","https://openalex.org/W3129711340"],"related_works":["https://openalex.org/W2140351241","https://openalex.org/W3054878028","https://openalex.org/W2550038412","https://openalex.org/W2158896774","https://openalex.org/W2103581346","https://openalex.org/W6922345092","https://openalex.org/W2292930426","https://openalex.org/W2252849426","https://openalex.org/W4297822447","https://openalex.org/W2758593712"],"abstract_inverted_index":{"Recent":[0],"work":[1,126],"in":[2,52,71,125],"machine":[3],"learning":[4,13,133],"and":[5,113],"NLP":[6],"has":[7,86],"developed":[8],"spectral":[9,138],"algorithms":[10,19],"for":[11,64,110],"many":[12],"tasks":[14],"involving":[15],"latent":[16],"variables.":[17],"Spectral":[18],"rely":[20],"on":[21,37,132],"singular":[22],"value":[23],"decomposition":[24],"as":[25],"a":[26,43,90,98,137],"basic":[27],"operation,":[28],"usually":[29],"followed":[30],"by":[31,129],"some":[32],"simple":[33],"estimation":[34],"method":[35,39],"based":[36],"the":[38,74,94,103,130],"of":[40,46,61,88,93,101,134],"moments.":[41],"From":[42,97],"theoretical":[44],"point":[45,100],"view,":[47,102],"these":[48],"methods":[49,104],"are":[50],"appealing":[51],"that":[53],"they":[54],"offer":[55],"consistent":[56],"estimators":[57],"(and":[58],"PAC-style":[59],"guarantees":[60,87],"sample":[62],"complexity)":[63],"several":[65],"important":[66],"latent-variable":[67,135],"models.":[68],"This":[69],"is":[70,78,147],"contrast":[72],"to":[73,118,144],"EM":[75],"algorithm,":[76],"which":[77,84],"an":[79],"extremely":[80],"successful":[81],"approach,":[82],"but":[83,146],"only":[85],"reaching":[89],"local":[91],"maximum":[92],"likelihood":[95],"function.":[96],"practical":[99],"(unlike":[105],"EM)":[106],"have":[107,114],"no":[108],"need":[109],"careful":[111],"initialization,":[112],"recently":[115],"been":[116],"shown":[117],"be":[119],"highly":[120],"efficient":[121],"(as":[122],"one":[123],"example,":[124],"under":[127],"submission":[128],"authors":[131],"PCFGs,":[136],"algorithm":[139],"performs":[140],"at":[141],"identical":[142],"accuracy":[143],"EM,":[145],"around":[148],"20":[149],"times":[150],"faster).":[151]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}