{"id":"https://openalex.org/W7137936979","doi":"https://doi.org/10.1609/aaai.v40i17.38430","title":"Proof Systems for Tensor-based Model Counting","display_name":"Proof Systems for Tensor-based Model Counting","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137936979","doi":"https://doi.org/10.1609/aaai.v40i17.38430"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i17.38430","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38430","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i17.38430","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042128349","display_name":"Olaf Beyersdorff","orcid":"https://orcid.org/0000-0002-2870-1648"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olaf Beyersdorff","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027313464","display_name":"Joachim Giesen","orcid":"https://orcid.org/0000-0001-6598-6833"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joachim Giesen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104264438","display_name":"Andreas Goral","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Goral","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111161799","display_name":"Tim Hoffmann","orcid":"https://orcid.org/0009-0004-0230-6115"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tim Hoffmann","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120350014","display_name":"Kaspar Kasche","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaspar Kasche","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5077217557","display_name":"Christoph Staudt","orcid":"https://orcid.org/0009-0000-4250-546X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christoph Staudt","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5042128349"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.66666667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"17","first_page":"14175","last_page":"14183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.6193000078201294,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.6193000078201294,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.04560000076889992,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.0430000014603138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/proof-complexity","display_name":"Proof complexity","score":0.5532000064849854},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4311999976634979},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.36890000104904175},{"id":"https://openalex.org/keywords/propositional-calculus","display_name":"Propositional calculus","score":0.35019999742507935},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.3499999940395355},{"id":"https://openalex.org/keywords/contraction","display_name":"Contraction (grammar)","score":0.34700000286102295},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3375000059604645},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.31779998540878296}],"concepts":[{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.5532000064849854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46810001134872437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4528000056743622},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4140999913215637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41370001435279846},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.36890000104904175},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3605000078678131},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.3499999940395355},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.3057999908924103},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.26759999990463257},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i17.38430","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38430","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i17.38430","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38430","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"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":{"Solving":[0],"the":[1,8,75,87,93],"model":[2],"counting":[3],"problem":[4],"#SAT,":[5],"asking":[6],"for":[7],"number":[9],"of":[10,13,51,78,96],"satisfying":[11],"assignments":[12],"a":[14,47],"propositional":[15],"formula,":[16],"has":[17,22],"been":[18],"explored":[19],"intensively":[20],"and":[21,82],"gathered":[23],"its":[24],"own":[25],"community.":[26],"While":[27],"most":[28],"existing":[29],"solvers":[30],"are":[31],"based":[32],"on":[33,92],"knowledge":[34],"compilation,":[35],"another":[36],"promising":[37],"approach":[38],"is":[39],"through":[40],"contraction":[41],"in":[42],"tensor":[43],"hypernetworks.":[44],"We":[45,73],"perform":[46],"theoretical":[48],"proof-complexity":[49],"analysis":[50],"this":[52],"approach.":[53],"For":[54],"this,":[55],"we":[56,64],"design":[57],"two":[58],"new":[59],"tensor-based":[60,70],"proof":[61,80],"systems":[62,81],"that":[63],"show":[65],"to":[66,69],"tightly":[67],"correspond":[68],"#SAT":[71,79,98],"solving.":[72],"determine":[74],"simulation":[76],"order":[77],"prove":[83],"exponential":[84],"separations":[85],"between":[86],"systems.":[88],"This":[89],"sheds":[90],"light":[91],"relative":[94],"performance":[95],"different":[97],"solving":[99],"approaches.":[100]},"counts_by_year":[],"updated_date":"2026-03-18T06:31:55.123368","created_date":"2026-03-18T00:00:00"}