Large-Sample Learning of Bayesian Networks is NP-Hard

19 October 2012

Papers citing "Large-Sample Learning of Bayesian Networks is NP-Hard"

50 / 167 papers shown

Title
Analytic DAG Constraints for Differentiable DAG Learning Zhen Zhang Ignavier Ng Dong Gong Yuhang Liu M. Gong Biwei Huang Kun Zhang Anton van den Hengel Javen Qinfeng Shi CML 48 1 0 24 Mar 2025
Adapt3R: Adaptive 3D Scene Representation for Domain Transfer in Imitation Learning Albert Wilcox Mohamed Ghanem Masoud Moghani Pierre Barroso Benjamin Joffe Animesh Garg 47 0 0 06 Mar 2025
FedGES: A Federated Learning Approach for BN Structure Learning Pablo Torrijos J. A. Gamez J. M. Puerta FedML 69 1 0 03 Feb 2025
Differentiable Causal Discovery For Latent Hierarchical Causal Models Parjanya Prashant Ignavier Ng Kun Zhang Biwei Huang CML 145 0 0 29 Nov 2024
Identifiability Guarantees for Causal Disentanglement from Purely Observational Data Ryan Welch Jiaqi Zhang Caroline Uhler CML OOD 51 1 0 31 Oct 2024
QWO: Speeding Up Permutation-Based Causal Discovery in LiGAMs Mohammad Shahverdikondori Ehsan Mokhtarian Negar Kiyavash CML 24 0 0 30 Oct 2024
LLM-initialized Differentiable Causal Discovery Shiv Kampani David Hidary Constantijn van der Poel Martin Ganahl Brenda Miao 26 0 0 28 Oct 2024
$Revisiting Differentiable Structure Learning: Inconsistency of $\ell_1$ Penalty and Beyond$ Revisiting Differentiable Structure Learning: Inconsistency of $\ell_1$ Penalty and Beyond Kaifeng Jin Ignavier Ng Kun Zhang Biwei Huang 35 0 0 24 Oct 2024
MEC-IP: Efficient Discovery of Markov Equivalent Classes via Integer Programming Abdelmonem Elrefaey Rong Pan 26 0 0 22 Oct 2024
Graph Neural Flows for Unveiling Systemic Interactions Among Irregularly Sampled Time Series Giangiacomo Mercatali André Freitas Jie Chen BDL CML AI4TS 26 1 0 17 Oct 2024
Markov Equivalence and Consistency in Differentiable Structure Learning Chang Deng Kevin Bello Pradeep Ravikumar Bryon Aragam CML 24 0 0 08 Oct 2024
Possible principles for aligned structure learning agents Lancelot Da Costa Tomáš Gavenčiak David Hyland Mandana Samiei Cristian Dragos-Manta Candice Pattisapu Adeel Razi Karl J. Friston 16 1 0 30 Sep 2024
A Ring-Based Distributed Algorithm for Learning High-Dimensional Bayesian Networks Jorge D. Laborda Pablo Torrijos J. M. Puerta J. A. Gamez 14 2 0 20 Sep 2024
Non-negative Weighted DAG Structure Learning Samuel Rey S. S. Saboksayr Gonzalo Mateos CML 42 0 0 12 Sep 2024
Local Causal Discovery with Background Knowledge Qingyuan Zheng Yue Liu Yangbo He CML 16 1 0 15 Aug 2024
Scalable Variational Causal Discovery Unconstrained by Acyclicity Nu Hoang Bao Duong Thin Nguyen CML 39 0 0 06 Jul 2024
Learnability of Parameter-Bounded Bayes Nets Arnab Bhattacharyya Davin Choo Sutanu Gayen Dimitrios Myrisiotis 23 0 0 01 Jul 2024
Causal Discovery with Fewer Conditional Independence Tests Kirankumar Shiragur Jiaqi Zhang Caroline Uhler CML 25 1 0 03 Jun 2024
Fast-PGM: Fast Probabilistic Graphical Model Learning and Inference Jiantong Jiang Zeyi Wen Peiyu Yang A. Mansoor Ajmal Saeed Mian TPM 31 2 0 24 May 2024
Local Causal Discovery for Structural Evidence of Direct Discrimination Jacqueline R. M. A. Maasch Kyra Gan Violet Chen Agni Orfanoudaki Nil-Jana Akpinar Fei Wang 19 0 0 23 May 2024
FiP: a Fixed-Point Approach for Causal Generative Modeling M. Scetbon Joel Jennings Agrin Hilmkil Cheng Zhang Chao Ma 37 2 0 10 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 45 6 0 09 Apr 2024
Learning causal graphs using variable grouping according to ancestral relationship Ming Cai Hisayuki Hara CML 25 1 0 21 Mar 2024
Recursive Causal Discovery Ehsan Mokhtarian Sepehr Elahi S. Akbari Negar Kiyavash CML 30 0 0 14 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 41 23 0 11 Mar 2024
Membership Testing in Markov Equivalence Classes via Independence Query Oracles Jiaqi Zhang Kirankumar Shiragur Caroline Uhler CML 48 0 0 09 Mar 2024
Optimal Transport for Structure Learning Under Missing Data Vy Vo He Zhao Trung Le Edwin V. Bonilla Dinh Q. Phung CML 38 3 0 23 Feb 2024
Efficient adjustment for complex covariates: Gaining efficiency with DOPE Alexander Mangulad Christgau Niels Richard Hansen 37 2 0 20 Feb 2024
Optimal estimation of Gaussian (poly)trees Yuhao Wang Ming Gao Wai Ming Tai Bryon Aragam Arnab Bhattacharyya TPM 16 1 0 09 Feb 2024
CURE: Simulation-Augmented Auto-Tuning in Robotics Md. Abir Hossen Sonam Kharade Jason M. O'Kane B. Schmerl David Garlan Pooyan Jamshidi 24 1 0 08 Feb 2024
Variational DAG Estimation via State Augmentation With Stochastic Permutations Edwin V. Bonilla P. Elinas He Zhao Maurizio Filippone V. Kitsios Terry O'Kane CML 35 3 0 04 Feb 2024
Bayesian Causal Inference with Gaussian Process Networks Enrico Giudice Jack Kuipers G. Moffa 27 1 0 01 Feb 2024
Divide-and-Conquer Strategy for Large-Scale Dynamic Bayesian Network Structure Learning Ouyang Hui Cheng Chen Ke Tang 11 1 0 04 Dec 2023
Entropy and the Kullback-Leibler Divergence for Bayesian Networks: Computational Complexity and Efficient Implementation Marco Scutari 6 2 0 29 Nov 2023
Enhancing the Performance of Neural Networks Through Causal Discovery and Integration of Domain Knowledge Xiaoge Zhang Xiao-Lin Wang Fenglei Fan Yiu-ming Cheung Indranil Bose 18 1 0 29 Nov 2023
Distributionally Robust Skeleton Learning of Discrete Bayesian Networks Yeshu Li Brian D. Ziebart OOD 19 0 0 10 Nov 2023
Doubly Robust Structure Identification from Temporal Data Emmanouil Angelis Francesco Quinzan Ashkan Soleymani P. Jaillet Stefan Bauer CML OOD 29 2 0 10 Nov 2023
Local Discovery by Partitioning: Polynomial-Time Causal Discovery Around Exposure-Outcome Pairs Jacqueline R. M. A. Maasch Weishen Pan Shantanu Gupta Volodymyr Kuleshov Kyra Gan Fei Wang 8 5 0 25 Oct 2023
Tree Search in DAG Space with Model-based Reinforcement Learning for Causal Discovery Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi CML 26 2 0 20 Oct 2023
Learning bounded-degree polytrees with known skeleton Davin Choo Joy Qiping Yang Arnab Bhattacharyya C. Canonne 18 2 0 10 Oct 2023
CoLiDE: Concomitant Linear DAG Estimation S. S. Saboksayr Gonzalo Mateos Mariano Tepper CML 25 4 0 04 Oct 2023
Differentiable Bayesian Structure Learning with Acyclicity Assurance Quang-Duy Tran Phuoc Nguyen Bao Duong Thin Nguyen 24 2 0 04 Sep 2023
Order-based Structure Learning with Normalizing Flows Hamidreza Kamkari Vahid Balazadeh Meresht Vahid Zehtab Rahul G. Krishnan CML 23 1 0 14 Aug 2023
Learning nonparametric DAGs with incremental information via high-order HSIC Yafei Wang Jianguo Liu CML 19 0 0 11 Aug 2023
Testing Sparsity Assumptions in Bayesian Networks Luke Duttweiler Sally W. Thurston A. Almudevar 16 0 0 12 Jul 2023
Global Optimality in Bivariate Gradient-based DAG Learning Chang Deng Kevin Bello Bryon Aragam Pradeep Ravikumar 31 8 0 30 Jun 2023
iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Models Tianyu Chen Kevin Bello Bryon Aragam Pradeep Ravikumar CML 22 1 0 30 Jun 2023
From Query Tools to Causal Architects: Harnessing Large Language Models for Advanced Causal Discovery from Data Taiyu Ban Lyvzhou Chen Xiangyu Wang Huanhuan Chen ELM 22 58 0 29 Jun 2023
DRCFS: Doubly Robust Causal Feature Selection Francesco Quinzan Ashkan Soleymani Patrik Jaillet C. Rojas Stefan Bauer 14 11 0 12 Jun 2023
Discovering Dynamic Causal Space for DAG Structure Learning F. Liu Wenchang Ma An Zhang Xiang Wang Yueqi Duan Tat-Seng Chua OOD CML 11 2 0 05 Jun 2023