{"id":"https://openalex.org/W2250808860","doi":"https://doi.org/10.18653/v1/d15-1032","title":"An Empirical Analysis of Optimization for Max-Margin NLP","display_name":"An Empirical Analysis of Optimization for Max-Margin NLP","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2250808860","doi":"https://doi.org/10.18653/v1/d15-1032","mag":"2250808860"},"language":"en","primary_location":{"id":"doi:10.18653/v1/d15-1032","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d15-1032","pdf_url":"https://www.aclweb.org/anthology/D15-1032.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 2015 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/D15-1032.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057970781","display_name":"Jonathan K. Kummerfeld","orcid":"https://orcid.org/0000-0001-5030-3016"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan K. Kummerfeld","raw_affiliation_strings":["Computer Science Division University of California, Berkeley Berkeley, CA 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017455302","display_name":"Taylor Berg-Kirkpatrick","orcid":"https://orcid.org/0000-0002-1283-4075"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taylor Berg-Kirkpatrick","raw_affiliation_strings":["Computer Science Division University of California, Berkeley Berkeley, CA 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004921249","display_name":"Dan Klein","orcid":"https://orcid.org/0000-0002-8881-1902"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dan Klein","raw_affiliation_strings":["Computer Science Division University of California, Berkeley Berkeley, CA 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004921249"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9990000128746033,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9990000128746033,"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.9987000226974487,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9976999759674072,"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/margin","display_name":"Margin (machine learning)","score":0.7861776351928711},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.7669391632080078},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7586292028427124},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.737153172492981},{"id":"https://openalex.org/keywords/coreference","display_name":"Coreference","score":0.6448332071304321},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6305553913116455},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5314178466796875},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.46622517704963684},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.46415647864341736},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.40095481276512146},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.08266821503639221}],"concepts":[{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.7861776351928711},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.7669391632080078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7586292028427124},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.737153172492981},{"id":"https://openalex.org/C28076734","wikidata":"https://www.wikidata.org/wiki/Q63087","display_name":"Coreference","level":3,"score":0.6448332071304321},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6305553913116455},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5314178466796875},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46622517704963684},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.46415647864341736},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.40095481276512146},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.08266821503639221},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.18653/v1/d15-1032","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d15-1032","pdf_url":"https://www.aclweb.org/anthology/D15-1032.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 2015 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.698.509","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.698.509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://aclweb.org/anthology/D/D15/D15-1032.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.18653/v1/d15-1032","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d15-1032","pdf_url":"https://www.aclweb.org/anthology/D15-1032.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 2015 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2250808860.pdf","grobid_xml":"https://content.openalex.org/works/W2250808860.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W6908809","https://openalex.org/W147273232","https://openalex.org/W1512098439","https://openalex.org/W1632114991","https://openalex.org/W1792316426","https://openalex.org/W1979711143","https://openalex.org/W2008652694","https://openalex.org/W2051434435","https://openalex.org/W2052449326","https://openalex.org/W2097826433","https://openalex.org/W2098949613","https://openalex.org/W2116410915","https://openalex.org/W2122311631","https://openalex.org/W2122922578","https://openalex.org/W2125712079","https://openalex.org/W2146502635","https://openalex.org/W2147880316","https://openalex.org/W2150024778","https://openalex.org/W2158614781","https://openalex.org/W2163794943","https://openalex.org/W2169423212","https://openalex.org/W2169819436","https://openalex.org/W2181464929","https://openalex.org/W2182572585","https://openalex.org/W2229177960","https://openalex.org/W2250562110","https://openalex.org/W2251035762","https://openalex.org/W2293004735","https://openalex.org/W2429914308","https://openalex.org/W2911682288","https://openalex.org/W2950415592","https://openalex.org/W2963808856","https://openalex.org/W4250402867","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2139373276","https://openalex.org/W2359120930","https://openalex.org/W2037613239","https://openalex.org/W2227889443","https://openalex.org/W1509033667","https://openalex.org/W4385749782","https://openalex.org/W3167631113","https://openalex.org/W2145164276","https://openalex.org/W2004630825","https://openalex.org/W2324061017"],"abstract_inverted_index":{"Despite":[0],"the":[1,41,90],"convexity":[2],"of":[3,11,18],"structured":[4,19],"maxmargin":[5],"objectives":[6],"We":[7],"compare":[8],"a":[9,16,76],"range":[10],"online":[12,79],"optimization":[13,48],"methods":[14,33,49],"over":[15],"variety":[17],"NLP":[20],"tasks":[21,66],"(coreference,":[22],"summarization,":[23],"parsing,":[24],"etc)":[25],"and":[26,40,54],"find":[27],"several":[28],"broad":[29],"trends.":[30],"First,":[31],"margin":[32],"do":[34],"tend":[35],"to":[36,97],"outperform":[37],"both":[38],"likelihood":[39],"perceptron.":[42],"Second,":[43],"for":[44,65,75],"max-margin":[45],"objectives,":[46],"primal":[47,80],"are":[50],"often":[51],"more":[52],"robust":[53],"progress":[55],"faster":[56],"than":[57],"dual":[58],"methods.":[59],"This":[60],"advantage":[61],"is":[62,92],"most":[63],"pronounced":[64],"with":[67],"dense":[68],"or":[69],"continuous-valued":[70],"features.":[71],"Overall,":[72],"we":[73],"argue":[74],"particularly":[77],"simple":[78],"subgradient":[81],"descent":[82],"method":[83],"that,":[84],"despite":[85],"being":[86],"rarely":[87],"mentioned":[88],"in":[89,95],"literature,":[91],"surprisingly":[93],"effective":[94],"relation":[96],"its":[98],"alternatives.":[99]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}