{"id":"https://openalex.org/W2115836268","doi":null,"title":"Lifted Inference Seen from the Other Side : The Tractable Features","display_name":"Lifted Inference Seen from the Other Side : The Tractable Features","publication_year":2010,"publication_date":"2010-12-06","ids":{"openalex":"https://openalex.org/W2115836268","mag":"2115836268"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.6936","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.6936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/ameli/files/nips10-b.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":null,"display_name":"Abhay K. Jha","orcid":"https://orcid.org/0000-0001-7309-6865","observed_orcids":["https://orcid.org/0000-0001-7309-6865"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhay K. Jha","raw_affiliation_strings":["Computer Science & Engineering, University of Washington, Washington, WA#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-7309-6865","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of Washington, Washington, WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038455119","display_name":"Vibhav Gogate","orcid":"https://orcid.org/0000-0002-6459-7358","observed_orcids":["https://orcid.org/0000-0002-6459-7358"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vibhav Gogate","raw_affiliation_strings":["Computer Science & Engineering, University of Washington, Washington, WA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-6459-7358","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of Washington, Washington, WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019048013","display_name":"Alexandra Meliou","orcid":"https://orcid.org/0000-0001-7346-6002","observed_orcids":["https://orcid.org/0000-0001-7346-6002"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandra Meliou","raw_affiliation_strings":["Computer Science & Engineering, University of Washington, Washington, WA#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-7346-6002","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of Washington, Washington, WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048204602","display_name":"Dan Mircea Suciu","orcid":"https://orcid.org/0000-0002-4144-0868","observed_orcids":["https://orcid.org/0000-0002-4144-0868"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Suciu","raw_affiliation_strings":["Computer Science & Engineering, University of Washington, Washington, WA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-4144-0868","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of Washington, Washington, WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":7.8355,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.97420734,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"23","issue":null,"first_page":"973","last_page":"981"},"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.9247999787330627,"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.9247999787330627,"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.06400000303983688,"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.00430000014603138,"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/lifted-inference","display_name":"lifted inference","score":0.9929999709129333},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.7590000033378601},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.9549999833106995},{"id":"https://openalex.org/keywords/tractable-classes","display_name":"tractable classes","score":0.7369999885559082},{"id":"https://openalex.org/keywords/probabilistic-inference","display_name":"probabilistic inference","score":0.6510000228881836},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"variable elimination","score":0.6639999747276306},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"belief propagation","score":0.9829999804496765},{"id":"https://openalex.org/keywords/logical-representation","display_name":"logical representation","score":0.4819999933242798},{"id":"https://openalex.org/keywords/exact-inference","display_name":"exact inference","score":0.39800000190734863}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.8577789068222046},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.7874935865402222},{"id":"https://openalex.org/C18998212","wikidata":"https://www.wikidata.org/wiki/Q7246856","display_name":"Probabilistic logic network","level":5,"score":0.7418872117996216},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.7337534427642822},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6939914226531982},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.629178524017334},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.5651513338088989},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5518197417259216},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5201109647750854},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4994010925292969},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4807893633842468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4805734157562256},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4736579358577728},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35448455810546875},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.1706770956516266},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.09187334775924683},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08590227365493774},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.6936","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.6936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/ameli/files/nips10-b.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.2358","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.2358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/abhaykj/papers/nips10.pdf","raw_type":"text"},{"id":"mag:2115836268","doi":null,"is_oa":false,"landing_page_url":"http://ai.cs.washington.edu/www/media/papers/nips10-b.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W73939759","https://openalex.org/W1496450597","https://openalex.org/W1560512119","https://openalex.org/W1585529040","https://openalex.org/W1860880244","https://openalex.org/W1977970897","https://openalex.org/W1982333717","https://openalex.org/W1997945384","https://openalex.org/W2061004891","https://openalex.org/W2077811357","https://openalex.org/W2107272354","https://openalex.org/W2133873188","https://openalex.org/W2154368191","https://openalex.org/W2159080219","https://openalex.org/W2166741250","https://openalex.org/W2912206496"],"related_works":["https://openalex.org/W7096215778","https://openalex.org/W1221614779","https://openalex.org/W7099341095","https://openalex.org/W7100139297","https://openalex.org/W2166741250","https://openalex.org/W7095834847","https://openalex.org/W3100745134","https://openalex.org/W2208074555","https://openalex.org/W7096826623","https://openalex.org/W2107272354"],"abstract_inverted_index":{"Lifted":[0],"Inference":[1],"algorithms":[2,22],"for":[3,75,96],"representations":[4],"that":[5,69,86,109],"combine":[6],"first-order":[7,55],"logic":[8,74],"and":[9,45],"graphical":[10],"models":[11,95],"have":[12],"been":[13],"the":[14,29,54,65,90,118],"focus":[15],"of":[16,84,117],"much":[17],"recent":[18],"research.":[19],"All":[20],"lifted":[21],"developed":[23],"to":[24,93],"date":[25],"are":[26],"based":[27],"on":[28],"same":[30],"underlying":[31],"idea:":[32],"take":[33],"a":[34,82],"standard":[35],"probabilistic":[36,76],"inference":[37,100],"algorithm":[38],"(e.g.,":[39],"variable":[40],"elimination,":[41],"belief":[42],"propagation":[43],"etc.)":[44],"improve":[46],"its":[47],"efficiency":[48],"by":[49,115],"exploiting":[50],"repeated":[51],"structure":[52],"in":[53,68],"model.":[56],"In":[57,78],"this":[58],"paper,":[59],"we":[60,70,80],"propose":[61],"an":[62],"approach":[63],"from":[64,73],"other":[66],"side":[67],"use":[71],"techniques":[72],"inference.":[77],"particular,":[79],"define":[81],"set":[83],"rules":[85,104],"look":[87],"only":[88],"at":[89],"logical":[91],"representation":[92],"identify":[94],"which":[97],"exact":[98],"efficient":[99],"is":[101],"possible.":[102],"Our":[103],"yield":[105],"new":[106],"tractable":[107],"classes":[108],"could":[110],"not":[111],"be":[112],"solved":[113],"efficiently":[114],"any":[116],"existing":[119],"techniques.":[120],"1":[121]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":12}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}