{"id":"https://openalex.org/W2152575323","doi":null,"title":"Decoding algorithms for complex natural language tasks","display_name":"Decoding algorithms for complex natural language tasks","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2152575323","mag":"2152575323"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/41647","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/41647","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2152575323"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/41647","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007951102","display_name":"Pawan Deshpande","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pawan Deshpande","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5007951102"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9901999831199646,"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.9901999831199646,"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.007699999958276749,"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/T12031","display_name":"Speech and dialogue systems","score":0.0005000000237487257,"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/decoding-algorithms","display_name":"decoding algorithms","score":0.9319999814033508},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.871999979019165},{"id":"https://openalex.org/keywords/randomized-algorithms","display_name":"randomized algorithms","score":0.828000009059906},{"id":"https://openalex.org/keywords/optimal-solution-search","display_name":"optimal solution search","score":0.4790000021457672},{"id":"https://openalex.org/keywords/title-generation","display_name":"title generation","score":0.9819999933242798},{"id":"https://openalex.org/keywords/perceptron","display_name":"perceptron","score":0.8169999718666077},{"id":"https://openalex.org/keywords/global-constraints","display_name":"global constraints","score":0.5189999938011169}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7149618268013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6539584398269653},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.4731539189815521},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4513102173805237},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3966333568096161},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3964049220085144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3748977482318878},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.36639976501464844},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10503405332565308},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/41647","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/41647","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:2152575323","doi":null,"is_oa":false,"landing_page_url":"http://people.csail.mit.edu/regina/theses/pawan.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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.839.332","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.839.332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dspace.mit.edu/bitstream/handle/1721.1/41647/219709911-MIT.pdf%3Bjsessionid%3D36CE1BFE82787B3A458DFF4349279A4D?sequence%3D2","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.84.2474","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.2474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/pawand/t/main.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/41647","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/41647","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2152575323.pdf","grobid_xml":"https://content.openalex.org/works/W2152575323.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W42350778","https://openalex.org/W88963915","https://openalex.org/W105299784","https://openalex.org/W182966350","https://openalex.org/W1498238796","https://openalex.org/W1525245406","https://openalex.org/W1535015163","https://openalex.org/W1553820222","https://openalex.org/W1566346388","https://openalex.org/W1568013626","https://openalex.org/W1974083958","https://openalex.org/W1986056047","https://openalex.org/W1991169218","https://openalex.org/W2001780484","https://openalex.org/W2002664886","https://openalex.org/W2005966091","https://openalex.org/W2010624529","https://openalex.org/W2025297205","https://openalex.org/W2028339364","https://openalex.org/W2035227369","https://openalex.org/W2036633097","https://openalex.org/W2053463056","https://openalex.org/W2061513598","https://openalex.org/W2081265723","https://openalex.org/W2087772818","https://openalex.org/W2088812877","https://openalex.org/W2092654472","https://openalex.org/W2093320476","https://openalex.org/W2096765155","https://openalex.org/W2097983280","https://openalex.org/W2100873065","https://openalex.org/W2103898957","https://openalex.org/W2104917081","https://openalex.org/W2110568314","https://openalex.org/W2112686152","https://openalex.org/W2122540544","https://openalex.org/W2131046076","https://openalex.org/W2131304781","https://openalex.org/W2139403546","https://openalex.org/W2142646165","https://openalex.org/W2144002870","https://openalex.org/W2146142824","https://openalex.org/W2149367074","https://openalex.org/W2164988489","https://openalex.org/W2167569123","https://openalex.org/W2254242588","https://openalex.org/W2295428206","https://openalex.org/W2296148711","https://openalex.org/W2442495973","https://openalex.org/W2598654328","https://openalex.org/W2787799800","https://openalex.org/W3113200168"],"related_works":["https://openalex.org/W1565804432","https://openalex.org/W1491267488","https://openalex.org/W2808470543","https://openalex.org/W1555379341","https://openalex.org/W4298347743","https://openalex.org/W6969132982","https://openalex.org/W7062509305","https://openalex.org/W2258017077","https://openalex.org/W7048149867","https://openalex.org/W4372053025"],"abstract_inverted_index":{"This":[0],"thesis":[1],"focuses":[2],"on":[3,81,158],"developing":[4,69],"decoding":[5,16,70,78,167,204],"techniques":[6,71],"for":[7,100,220,225],"complex":[8],"Natural":[9],"Language":[10],"Processing":[11],"(NLP)":[12],"tasks.The":[13],"goal":[14,59],"of":[15,33,54,60,98,104,123,134,142],"is":[17,37,47,63,88,96],"to":[18,90,131,139,162,178],"find":[19],"an":[20,107,119],"optimal":[21,24,93,126],"or":[22],"near":[23],"solution":[25,56,94],"given":[26],"a":[27,34,41,77,101,112,170,211],"model":[28,79,177],"that":[29,199],"defines":[30],"the":[31,44,50,55,82,92,125,132,140,151,159,164,175,217,226],"goodness":[32],"candidate.The":[35],"task":[36,133,141],"challenging":[38],"because":[39],"in":[40,68,148],"typical":[42],"problem":[43],"search":[45],"space":[46],"large,":[48],"and":[49,95,138,155,166,186,202],"dependencies":[51],"between":[52,153],"elements":[53],"are":[57,66,146],"complex.The":[58],"this":[61],"work":[62],"two-fold.First,":[64],"we":[65,109,145,214],"interested":[67,147],"with":[72,183],"strong":[73],"theoretical":[74],"guarantees.We":[75],"develop":[76],"based":[80],"Integer":[83],"Linear":[84],"Programming":[85],"paradigm":[86],"which":[87,116],"guaranteed":[89],"compute":[91],"capable":[97],"accounting":[99],"wide":[102],"range":[103],"global":[105],"constraints.As":[106],"alternative,":[108],"also":[110],"present":[111],"novel":[113],"randomized":[114],"algorithm":[115],"can":[117],"guarantee":[118],"arbitrarily":[120],"high":[121],"probability":[122],"finding":[124],"solution.We":[127],"apply":[128],"these":[129,221],"methods":[130],"constructing":[135],"temporal":[136],"graphs":[137],"title":[143],"generation.Second,":[144],"carefully":[149],"investigating":[150],"relations":[152],"learning":[154,165],"decoding.We":[156],"build":[157],"Perceptron":[160],"framework":[161],"integrate":[163],"procedures":[168],"into":[169],"single":[171],"unified":[172],"process.We":[173],"use":[174],"resulting":[176],"automatically":[179],"generate":[180],"tables-of-contents,":[181],"structures":[182],"deep":[184],"hierarchies":[185],"rich":[187],"contextual":[188],"dependencies.In":[189],"all":[190],"three":[191],"natural":[192],"language":[193],"tasks,":[194],"our":[195],"experimental":[196],"results":[197],"demonstrate":[198],"theoretically":[200],"grounded":[201],"stronger":[203],"strategies":[205],"perform":[206],"better":[207],"than":[208],"existing":[209],"methods.As":[210],"final":[212],"contribution,":[213],"have":[215],"made":[216],"source":[218],"code":[219],"algorithms":[222],"publicly":[223],"available":[224],"NLP":[227],"research":[228],"community.":[229]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2152575323","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
