English
Related papers

Related papers: Causal Homotopy

200 papers

Causal representation learning algorithms discover lower-dimensional representations of data that admit a decipherable interpretation of cause and effect; as achieving such interpretable representations is challenging, many causal learning…

Machine Learning · Computer Science 2023-11-09 Elise Walker , Jonas A. Actor , Carianne Martinez , Nathaniel Trask

Let $P$ be a simple polygon, then the art gallery problem is looking for a minimum set of points (guards) that can see every point in $P$. We say two points $a,b\in P$ can see each other if the line segment $seg(a,b)$ is contained in $P$.…

Computational Geometry · Computer Science 2023-05-31 Daniel Bertschinger , Nicolas El Maalouly , Tillmann Miltzow , Patrick Schnider , Simon Weber

Skorokhod's M1 topology is defined for c\`adl\`ag paths taking values in the space of tempered distributions (more generally, in the dual of a countably Hilbertian nuclear space). Compactness and tightness characterisations are derived…

Probability · Mathematics 2016-11-09 Sean Ledger

We consider distributions arising from a mixture of causal models, where each model is represented by a directed acyclic graph (DAG). We provide a graphical representation of such mixture distributions and prove that this representation…

Machine Learning · Statistics 2020-08-11 Basil Saeed , Snigdha Panigrahi , Caroline Uhler

One of the prime motivation for topology was Homotopy theory, which captures the general idea of a continuous transformation between two entities, which may be spaces or maps. In later decades, an algebraic formulation of topology was…

Category Theory · Mathematics 2025-11-24 Suddhasattwa Das

Causal discovery methods are intrinsically constrained by the set of assumptions needed to ensure structure identifiability. Moreover additional restrictions are often imposed in order to simplify the inference task: this is the case for…

Machine Learning · Computer Science 2023-04-07 Francesco Montagna , Nicoletta Noceti , Lorenzo Rosasco , Kun Zhang , Francesco Locatello

Causality is important for designing interpretable and robust methods in artificial intelligence research. We propose a local approach to identify whether a variable is a cause of a given target under the framework of causal graphical…

Machine Learning · Statistics 2022-03-08 Zhuangyan Fang , Yue Liu , Zhi Geng , Shengyu Zhu , Yangbo He

Here we introduce Partially Observed Structural Causal Models (POSCMs) that formalize causal systems where latent contexts co-determine both the interaction structure and downstream mechanisms on observed variables. POSCMs provide an…

Machine Learning · Computer Science 2026-05-06 Turan Orujlu , Jordan Matelsky , Martin V. Butz , Charley M. Wu , Konrad P. Kording

Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition…

Networking and Internet Architecture · Computer Science 2013-02-07 Pegah Sattari , Christina Fragouli , Athina Markopoulou

A reflexive relation on a set can be a starting point in defining the causal structure of a spacetime in General Relativity and other relativistic theories of gravity. If we identify this relation as the relation between lightlike separated…

General Relativity and Quantum Cosmology · Physics 2016-06-07 Ovidiu Cristinel Stoica

In topology, one averages over local geometrical details to reveal robust global features. This approach proves crucial for understanding quantized bulk transport and exotic boundary effects of linear wave propagation in (meta-)materials.…

Mesoscale and Nanoscale Physics · Physics 2024-06-25 Greta Villa , Javier del Pino , Vincent Dumont , Gianluca Rastelli , Mateusz Michałek , Alexander Eichler , Oded Zilberberg

Causal discovery aims to uncover cause-and-effect relationships encoded in causal graphs by leveraging observational, interventional data, or their combination. The majority of existing causal discovery methods are developed assuming…

Machine Learning · Computer Science 2024-06-25 Muhammad Qasim Elahi , Lai Wei , Murat Kocaoglu , Mahsa Ghasemi

We study submodels of Gaussian DAG models defined by partial homogeneity constraints imposed on the model error variances and structural coefficients. We represent these models with colored DAGs and investigate their properties for use in…

Statistics Theory · Mathematics 2025-12-12 Tobias Boege , Kaie Kubjas , Pratik Misra , Liam Solus

Understanding causal relationships in multivariate time series is essential for predicting and controlling dynamic systems in fields like economics, neuroscience, and climate science. However, existing causal discovery methods often assume…

Machine Learning · Computer Science 2025-02-20 Abdellah Rahmani , Pascal Frossard

The article is devoted to a comparison of the \v{C}ech cohomology with the coefficients in a presheaf of Abelian groups and the topos cohomology of the sheaf generated by this presheaf for a poset with the Aleksandrov topology. The article…

Algebraic Topology · Mathematics 2026-02-19 Ahmet A. Husainov

In math.AG/0207028 we began the study of higher sheaf theory (i.e. stacks theory) on higher categories endowed with a suitable notion of topology: precisely, we defined the notions of S-site and of model site, and the associated categories…

Algebraic Geometry · Mathematics 2007-05-23 Bertrand Toen , Gabriele Vezzosi

Directed Acyclic Graphs (DAGs) are a standard tool in causal modeling, but their suitability for capturing the complexity of large-scale multimodal data is questionable. In practice, real-world multimodal datasets are often collected from…

Machine Learning · Computer Science 2026-03-03 Yuhang Liu , Zhen Zhang , Dong Gong , Erdun Gao , Biwei Huang , Mingming Gong , Anton van den Hengel , Kun Zhang , Javen Qinfeng Shi

A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only…

Data Structures and Algorithms · Computer Science 2018-09-12 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash , Kun Zhang

We propose a constraint-based algorithm, which automatically determines causal relevance thresholds, to infer causal networks from data. We call these topological thresholds. We present two methods for determining the threshold: the first…

Machine Learning · Statistics 2024-04-24 Filipe Barroso , Diogo Gomes , Gareth J. Baxter

Citation and coauthor networks offer an insight into the dynamics of scientific progress. We can also view them as representations of a causal structure, a logical process captured in a graph. From a causal perspective, we can ask questions…

Digital Libraries · Computer Science 2016-12-09 Peter Wittek , Sándor Darányi , Gustaf Nelhans
‹ Prev 1 4 5 6 7 8 10 Next ›