{"id":"https://openalex.org/W3178113344","doi":"https://doi.org/10.1137/21m1433241","title":"Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields","display_name":"Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields","publication_year":2022,"publication_date":"2022-08-11","ids":{"openalex":"https://openalex.org/W3178113344","doi":"https://doi.org/10.1137/21m1433241","mag":"3178113344"},"language":"en","primary_location":{"id":"doi:10.1137/21m1433241","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1433241","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5051884518","display_name":"Hartmut Bauermeister","orcid":"https://orcid.org/0000-0003-1142-3079"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Hartmut Bauermeister","raw_affiliation_strings":["University of Siegen, Department of Electrical Engineering and Computer Science, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen, Department of Electrical Engineering and Computer Science, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006959568","display_name":"Emanuel Laude","orcid":"https://orcid.org/0000-0002-9106-2690"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Emanuel Laude","raw_affiliation_strings":["KU Leuven, Department of Electrical Engineering (ESAT-STADIUS), Leuven, Belgium"],"affiliations":[{"raw_affiliation_string":"KU Leuven, Department of Electrical Engineering (ESAT-STADIUS), Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008471432","display_name":"Thomas M\u00f6llenhoff","orcid":"https://orcid.org/0000-0001-7730-0843"},"institutions":[{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Thomas M\u00f6llenhoff","raw_affiliation_strings":["RIKEN Center for Advanced Intelligence Project, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Advanced Intelligence Project, Tokyo, Japan","institution_ids":["https://openalex.org/I4210126580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016208719","display_name":"Michael Moeller","orcid":"https://orcid.org/0000-0002-0492-6527"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Moeller","raw_affiliation_strings":["University of Siegen, Department of Electrical Engineering and Computer Science, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen, Department of Electrical Engineering and Computer Science, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087710605","display_name":"Daniel Cremers","orcid":"https://orcid.org/0000-0002-3079-7984"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Cremers","raw_affiliation_strings":["Technical University of Munich, Department of Informatics, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Department of Informatics, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051884518"],"corresponding_institution_ids":["https://openalex.org/I206895457"],"apc_list":null,"apc_paid":null,"fwci":0.403,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.56725931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"15","issue":"3","first_page":"1253","last_page":"1281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9941999912261963,"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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9789999723434448,"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/mathematics","display_name":"Mathematics","score":0.7020345330238342},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5858126282691956},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.5571176409721375},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.54425048828125},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5175449252128601},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.516667366027832},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5143407583236694},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5115631222724915},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.4730733335018158},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3982199430465698},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3822675347328186},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.33698105812072754},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19155219197273254},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17908626794815063},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09519332647323608}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7020345330238342},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5858126282691956},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.5571176409721375},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.54425048828125},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5175449252128601},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.516667366027832},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5143407583236694},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5115631222724915},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.4730733335018158},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3982199430465698},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3822675347328186},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.33698105812072754},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19155219197273254},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17908626794815063},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09519332647323608}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1433241","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1433241","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7619313306","display_name":null,"funder_award_id":"394737018","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W63091017","https://openalex.org/W99708544","https://openalex.org/W173642128","https://openalex.org/W385466589","https://openalex.org/W653291882","https://openalex.org/W1003865189","https://openalex.org/W1535868076","https://openalex.org/W1555268757","https://openalex.org/W1585160083","https://openalex.org/W1597928342","https://openalex.org/W1967344706","https://openalex.org/W1983127118","https://openalex.org/W1993336109","https://openalex.org/W2032008511","https://openalex.org/W2032938251","https://openalex.org/W2037091587","https://openalex.org/W2038887391","https://openalex.org/W2077011847","https://openalex.org/W2078762555","https://openalex.org/W2085352155","https://openalex.org/W2092663520","https://openalex.org/W2106535234","https://openalex.org/W2108457948","https://openalex.org/W2120340025","https://openalex.org/W2123457441","https://openalex.org/W2125668872","https://openalex.org/W2135414191","https://openalex.org/W2138322123","https://openalex.org/W2146807782","https://openalex.org/W2154584011","https://openalex.org/W2166798101","https://openalex.org/W2183747125","https://openalex.org/W2342070830","https://openalex.org/W2405701008","https://openalex.org/W2550994434","https://openalex.org/W2593062745","https://openalex.org/W2602856279","https://openalex.org/W2618281762","https://openalex.org/W2750185643","https://openalex.org/W2798766386","https://openalex.org/W2895609902","https://openalex.org/W2913988959","https://openalex.org/W2963305757","https://openalex.org/W2963601861","https://openalex.org/W2963719189","https://openalex.org/W2964142180","https://openalex.org/W2967043085","https://openalex.org/W2995623499","https://openalex.org/W3016506115","https://openalex.org/W3035270717","https://openalex.org/W3038830718","https://openalex.org/W3039854330","https://openalex.org/W3100717425","https://openalex.org/W3125749597","https://openalex.org/W3129885716","https://openalex.org/W3139107262","https://openalex.org/W3156884384","https://openalex.org/W4205353090","https://openalex.org/W4240422548","https://openalex.org/W4242209908","https://openalex.org/W4249513058","https://openalex.org/W4249667877","https://openalex.org/W4254742099","https://openalex.org/W4255442211","https://openalex.org/W4255839052","https://openalex.org/W4293052541"],"related_works":["https://openalex.org/W4220928172","https://openalex.org/W2725387418","https://openalex.org/W2201555914","https://openalex.org/W2614523486","https://openalex.org/W2136200239","https://openalex.org/W2038258422","https://openalex.org/W3213165575","https://openalex.org/W2080941243","https://openalex.org/W1687657632","https://openalex.org/W640885572"],"abstract_inverted_index":{"Dual":[0],"decomposition":[1],"approaches":[2],"in":[3,26,49,72,155],"nonconvex":[4,21,47],"optimization":[5,93],"may":[6],"suffer":[7,103],"from":[8,104,125],"a":[9,14,27,42,61,68,77,105,111,139,144],"duality":[10,163],"gap.":[11,164],"This":[12,54],"poses":[13],"challenge":[15],"when":[16],"applying":[17],"them":[18],"directly":[19],"to":[20,92,99,138,175],"problems":[22],"such":[23,37],"as":[24],"MAP-inference":[25],"Markov":[28],"random":[29],"field":[30],"with":[31],"continuous":[32,118],"state":[33],"spaces.":[34,96],"To":[35,165],"eliminate":[36],"gaps,":[38],"this":[39],"paper":[40],"considers":[41],"reformulation":[43,56],"of":[44,52,120,169],"the":[45,50,73,81,86,117,135,158,162,167,176],"original":[46],"task":[48],"space":[51],"measures.":[53],"infinite-dimensional":[55],"is":[57,65],"then":[58],"approximated":[59],"by":[60,85],"semi-infinite":[62,136],"one,":[63],"which":[64,102],"obtained":[66],"via":[67],"piecewise":[69,112],"polynomial":[70,113],"discretization":[71,88,114],"dual.":[74],"We":[75,151],"provide":[76,143],"geometric":[78],"intuition":[79],"behind":[80],"primal":[82],"problem":[83,179],"induced":[84],"dual":[87],"and":[89,129,142,154],"draw":[90],"connections":[91],"over":[94],"moment":[95],"In":[97],"contrast":[98],"existing":[100],"discretizations":[101],"grid":[106],"bias,":[107],"we":[108,133,172],"show":[109],"that":[110,157],"better":[115],"preserves":[116],"nature":[119],"our":[121,170],"problem.":[122],"Invoking":[123],"results":[124],"optimal":[126],"transport":[127],"theory":[128],"convex":[130],"algebraic":[131],"geometry":[132],"reduce":[134],"program":[137],"finite":[140],"one":[141],"practical":[145],"implementation":[146],"based":[147],"on":[148],"semidefinite":[149],"programming.":[150],"show,":[152],"experimentally":[153],"theory,":[156],"approach":[159],"successfully":[160],"reduces":[161],"showcase":[166],"scalability":[168],"approach,":[171],"apply":[173],"it":[174],"stereo":[177],"matching":[178],"between":[180],"two":[181],"images.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}