{"id":"https://openalex.org/W2564458063","doi":"https://doi.org/10.18653/v1/d16-1051","title":"Towards a Convex HMM Surrogate for Word Alignment","display_name":"Towards a Convex HMM Surrogate for Word Alignment","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2564458063","doi":"https://doi.org/10.18653/v1/d16-1051","mag":"2564458063"},"language":"en","primary_location":{"id":"doi:10.18653/v1/d16-1051","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d16-1051","pdf_url":"https://www.aclweb.org/anthology/D16-1051.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 Conference on Empirical Methods in Natural\n          Language Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/D16-1051.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077563209","display_name":"Andrei Simion","orcid":null},"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":true,"raw_author_name":"Andrei Simion","raw_affiliation_strings":["Columbia University IEOR Department New York, NY, 10027","Computer Science New York, NY, 10027","Columbia University * New York, NY, 10011","Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University IEOR Department New York, NY, 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Computer Science New York, NY, 10027","institution_ids":[]},{"raw_affiliation_string":"Columbia University * New York, NY, 10011","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079061237","display_name":"Michael Collins","orcid":"https://orcid.org/0000-0003-0997-1527"},"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","Columbia University IEOR Department New York, NY, 10027","Computer Science New York, NY, 10027","Columbia University * New York, NY, 10011"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University IEOR Department New York, NY, 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Computer Science New York, NY, 10027","institution_ids":[]},{"raw_affiliation_string":"Columbia University * New York, NY, 10011","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054641291","display_name":"Clifford Stein","orcid":"https://orcid.org/0000-0002-0614-6620"},"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":"Cliff Stein","raw_affiliation_strings":["Columbia University","Columbia University * New York, NY, 10011","Columbia University IEOR Department New York, NY, 10027","Computer Science New York, NY, 10027"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University * New York, NY, 10011","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University IEOR Department New York, NY, 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Computer Science New York, NY, 10027","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077563209"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09313085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"531","last_page":"540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"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":1.0,"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.9994000196456909,"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/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/hidden-markov-model","display_name":"Hidden Markov model","score":0.784182071685791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6422045826911926},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5106754899024963},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.49350059032440186},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.45937004685401917},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4330512285232544},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37101244926452637},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.35242682695388794},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2058609426021576}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.784182071685791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6422045826911926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5106754899024963},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.49350059032440186},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.45937004685401917},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4330512285232544},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37101244926452637},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.35242682695388794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2058609426021576},{"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.18653/v1/d16-1051","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d16-1051","pdf_url":"https://www.aclweb.org/anthology/D16-1051.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 Conference on Empirical Methods in Natural\n          Language Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/d16-1051","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d16-1051","pdf_url":"https://www.aclweb.org/anthology/D16-1051.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 Conference on Empirical Methods in Natural\n          Language Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G14391106","display_name":"AF:Small:Scheduling and Routing: Algorithms with novel cost measures","funder_award_id":"1421161","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4217580294","display_name":null,"funder_award_id":"CCF-1421161","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/W2564458063.pdf","grobid_xml":"https://content.openalex.org/works/W2564458063.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W222053410","https://openalex.org/W931025338","https://openalex.org/W2006969979","https://openalex.org/W2038698865","https://openalex.org/W2049633694","https://openalex.org/W2086202918","https://openalex.org/W2104952380","https://openalex.org/W2105594594","https://openalex.org/W2115511080","https://openalex.org/W2122244345","https://openalex.org/W2141532438","https://openalex.org/W2144279206","https://openalex.org/W2148708890","https://openalex.org/W2149338434","https://openalex.org/W2156985047","https://openalex.org/W2160721348","https://openalex.org/W2169724380","https://openalex.org/W2172138510","https://openalex.org/W2251004829","https://openalex.org/W2251790600","https://openalex.org/W2296319761","https://openalex.org/W3211848854","https://openalex.org/W4300009887"],"related_works":["https://openalex.org/W2364370872","https://openalex.org/W2136763963","https://openalex.org/W2109705048","https://openalex.org/W2940588515","https://openalex.org/W1909151225","https://openalex.org/W3184123547","https://openalex.org/W2160030256","https://openalex.org/W2536059291","https://openalex.org/W4253235840","https://openalex.org/W3151937861"],"abstract_inverted_index":{"Among":[0],"the":[1,10,17,35,51,54,77,102,111,125,135],"alignment":[2,74,113],"models":[3],"used":[4],"in":[5,32,81],"statistical":[6],"machine":[7],"translation":[8],"(SMT),":[9],"hidden":[11],"Markov":[12],"model":[13,48,79,119],"(HMM)":[14],"is":[15,29,120],"arguably":[16],"most":[18],"elegant:":[19],"it":[20,94],"performs":[21],"consistently":[22],"better":[23],"than":[24],"IBM":[25,39,57,127,140],"Model":[26,40,58,141],"3":[27],"and":[28,56,91,130],"very":[30],"close":[31],"performance":[33,98],"to":[34],"much":[36],"more":[37],"complex":[38],"4.":[41],"In":[42,109],"this":[43,61,84,116],"paper":[44],"we":[45,67,86],"discuss":[46],"a":[47,70],"which":[49],"combines":[50],"structure":[52],"of":[53,73,106,115,124,144],"HMM":[55,78],"2.":[59],"Using":[60],"surrogate,":[62],"our":[63],"experiments":[64],"show":[65,92],"that":[66,93,123],"can":[68],"attain":[69],"similar":[71],"level":[72],"quality":[75,114],"as":[76,132,134],"implemented":[80],"GIZA++":[82],"For":[83],"model,":[85],"derive":[87],"its":[88],"convex":[89,118],"relaxation":[90],"too":[95],"has":[96],"strong":[97],"despite":[99],"not":[100],"having":[101],"local":[103],"optima":[104],"problems":[105],"non-convex":[107],"objectives.":[108],"particular,":[110],"word":[112],"new":[117],"significantly":[121],"above":[122],"standard":[126],"Models":[128],"2":[129,142],"3,":[131],"well":[133],"popular":[136],"(and":[137],"still":[138],"non-convex)":[139],"variant":[143]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}