{"id":"https://openalex.org/W4416017340","doi":"https://doi.org/10.1145/3746252.3761195","title":"OBDD-NET: End-to-End Learning of Ordered Binary Decision Diagrams","display_name":"OBDD-NET: End-to-End Learning of Ordered Binary Decision Diagrams","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416017340","doi":"https://doi.org/10.1145/3746252.3761195"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761195","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","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/A5089228817","display_name":"Junming Qiu","orcid":"https://orcid.org/0000-0002-8315-9337"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junming Qiu","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China and Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8315-9337","affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China and Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069306884","display_name":"Rongzhen Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongzhen Ye","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8833-714X","affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051273658","display_name":"Weilin Luo","orcid":"https://orcid.org/0000-0002-3733-9361"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weilin Luo","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3733-9361","affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035508330","display_name":"Kunxun Qi","orcid":"https://orcid.org/0000-0002-2356-4103"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kunxun Qi","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2356-4103","affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027600524","display_name":"Hai Wan","orcid":"https://orcid.org/0000-0001-5357-9130"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Wan","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5357-9130","affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397991","display_name":"Yue Yu","orcid":"https://orcid.org/0000-0002-9865-2212"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Yu","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9865-2212","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5089228817"],"corresponding_institution_ids":["https://openalex.org/I157773358","https://openalex.org/I4210136793"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16774252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2430","last_page":"2439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.8572999835014343,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.8572999835014343,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.06030000001192093,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.012400000356137753,"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/binary-decision-diagram","display_name":"Binary decision diagram","score":0.8734999895095825},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6657000184059143},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5974000096321106},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5133000016212463},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4706000089645386},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.46160000562667847},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.39500001072883606},{"id":"https://openalex.org/keywords/disjunctive-normal-form","display_name":"Disjunctive normal form","score":0.32749998569488525}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.8734999895095825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6837999820709229},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6657000184059143},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5974000096321106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5648999810218811},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4706000089645386},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.46160000562667847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43529999256134033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40209999680519104},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C136726353","wikidata":"https://www.wikidata.org/wiki/Q903789","display_name":"Disjunctive normal form","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.31929999589920044},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.289900004863739},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C119322782","wikidata":"https://www.wikidata.org/wiki/Q2662236","display_name":"VC dimension","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761195","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1515965089","display_name":null,"funder_award_id":"62276284","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1537595551","https://openalex.org/W1994143452","https://openalex.org/W2080267935","https://openalex.org/W2132862423","https://openalex.org/W2955171822","https://openalex.org/W3134449780","https://openalex.org/W3183549096","https://openalex.org/W3185973044","https://openalex.org/W4221157827","https://openalex.org/W4285602153","https://openalex.org/W4292482260","https://openalex.org/W4293686325","https://openalex.org/W4382239166","https://openalex.org/W4385767999","https://openalex.org/W4388052719","https://openalex.org/W4393156478","https://openalex.org/W4394730954","https://openalex.org/W4411523185"],"related_works":[],"abstract_inverted_index":{"Learning":[0],"Ordered":[1],"Binary":[2],"Decision":[3],"Diagrams":[4],"(OBDDs)":[5],"from":[6,116,164],"large-scale":[7,138],"datasets":[8],"is":[9,81,170],"an":[10,48,113,127],"important":[11],"topic":[12],"of":[13,36,62,90,135,149],"explainable":[14],"artificial":[15],"intelligence.":[16],"However,":[17],"existing":[18],"search-based":[19],"methods":[20],"are":[21,162],"still":[22],"limited":[23],"in":[24,39,65],"scalability":[25,144],"regarding":[26],"dataset":[27,67],"size,":[28],"since":[29],"they":[30],"must":[31],"explicitly":[32],"encode":[33],"the":[34,88,105,117,165],"satisfaction":[35,60],"all":[37,63],"examples":[38,64],"a":[40,54,66,94],"dataset.":[41],"To":[42],"tackle":[43],"this":[44],"challenge,":[45],"we":[46,98,125],"introduce":[47],"OBDD":[49,91,101,114,123,154,160],"encoding":[50,61,102,161],"method":[51,58],"to":[52,73,82,103,111,152],"parameterize":[53],"neural":[55,129],"network.":[56],"This":[57],"frees":[59],"while":[68],"leveraging":[69],"mini-batch":[70],"training":[71],"techniques":[72],"enhance":[74],"learning":[75],"efficiency.":[76],"Our":[77],"main":[78],"theoretical":[79],"contribution":[80],"prove":[83],"that":[84],"our":[85],"approach":[86],"enables":[87],"simulation":[89],"inference":[92],"within":[93],"continuous":[95],"space.":[96],"Besides,":[97],"identify":[99],"faithful":[100,122,159],"fulfill":[104],"properties":[106],"required":[107],"by":[108],"OBDDs,":[109],"allowing":[110],"interpret":[112],"directly":[115],"learned":[118],"parameter":[119],"assignment.":[120],"With":[121],"encoding,":[124],"present":[126],"end-to-end":[128],"model":[130],"named":[131],"\u00d8BDDNet,":[132],"being":[133],"capable":[134],"coping":[136],"with":[137],"datasets.":[139],"Experimental":[140],"results":[141],"exhibit":[142],"better":[143],"and":[145],"competitive":[146],"prediction":[147],"performance":[148],"\u00d8BDDNet":[150],"compared":[151],"state-of-the-art":[153],"learners.":[155],"Valuable":[156],"insights":[157],"about":[158],"derived":[163],"ablation":[166],"study.":[167],"The":[168],"implementation":[169],"available":[171],"at:":[172],"https://github.com/jmq-design/OBDD-NET.":[173]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-08T00:00:00"}