{"id":"https://openalex.org/W4414359402","doi":"https://doi.org/10.24963/ijcai.2025/1009","title":"Approximate Lifted Model Construction","display_name":"Approximate Lifted Model Construction","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359402","doi":"https://doi.org/10.24963/ijcai.2025/1009"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/1009","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/1009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5007629749","display_name":"Malte Luttermann","orcid":"https://orcid.org/0009-0005-8591-6839"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Malte Luttermann","raw_affiliation_strings":["German Research Center for Artificial Intelligence (DFKI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence (DFKI)","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032850483","display_name":"Jan Speller","orcid":"https://orcid.org/0000-0003-1106-8177"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Speller","raw_affiliation_strings":["University of M\u00fcnster"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of M\u00fcnster","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017024974","display_name":"Marcel Gehrke","orcid":"https://orcid.org/0000-0001-9056-7673"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcel Gehrke","raw_affiliation_strings":["University of Hamburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hamburg","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067298045","display_name":"Tanya Braun","orcid":"https://orcid.org/0000-0003-0282-4284"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tanya Braun","raw_affiliation_strings":["University of M\u00fcnster"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of M\u00fcnster","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101970015","display_name":"Ralf M\u00f6ller","orcid":"https://orcid.org/0000-0002-1174-3323"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf M\u00f6ller","raw_affiliation_strings":["University of Hamburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hamburg","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005456287","display_name":"Mattis Hartwig","orcid":"https://orcid.org/0000-0002-1507-7647"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mattis Hartwig","raw_affiliation_strings":["German Research Center for Artificial Intelligence (DFKI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence (DFKI)","institution_ids":["https://openalex.org/I33256026"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5007629749"],"corresponding_institution_ids":["https://openalex.org/I33256026"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24828144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9077","last_page":"9085"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9315999746322632,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9315999746322632,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/exploit","display_name":"Exploit","score":0.7466999888420105},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6498000025749207},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.614300012588501},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.4864000082015991},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.47690001130104065},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.46540001034736633},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4498000144958496},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4090000092983246}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7466999888420105},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6498000025749207},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.614300012588501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5569999814033508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5335000157356262},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.4864000082015991},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47769999504089355},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.47690001130104065},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.46540001034736633},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4498000144958496},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.383899986743927},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.3046000003814697},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.29089999198913574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28279998898506165},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/1009","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/1009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Probabilistic":[0],"relational":[1,33],"models":[2],"such":[3],"as":[4,57],"parametric":[5],"factor":[6],"graphs":[7],"enable":[8],"efficient":[9],"(lifted)":[10],"inference":[11],"by":[12,129],"exploiting":[13],"the":[14,37,44,47,94,125,139],"indistinguishability":[15],"of":[16,23,46,105],"objects.":[17],"In":[18],"lifted":[19],"inference,":[20],"a":[21,32,103,109],"representative":[22],"indistinguishable":[24],"objects":[25,85],"is":[26,43,70,131,142],"used":[27],"for":[28,72,102],"computations.":[29],"To":[30,88],"obtain":[31],"(i.e.,":[34],"lifted)":[35],"representation,":[36],"Advanced":[38],"Colour":[39,96],"Passing":[40,97],"(ACP)":[41],"algorithm":[42],"state":[45],"art.":[48],"The":[49],"ACP":[50,69],"algorithm,":[51,99],"however,":[52],"requires":[53],"underlying":[54],"distributions,":[55],"encoded":[56],"potential-based":[58],"factorisations,":[59],"to":[60,63,144],"exactly":[61],"match":[62],"identify":[64],"and":[65,115,134],"exploit":[66],"indistinguishabilities.":[67],"Hence,":[68],"unsuitable":[71],"practical":[73],"applications":[74],"where":[75],"potentials":[76,106],"learned":[77],"from":[78],"data":[79],"inevitably":[80],"deviate":[81],"even":[82],"if":[83],"associated":[84],"are":[86,119],"indistinguishable.":[87],"mitigate":[89],"this":[90],"problem,":[91],"we":[92],"introduce":[93],"\u03b5-Advanced":[95],"(\u03b5-ACP)":[98],"which":[100],"allows":[101],"deviation":[104],"depending":[107],"on":[108],"hyperparameter":[110],"\u03b5.":[111],"\u03b5-ACP":[112,130],"efficiently":[113],"uncovers":[114],"exploits":[116],"indistinguishabilities":[117],"that":[118,124,138],"not":[120],"exact.":[121],"We":[122],"prove":[123],"approximation":[126,140],"error":[127,141],"induced":[128],"strictly":[132],"bounded":[133],"our":[135],"experiments":[136],"show":[137],"close":[143],"zero":[145],"in":[146],"practice.":[147]},"counts_by_year":[],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2025-10-10T00:00:00"}