中文
相关论文

相关论文: Query DAGs: A Practical Paradigm for Implementing …

200 篇论文

When designing new molecules with particular properties, it is not only important what to make but crucially how to make it. These instructions form a synthesis directed acyclic graph (DAG), describing how a large vocabulary of simple…

We propose a new differentiable probabilistic model over DAGs (DP-DAG). DP-DAG allows fast and differentiable DAG sampling suited to continuous optimization. To this end, DP-DAG samples a DAG by successively (1) sampling a linear ordering…

机器学习 · 计算机科学 2022-03-17 Bertrand Charpentier , Simon Kibler , Stephan Günnemann

We study a distributed learning problem in which learning agents are embedded in a directed acyclic graph (DAG). There is a fixed and arbitrary distribution over feature/label pairs, and each agent or vertex in the graph is able to directly…

机器学习 · 计算机科学 2025-10-13 Michael Kearns , Aaron Roth , Emily Ryu

Directed acyclic graphical models (DAGs) are often used to describe common structural properties in a family of probability distributions. This paper addresses the question of classifying DAGs up to an isomorphism. By considering Gaussian…

信息论 · 计算机科学 2014-12-24 Hajir Roozbehani , Yury Polyanskiy

The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs…

物理与社会 · 物理学 2015-05-19 Joaquín Goñi , Bernat Corominas-Murtra , Ricard V. Solé , Carlos Rodríguez-Caso

Recent commercial hardware platforms for embedded real-time systems feature heterogeneous processing units and computing accelerators on the same System-on-Chip. When designing complex real-time application for such architectures, the…

操作系统 · 计算机科学 2019-01-10 Houssam-Eddine Zahaf , Nicola Capodieci , Roberto Cavicchioli , Marko Bertogna , Giuseppe Lipari

The recent works on causal discovery have followed a similar trend of learning partial ancestral graphs (PAGs) since observational data constrain the true causal directed acyclic graph (DAG) only up to a Markov equivalence class. This…

机器学习 · 计算机科学 2026-03-03 Tingrui Huang , Devendra Singh Dhami

We extend the language of influence diagrams to cope with decision scenarios where the order of decisions and observations is not determined. As the ordering of decisions is dependent on the evidence, a step-strategy of such a scenario is a…

人工智能 · 计算机科学 2013-01-07 Finn Verner Jensen , Marta Vomlelova

Multi-hop reasoning question answering requires deep comprehension of relationships between various documents and queries. We propose a Bi-directional Attention Entity Graph Convolutional Network (BAG), leveraging relationships between…

计算与语言 · 计算机科学 2019-04-11 Yu Cao , Meng Fang , Dacheng Tao

Scientific workflows are often represented as directed acyclic graphs (DAGs), where vertices correspond to tasks and edges represent the dependencies between them. Since these graphs are often large in both the number of tasks and their…

分布式、并行与集群计算 · 计算机科学 2024-07-15 Svetlana Kulagina , Henning Meyerhenke , Anne Benoit

Commonsense knowledge-graphs (CKGs) are important resources towards building machines that can 'reason' on text or environmental inputs and make inferences beyond perception. While current CKGs encode world knowledge for a large number of…

计算与语言 · 计算机科学 2022-12-19 Shantanu Jaiswal , Liu Yan , Dongkyu Choi , Kenneth Kwok

Learning the structure of directed acyclic graphs (DAGs) from observational data is a central problem in causal discovery, statistical signal processing, and machine learning. Under a linear Gaussian structural equation model (SEM) with…

机器学习 · 计算机科学 2026-05-27 Hamed Ajorlou , Samuel Rey , Gonzalo Mateos , Geert Leus , Antonio G. Marques

Belief systems are rarely globally consistent, yet effective reasoning often persists locally. We propose a novel graph-theoretic framework that cleanly separates credibility--external, a priori trust in sources--from confidence--an…

人工智能 · 计算机科学 2025-10-14 Saleh Nikooroo , Thomas Engel

Directed acyclic graph (DAG) models, also called Bayesian networks, impose conditional independence constraints on a multivariate probability distribution, and are widely used in probabilistic reasoning, machine learning and causal…

统计理论 · 数学 2022-12-20 Robin J. Evans

A Bayesian Belief Network (BN) is a model of a joint distribution over a setof n variables, with a DAG structure to represent the immediate dependenciesbetween the variables, and a set of parameters (aka CPTables) to represent thelocal…

人工智能 · 计算机科学 2013-01-14 Tim Van Allen , Russell Greiner , Peter Hooper

Graphs and networks provide a canonical representation of relational data, with massive network data sets becoming increasingly prevalent across a variety of scientific fields. Although tools from mathematics and computer science have been…

统计方法学 · 统计学 2014-08-11 Benjamin P. Olding , Patrick J. Wolfe

The causal dependence in data is often characterized by Directed Acyclic Graphical (DAG) models, widely used in many areas. Causal discovery aims to recover the DAG structure using observational data. This paper focuses on causal discovery…

机器学习 · 计算机科学 2024-06-12 Boxin Zhao , Weishi Wang , Dingyuan Zhu , Ziqi Liu , Dong Wang , Zhiqiang Zhang , Jun Zhou , Mladen Kolar

We study the problem of actively learning a non-parametric choice model based on consumers' decisions. We present a negative result showing that such choice models may not be identifiable. To overcome the identifiability problem, we…

机器学习 · 计算机科学 2024-04-26 Fransisca Susan , Negin Golrezaei , Ehsan Emamjomeh-Zadeh , David Kempe

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

数据结构与算法 · 计算机科学 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

Bayesian neural networks (BNN) can estimate the uncertainty in predictions, as opposed to non-Bayesian neural networks (NNs). However, BNNs have been far less widely used than non-Bayesian NNs in practice since they need iterative NN…

机器学习 · 计算机科学 2022-02-15 Namuk Park , Taekyu Lee , Songkuk Kim