中文
相关论文

相关论文: High-dimensional consistency in score-based and hy…

200 篇论文

It is well known in the literature that the problem of learning the structure of Bayesian networks is very hard to tackle: its computational complexity is super-exponential in the number of nodes in the worst case and polynomial in most…

统计计算 · 统计学 2017-04-14 Marco Scutari

We focus on the problem of estimating the change in the dependency structures of two $p$-dimensional Gaussian Graphical models (GGMs). Previous studies for sparse change estimation in GGMs involve expensive and difficult non-smooth…

机器学习 · 计算机科学 2018-05-24 Beilun Wang , Arshdeep Sekhon , Yanjun Qi

Generative adversarial network (GAN) has gotten wide re-search interest in the field of deep learning. Variations of GAN have achieved competitive results on specific tasks. However, the stability of training and diversity of generated…

计算机视觉与模式识别 · 计算机科学 2018-09-07 Haoxuan You , Zhicheng Jiao , Haojun Xu , Jie Li , Ying Wang , Xinbo Gao

Learning the directed acyclic graph (DAG) structure of a Bayesian network from observational data is a notoriously difficult problem for which many hardness results are known. In this paper we propose a provably polynomial-time algorithm…

机器学习 · 计算机科学 2019-06-04 Asish Ghoshal , Jean Honorio

This paper presents HGEN that pioneers ensemble learning for heterogeneous graphs. We argue that the heterogeneity in node types, nodal features, and local neighborhood topology poses significant challenges for ensemble learning,…

机器学习 · 计算机科学 2026-02-05 Jiajun Shen , Yufei Jin , Yi He , Xingquan Zhu

Heterogeneous information networks (HINs) can be used to model various real-world systems. As HINs consist of multiple types of nodes, edges, and node features, it is nontrivial to directly apply graph neural network (GNN) techniques in…

机器学习 · 计算机科学 2025-01-15 Zhaoqing Li , Maiqi Jiang , Shengyuan Chen , Bo Li , Guorong Chen , Xiao Huang

We consider the graph similarity computation (GSC) task based on graph edit distance (GED) estimation. State-of-the-art methods treat GSC as a learning-based prediction task using Graph Neural Networks (GNNs). To capture fine-grained…

机器学习 · 计算机科学 2024-06-24 Wei Zhuo , Guang Tan

The search space of Bayesian Network structures is usually defined as Acyclic Directed Graphs (DAGs) and the search is done by local transformations of DAGs. But the space of Bayesian Networks is ordered by DAG Markov model inclusion and it…

机器学习 · 计算机科学 2013-01-14 Tomas Kocka , Robert Castelo

The widespread use of AI and ML models in sensitive areas raises significant concerns about fairness. While the research community has introduced various methods for bias mitigation in binary classification tasks, the issue remains…

机器学习 · 计算机科学 2026-03-24 Maryam Boubekraoui , Giordano d'Aloisio , Antinisca Di Marco

We address the problem of Bayesian structure learning for domains with hundreds of variables by employing non-parametric bootstrap, recursively. We propose a method that covers both model averaging and model selection in the same framework.…

机器学习 · 统计学 2018-09-14 Raanan Y. Rohekar , Yaniv Gurwicz , Shami Nisimov , Guy Koren , Gal Novik

The discovery of Partial Differential Equations (PDEs) is an essential task for applied science and engineering. However, data-driven discovery of PDEs is generally challenging, primarily stemming from the sensitivity of the discovered…

机器学习 · 统计学 2024-03-27 Aoxue Chen , Yifan Du , Liyao Mars Gao , Guang Lin

Bayesian networks are basic graphical models, used widely both in statistics and artificial intelligence. These statistical models of conditional independence structure are described by acyclic directed graphs whose nodes correspond to…

最优化与控制 · 数学 2010-12-01 Raymond Hemmecke , Silvia Lindner , Milan Studený

We propose a data segmentation methodology for the high-dimensional linear regression problem where regression parameters are allowed to undergo multiple changes. The proposed methodology, MOSEG, proceeds in two stages: first, the data are…

统计方法学 · 统计学 2023-11-02 Haeran Cho , Dom Owens

Hyperbolic random graphs inherit many properties that are present in real-world networks. The hyperbolic geometry imposes a scale-free network with a strong clustering coefficient. Other properties like a giant component, the small world…

数据结构与算法 · 计算机科学 2025-02-14 Samuel Baguley , Yannic Maus , Janosch Ruff , George Skretas

Bayesian methods for learning Gaussian graphical models offer a principled framework for quantifying model uncertainty and incorporating prior knowledge. However, their scalability is constrained by the computational cost of jointly…

统计方法学 · 统计学 2025-08-28 Reza Mohammadi , Marit Schoonhoven , Lucas Vogels , S. Ilker Birbil

Much recent research has been conducted in the area of Bayesian learning, particularly with regard to the optimization of hyper-parameters via Gaussian process regression. The methodologies rely chiefly on the method of maximizing the…

机器学习 · 统计学 2014-05-13 James Brofos

Bayesian experimental design (BED) is to answer the question that how to choose designs that maximize the information gathering. For implicit models, where the likelihood is intractable but sampling is possible, conventional BED methods…

机器学习 · 计算机科学 2021-03-16 Jiaxin Zhang , Sirui Bi , Guannan Zhang

We consider the problem of high-dimensional Gaussian graphical model selection. We identify a set of graphs for which an efficient estimation algorithm exists, and this algorithm is based on thresholding of empirical conditional…

机器学习 · 计算机科学 2012-03-06 Animashree Anandkumar , Vincent Y. F. Tan , Alan. S. Willsky

The score-based structure learning of Bayesian network (BN) is an effective way to learn BN models, which are regarded as some of the most compelling probabilistic graphical models in the field of representation and reasoning under…

机器学习 · 计算机科学 2025-04-08 Mingcan Wang , Junchang Xin , Luxuan Qu , Qi Chen , Zhiqiong Wang

Partial differential equations (PDEs) govern physical phenomena across the full range of scientific scales, yet their computational solution remains one of the defining challenges of modern science. This critical review examines two mature…

机器学习 · 计算机科学 2026-03-10 Mohammad Nooraiepour , Jakub Wiktor Both , Teeratorn Kadeethum , Saeid Sadeghnejad