{"id":"https://openalex.org/W2186448362","doi":null,"title":"Lifted Linear Programming","display_name":"Lifted Linear Programming","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2186448362","mag":"2186448362"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.7628","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.7628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-kd.iai.uni-bonn.de/pubattachments/591/mladenov12aistats.pdf","raw_type":"text"},"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/A5045775773","display_name":"Martin Mladenov","orcid":"https://orcid.org/0009-0007-5565-5126","observed_orcids":["https://orcid.org/0009-0007-5565-5126","https://orcid.org/0009-0002-4065-0473"]},"institutions":[{"id":"https://openalex.org/I4923324","display_name":"Fraunhofer-Gesellschaft","ror":"https://ror.org/05hkkdn48","country_code":"DE","type":"government","lineage":["https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Mladenov","raw_affiliation_strings":["Fraunhofer Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Society","institution_ids":["https://openalex.org/I4923324"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021015017","display_name":"Babak Ahmadi","orcid":"https://orcid.org/0000-0001-8635-5256","observed_orcids":["https://orcid.org/0000-0001-8635-5256","https://orcid.org/0000-0002-9764-4878"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Babak Ahmadi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037636074","display_name":"Kristian Kersting","orcid":"https://orcid.org/0000-0002-2873-9152","observed_orcids":["https://orcid.org/0000-0002-2873-9152"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kristian Kersting","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.855,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.97706585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.28540000319480896,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.28540000319480896,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.2808000147342682,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.10849999636411667,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lifted-inference","display_name":"lifted inference","score":0.824999988079071},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.9739999771118164},{"id":"https://openalex.org/keywords/gaussian-belief-propagation","display_name":"Gaussian belief propagation","score":0.9769999980926514},{"id":"https://openalex.org/keywords/interior-point-methods","display_name":"interior point methods","score":0.9800000190734863},{"id":"https://openalex.org/keywords/probabilistic-inference","display_name":"probabilistic inference","score":0.5820000171661377},{"id":"https://openalex.org/keywords/linear-systems-of-equations","display_name":"systems of linear equations","score":0.7070000171661377}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7464603781700134},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.7439799308776855},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.7413027286529541},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6423662900924683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5980483293533325},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.5325416922569275},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.512596070766449},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4453820586204529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4433434009552002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3601621985435486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35123389959335327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28604674339294434},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.07532870769500732},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.7628","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.7628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-kd.iai.uni-bonn.de/pubattachments/591/mladenov12aistats.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.417.5489","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.5489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/proceedings/papers/v22/mladenov12/mladenov12.pdf","raw_type":"text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/396413","doi":null,"is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/396413","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W73939759","https://openalex.org/W187614860","https://openalex.org/W391578156","https://openalex.org/W1533853869","https://openalex.org/W1548885290","https://openalex.org/W1595523023","https://openalex.org/W1688218840","https://openalex.org/W1728061942","https://openalex.org/W1796382997","https://openalex.org/W1823181550","https://openalex.org/W1972566533","https://openalex.org/W1977970897","https://openalex.org/W1997303620","https://openalex.org/W2060493211","https://openalex.org/W2071563913","https://openalex.org/W2072303328","https://openalex.org/W2107272354","https://openalex.org/W2114242687","https://openalex.org/W2121863487","https://openalex.org/W2123534506","https://openalex.org/W2133873188","https://openalex.org/W2140141795","https://openalex.org/W2143524933","https://openalex.org/W2149474573","https://openalex.org/W2153396823","https://openalex.org/W2158122241","https://openalex.org/W2164918853","https://openalex.org/W2166741250","https://openalex.org/W2168024904","https://openalex.org/W2271929959","https://openalex.org/W3021170537","https://openalex.org/W3101071905","https://openalex.org/W3105041591"],"related_works":["https://openalex.org/W7096312341","https://openalex.org/W2202104591","https://openalex.org/W3119016091","https://openalex.org/W625208886","https://openalex.org/W1609900887","https://openalex.org/W3127321374","https://openalex.org/W1523037821","https://openalex.org/W6959596708","https://openalex.org/W7097070549","https://openalex.org/W2197238101"],"abstract_inverted_index":{"Lifted":[0],"inference":[1,9],"approaches":[2],"have":[3],"rendered":[4],"large,":[5],"previously":[6],"intractable":[7],"probabilistic":[8],"problems":[10],"quickly":[11],"solvable":[12],"by":[13,22],"handling":[14],"whole":[15],"sets":[16],"of":[17,49,58,78,94,138,152],"indistinguishable":[18],"objects":[19],"together.":[20],"Triggered":[21],"this":[23,72,139],"success,":[24],"we":[25,44,111],"show":[26,112],"that":[27,101,125,145],"another":[28],"important":[29],"AI":[30],"technique":[31],"is":[32,85],"liftable,":[33],"too,":[34],"namely":[35],"linear":[36,41,59,82],"programming.":[37],"Intuitively,":[38],"given":[39],"a":[40,46],"program":[42],"(LP),":[43],"employ":[45],"lifted":[47,89,122],"variant":[48],"Gaussian":[50],"belief":[51],"propagation":[52],"(GaBP)":[53],"to":[54,67,87,114],"solve":[55,68],"the":[56,69,95,121,136,150],"systems":[57],"equations":[60,83],"arising":[61],"when":[62],"running":[63],"an":[64,99,117],"interiorpoint":[65],"method":[66,97],"LP.":[70],"However,":[71],"na\u00efve":[73],"solution":[74],"cannot":[75],"make":[76],"use":[77],"standard":[79],"solvers":[80],"for":[81],"and":[84,142],"doomed":[86],"construct":[88],"networks":[90],"in":[91],"each":[92],"iteration":[93],"interior-point":[96],"again,":[98],"operation":[100],"can":[102,126,147],"itself":[103],"be":[104,127],"quite":[105],"costly.":[106],"To":[107],"address":[108],"both":[109],"issues,":[110],"how":[113],"read":[115],"off":[116],"equivalent":[118],"LP":[119,132],"from":[120],"GaBP":[123],"computations":[124],"solved":[128],"using":[129],"any":[130],"off-the-shelf":[131],"solver.":[133],"We":[134],"prove":[135],"correctness":[137],"compilation":[140],"approac":[141],"experimentally":[143],"demonstrate":[144],"it":[146],"greatly":[148],"reduce":[149],"cost":[151],"solving":[153],"LPs.":[154],"1":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}