{"id":"https://openalex.org/W1894658779","doi":null,"title":"Lifted Inference and Learning in Statistical Relational Models","display_name":"Lifted Inference and Learning in Statistical Relational Models","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1894658779","mag":"1894658779"},"language":"en","primary_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/373041","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/373041","pdf_url":"https://lirias.kuleuven.be/retrieve/0effaf7b-84cf-476c-a1b7-f1e9f20f79cd","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/retrieve/0effaf7b-84cf-476c-a1b7-f1e9f20f79cd","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009539513","display_name":"Guy Van den Broeck","orcid":"https://orcid.org/0000-0003-3434-2503","observed_orcids":["https://orcid.org/0000-0003-3434-2503"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guy Van den Broeck","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3434-2503","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5009539513"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9955999851226807,"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.9955999851226807,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.003100000089034438,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/statistical-relational-models","display_name":"statistical relational models","score":0.9779999852180481},{"id":"https://openalex.org/keywords/circuit-compilation","display_name":"circuit compilation","score":0.46799999475479126},{"id":"https://openalex.org/keywords/relational-representation","display_name":"relational representation","score":0.5590000152587891},{"id":"https://openalex.org/keywords/symmetry-exploitation","display_name":"symmetry exploitation","score":0.48500001430511475},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.5170000195503235},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.7400000095367432}],"concepts":[{"id":"https://openalex.org/C177877439","wikidata":"https://www.wikidata.org/wiki/Q7604413","display_name":"Statistical relational learning","level":3,"score":0.7599132061004639},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7534151077270508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6510964035987854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5748099088668823},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5296380519866943},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.5221081972122192},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5037400126457214},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4957016706466675},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.48199644684791565},{"id":"https://openalex.org/C95167961","wikidata":"https://www.wikidata.org/wiki/Q4483495","display_name":"Fiducial inference","level":5,"score":0.4813038408756256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4754985272884369},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.43910062313079834},{"id":"https://openalex.org/C18998212","wikidata":"https://www.wikidata.org/wiki/Q7246856","display_name":"Probabilistic logic network","level":5,"score":0.4386088252067566},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.43593645095825195},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3665977120399475},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.2301802933216095},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2124556601047516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20756572484970093},{"id":"https://openalex.org/C162376815","wikidata":"https://www.wikidata.org/wiki/Q2158281","display_name":"Frequentist inference","level":4,"score":0.14671945571899414},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.09403127431869507},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C3845977","wikidata":"https://www.wikidata.org/wiki/Q4826262","display_name":"Autoepistemic logic","level":4,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/373041","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/373041","pdf_url":"https://lirias.kuleuven.be/retrieve/0effaf7b-84cf-476c-a1b7-f1e9f20f79cd","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:1894658779","doi":null,"is_oa":false,"landing_page_url":"http://people.cs.kuleuven.be/~guy.vandenbroeck/phd/guyvdb-phdthesis.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}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/373041","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/373041","pdf_url":"https://lirias.kuleuven.be/retrieve/0effaf7b-84cf-476c-a1b7-f1e9f20f79cd","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1894658779.pdf","grobid_xml":"https://content.openalex.org/works/W1894658779.grobid-xml"},"referenced_works_count":212,"referenced_works":["https://openalex.org/W3429031","https://openalex.org/W5450866","https://openalex.org/W9945751","https://openalex.org/W10105891","https://openalex.org/W28766783","https://openalex.org/W32064870","https://openalex.org/W34871118","https://openalex.org/W36707155","https://openalex.org/W43885887","https://openalex.org/W44619616","https://openalex.org/W47392883","https://openalex.org/W53280043","https://openalex.org/W55914417","https://openalex.org/W73939759","https://openalex.org/W84120850","https://openalex.org/W104792375","https://openalex.org/W114565888","https://openalex.org/W121324548","https://openalex.org/W121649270","https://openalex.org/W121776107","https://openalex.org/W128027222","https://openalex.org/W131225417","https://openalex.org/W145815032","https://openalex.org/W154884867","https://openalex.org/W162422970","https://openalex.org/W164001702","https://openalex.org/W168384132","https://openalex.org/W169861107","https://openalex.org/W182893793","https://openalex.org/W185400028","https://openalex.org/W186352638","https://openalex.org/W187614860","https://openalex.org/W202248608","https://openalex.org/W203049729","https://openalex.org/W207203098","https://openalex.org/W1221614779","https://openalex.org/W1412815640","https://openalex.org/W1483839075","https://openalex.org/W1487702438","https://openalex.org/W1491217533","https://openalex.org/W1496450597","https://openalex.org/W1498699390","https://openalex.org/W1505442699","https://openalex.org/W1505874246","https://openalex.org/W1506378440","https://openalex.org/W1513363711","https://openalex.org/W1514973146","https://openalex.org/W1516111018","https://openalex.org/W1517356334","https://openalex.org/W1522225310","https://openalex.org/W1529072446","https://openalex.org/W1535430927","https://openalex.org/W1535439311","https://openalex.org/W1543962924","https://openalex.org/W1548442387","https://openalex.org/W1548885290","https://openalex.org/W1549008998","https://openalex.org/W1552562496","https://openalex.org/W1560512119","https://openalex.org/W1567586152","https://openalex.org/W1589170163","https://openalex.org/W1605434379","https://openalex.org/W1606781520","https://openalex.org/W1607205948","https://openalex.org/W1667362966","https://openalex.org/W1672891595","https://openalex.org/W1700914952","https://openalex.org/W1709167095","https://openalex.org/W1723714545","https://openalex.org/W1728061942","https://openalex.org/W1755434654","https://openalex.org/W1766332311","https://openalex.org/W1791364091","https://openalex.org/W1795647395","https://openalex.org/W1823181550","https://openalex.org/W1824971879","https://openalex.org/W1828722919","https://openalex.org/W1831946478","https://openalex.org/W1832793528","https://openalex.org/W1833928924","https://openalex.org/W1836582804","https://openalex.org/W1837153980","https://openalex.org/W1838696785","https://openalex.org/W1841535820","https://openalex.org/W1843494895","https://openalex.org/W1856314200","https://openalex.org/W1858033312","https://openalex.org/W1873912000","https://openalex.org/W1889548941","https://openalex.org/W1890754682","https://openalex.org/W1922539633","https://openalex.org/W1922870332","https://openalex.org/W1939219112","https://openalex.org/W1963789803","https://openalex.org/W1968513265","https://openalex.org/W1975130368","https://openalex.org/W1977970897","https://openalex.org/W1984820433","https://openalex.org/W1986660301","https://openalex.org/W1987902506","https://openalex.org/W1993552393","https://openalex.org/W1997945384","https://openalex.org/W2003116861","https://openalex.org/W2004414305","https://openalex.org/W2006654540","https://openalex.org/W2008906462","https://openalex.org/W2010438070","https://openalex.org/W2015050640","https://openalex.org/W2019599312","https://openalex.org/W2038897673","https://openalex.org/W2047650874","https://openalex.org/W2049633694","https://openalex.org/W2051434435","https://openalex.org/W2052451171","https://openalex.org/W2054726834","https://openalex.org/W2057361103","https://openalex.org/W2062818807","https://openalex.org/W2062897452","https://openalex.org/W2068422506","https://openalex.org/W2076652224","https://openalex.org/W2077811357","https://openalex.org/W2078762661","https://openalex.org/W2080267935","https://openalex.org/W2084943080","https://openalex.org/W2086053561","https://openalex.org/W2090761873","https://openalex.org/W2092050435","https://openalex.org/W2096307462","https://openalex.org/W2096799703","https://openalex.org/W2100738443","https://openalex.org/W2102233204","https://openalex.org/W2102506621","https://openalex.org/W2106898966","https://openalex.org/W2107272354","https://openalex.org/W2111224220","https://openalex.org/W2112937598","https://openalex.org/W2113677269","https://openalex.org/W2115826669","https://openalex.org/W2115836268","https://openalex.org/W2119567691","https://openalex.org/W2121015471","https://openalex.org/W2121075864","https://openalex.org/W2121869744","https://openalex.org/W2122410182","https://openalex.org/W2125095791","https://openalex.org/W2126185296","https://openalex.org/W2126902640","https://openalex.org/W2133873188","https://openalex.org/W2133933452","https://openalex.org/W2136801552","https://openalex.org/W2138546253","https://openalex.org/W2139192394","https://openalex.org/W2139546855","https://openalex.org/W2140141795","https://openalex.org/W2141312052","https://openalex.org/W2141876475","https://openalex.org/W2144159061","https://openalex.org/W2144429462","https://openalex.org/W2145482038","https://openalex.org/W2154055561","https://openalex.org/W2154393523","https://openalex.org/W2155154734","https://openalex.org/W2155322595","https://openalex.org/W2155800811","https://openalex.org/W2156890722","https://openalex.org/W2159080219","https://openalex.org/W2159284075","https://openalex.org/W2160842254","https://openalex.org/W2161124671","https://openalex.org/W2163949730","https://openalex.org/W2165814897","https://openalex.org/W2166741250","https://openalex.org/W2168950072","https://openalex.org/W2170293299","https://openalex.org/W2170694982","https://openalex.org/W2171278097","https://openalex.org/W2171790376","https://openalex.org/W2177977456","https://openalex.org/W2186448362","https://openalex.org/W2188252507","https://openalex.org/W2188668454","https://openalex.org/W2197265005","https://openalex.org/W2207169435","https://openalex.org/W2210891158","https://openalex.org/W2224689992","https://openalex.org/W2236220046","https://openalex.org/W2271929959","https://openalex.org/W2283350629","https://openalex.org/W2317509341","https://openalex.org/W2337392266","https://openalex.org/W2341171179","https://openalex.org/W2396756757","https://openalex.org/W2399343913","https://openalex.org/W2401003083","https://openalex.org/W2402839980","https://openalex.org/W2405267336","https://openalex.org/W2405828319","https://openalex.org/W2487770199","https://openalex.org/W2521862740","https://openalex.org/W2530351405","https://openalex.org/W2604749182","https://openalex.org/W2621439971","https://openalex.org/W2735365685","https://openalex.org/W2911296969","https://openalex.org/W2912526555","https://openalex.org/W2913899725","https://openalex.org/W2914728526","https://openalex.org/W2953322147","https://openalex.org/W2962926329","https://openalex.org/W3100745134","https://openalex.org/W3193772339","https://openalex.org/W7099838560"],"related_works":["https://openalex.org/W2215321617","https://openalex.org/W7097444045","https://openalex.org/W1976743651","https://openalex.org/W7129707353","https://openalex.org/W2520726024","https://openalex.org/W2201414943","https://openalex.org/W3195920060","https://openalex.org/W2115836268","https://openalex.org/W3100745134","https://openalex.org/W7096215778"],"abstract_inverted_index":{"Statistical":[0,215],"relational":[1,54,101,122,139,190,216,241,262],"models":[2,102,123,191,217,263],"combine":[3],"aspects":[4],"of":[5,24,28,34,37,43,52,63,75,165,171,188,222,226,240,264,266,271],"first-order":[6,134],"logic":[7],"and":[8,18,59,77,269],"probabilistic":[9,19,47,147],"graphical":[10],"models,":[11,140],"enabling":[12],"them":[13],"to":[14,113,132,142,235],"model":[15],"complex":[16],"logical":[17,91],"interactions":[20],"between":[21],"large":[22],"numbers":[23],"objects.":[25],"This":[26],"level":[27],"expressivity":[29],"comes":[30],"at":[31],"the":[32,53,57,72,169,174,185,237],"cost":[33],"increased":[35],"complexity":[36,167],"inference,":[38,92,159],"motivating":[39],"a":[40,66,87,104,143,153,161,179,211,220],"new":[41,88,105,144],"line":[42],"research":[44],"in":[45,56,163,173,210,254],"lifted":[46,68,146,158,194,203,208,248],"inference.":[48,195],"By":[49],"exploiting":[50],"symmetries":[51],"structure":[55],"model,":[58],"reasoning":[60],"about":[61],"groups":[62],"objects":[64,172,268],"as":[65],"whole,":[67],"algorithms":[69],"dramatically":[70],"improve":[71],"run":[73],"time":[74],"inference":[76,109,148,204,209],"learning.The":[78],"thesis":[79,256],"has":[80],"five":[81],"main":[82],"contributions.":[83],"First,":[84],"we":[85,116,129,151,197,233],"propose":[86,234],"method":[89],"for":[90,137,156,201,230,243],"calledfirst-order":[93],"knowledge":[94,135],"compilation.":[95],"We":[96],"show":[97,130],"that":[98,120,184,244],"by":[99,205,246],"compiling":[100],"into":[103,124],"circuit":[106,126],"language,":[107],"hard":[108],"problems":[110],"become":[111],"tractable":[112],"solve.":[114],"Furthermore,":[115],"present":[117,198],"an":[118,199],"algorithm":[119,200],"compiles":[121],"our":[125],"language.":[127],"Second,":[128],"how":[131],"use":[133],"compilation":[136],"statistical":[138,189,261],"leading":[141],"state-of-the-art":[145],"algorithm.":[149],"Third,":[150],"develop":[152],"formal":[154],"framework":[155],"exact":[157,207],"including":[160],"definition":[162],"terms":[164],"its":[166],"w.r.t.":[168],"number":[170],"world.":[175],"From":[176],"this":[177,255],"follows":[178],"first":[180],"completeness":[181],"result,":[182],"showing":[183],"two-variable":[186],"class":[187],"always":[192],"supports":[193],"Fourth,":[196],"approximate":[202,213],"performing":[206],"relaxed,":[212],"model.":[214],"are":[218,257],"receiving":[219],"lot":[221],"attention":[223],"today":[224],"because":[225],"their":[227],"expressive":[228],"power":[229,239],"learning.":[231,250],"Fifth,":[232],"harness":[236],"full":[238],"representations":[242],"task,":[245],"using":[247],"parameter":[249],"The":[251],"techniques":[252],"presented":[253],"evaluated":[258],"empirically":[259],"on":[260],"thousands":[265],"interacting":[267],"millions":[270],"random":[272],"variables.":[273]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}