中文
相关论文

相关论文: Scalable Time-Series Causal Discovery with Approxi…

200 篇论文

Data-driven algorithm selection is a powerful approach for choosing effective heuristics for computational problems. It operates by evaluating a set of candidate algorithms on a collection of representative training instances and selecting…

机器学习 · 计算机科学 2025-12-04 Vaggos Chatziafratis , Ishani Karmarkar , Yingxi Li , Ellen Vitercik

The art of heuristic design has traditionally been a human pursuit. While Large Language Models (LLMs) can generate code for search heuristics, their application has largely been confined to adjusting simple functions within human-crafted…

人工智能 · 计算机科学 2025-09-03 Guorui Quan , Mingfei Sun , Manuel López-Ibáñez

VARCLUST algorithm is proposed for clustering variables under the assumption that variables in a given cluster are linear combinations of a small number of hidden latent variables, corrupted by the random noise. The entire clustering task…

Reconstructing the causal relationships behind the phenomena we observe is a fundamental challenge in all areas of science. Discovering causal relationships through experiments is often infeasible, unethical, or expensive in complex…

机器学习 · 统计学 2022-09-09 Christian Reiser

Causality detection and mining are important tasks in information retrieval due to their enormous use in information extraction, and knowledge graph construction. To solve these tasks, in existing literature there exist several solutions --…

计算与语言 · 计算机科学 2025-06-02 Thushara Manjari Naduvilakandy , Hyeju Jang , Mohammad Al Hasan

Efficient and faithful parallel simulation of large asynchronous systems is a challenging computational problem. It requires using the concept of local simulated times and a synchronization scheme. We study the scalability of massively…

统计力学 · 物理学 2007-05-23 G. Korniss , M. A. Novotny , P. A. Rikvold , H. Guclu , Z. Toroczkai

We propose a scalable, efficient and statistically motivated computational framework for Graphical Lasso (Friedman et al., 2007b) - a covariance regularization framework that has received significant attention in the statistics community…

机器学习 · 统计学 2011-10-26 Rahul Mazumder , Deepak K. Agarwal

Causal structure discovery from observational data is fundamental to the causal understanding of autonomous systems such as medical decision support systems, advertising campaigns and self-driving cars. This is essential to solve well-known…

Hierarchical learning algorithms that gradually approximate a solution to a data-driven optimization problem are essential to decision-making systems, especially under limitations on time and computational resources. In this study, we…

机器学习 · 计算机科学 2023-03-22 Christos Mavridis , John Baras

Causal discovery is a difficult problem that typically relies on strong assumptions on the data-generating model, such as non-Gaussianity. In practice, many modern applications provide multiple related views of the same system, which has…

机器学习 · 计算机科学 2025-09-29 Ambroise Heurtebise , Omar Chehab , Pierre Ablin , Alexandre Gramfort , Aapo Hyvärinen

Modern causal discovery methods face critical limitations in scalability, computational efficiency, and adaptability to mixed data types, as evidenced by benchmarks on node scalability (30, $\le 50$, $\ge 70$ nodes), computational energy…

机器学习 · 计算机科学 2025-09-30 Amartya Roy , Devharish N , Shreya Ganguly , Kripabandhu Ghosh

Causal discovery for dynamical systems poses a major challenge in fields where active interventions are infeasible. Most methods used to investigate these systems and their associated benchmarks are tailored to deterministic,…

机器学习 · 计算机科学 2025-10-13 Benjamin Herdeanu , Juan Nathaniel , Carla Roesch , Jatan Buch , Gregor Ramien , Johannes Haux , Pierre Gentine

Causal dependence modelling of multivariate extremes is intended to improve our understanding of the relationships amongst variables associated with rare events. Regular variation provides a standard framework in the study of extremes. This…

统计方法学 · 统计学 2025-02-20 Mario Krali

Causal discovery, i.e., learning the causal graph from data, is often the first step toward the identification and estimation of causal effects, a key requirement in numerous scientific domains. Causal discovery is hampered by two main…

机器学习 · 计算机科学 2024-03-15 Ehsan Mokhtarian , Sepehr Elahi , Sina Akbari , Negar Kiyavash

In this paper, we consider an approach to the parallelizing of the algorithms realizing the modified probability changigng method with adaptation and partial rollback procedure for constrained pseudo-Boolean optimization problems. Existing…

分布式、并行与集群计算 · 计算机科学 2012-09-03 Lev Kazakovtsev

We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone…

机器学习 · 计算机科学 2023-01-31 Song Wei , Yao Xie , Christopher S. Josef , Rishikesan Kamaleswaran

We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone…

机器学习 · 计算机科学 2023-09-27 Song Wei , Yao Xie , Christopher S. Josef , Rishikesan Kamaleswaran

Stochastic processes defined on integer valued state spaces are popular within the physical and biological sciences. These models are necessary for capturing the dynamics of small systems where the individual nature of the populations…

机器学习 · 统计学 2024-04-15 Luke O'Loughlin , John Maclean , Andrew Black

Graphical structures estimated by causal learning algorithms from time series data can provide misleading causal information if the causal timescale of the generating process fails to match the measurement timescale of the data. Existing…

机器学习 · 统计学 2024-05-22 Mohammadsajad Abavisani , David Danks , Sergey Plis

One of the established approaches to causal discovery consists of combining directed acyclic graphs (DAGs) with structural causal models (SCMs) to describe the functional dependencies of effects on their causes. Possible identifiability of…

统计方法学 · 统计学 2023-08-11 Sarah Leyder , Jakob Raymaekers , Tim Verdonck