English
Related papers

Related papers: Decomposition scheme matters more than you may thi…

200 papers

To reach human level intelligence, learning algorithms need to incorporate causal reasoning. But identifying causality, and particularly counterfactual reasoning, remains elusive. In this paper, we make progress on counterfactual inference…

Machine Learning · Statistics 2026-03-31 Marc Braun , Jose M. Peña , Adel Daoud

Building upon score-based learning, new interest in stochastic localization techniques has recently emerged. In these models, one seeks to noise a sample from the data distribution through a stochastic process, called observation process,…

Machine Learning · Statistics 2026-02-24 Louis Grenioux , Maxence Noble , Marylou Gabrié , Alain Oliviero Durmus

Causal inference is difficult in the presence of unobserved confounders. We introduce the instrumented common confounding (ICC) approach to (nonparametrically) identify causal effects with instruments, which are exogenous only conditional…

Econometrics · Economics 2022-09-20 Christian Tien

Identifying causal effects in the presence of unmeasured variables is a fundamental challenge in causal inference, for which proxy variable methods have emerged as a powerful solution. We contrast two major approaches in this framework: (1)…

Methodology · Statistics 2026-05-12 Helen Guo , Elizabeth L. Ogburn , Ilya Shpitser

Causal decomposition depicts a cause-effect relationship that is not based on the concept of prediction, but based on the phase dependence of time series. It has been validated in both stochastic and deterministic systems and is now…

Signal Processing · Electrical Eng. & Systems 2020-08-18 Yi Zhang , Qin Yang , Lifu Zhang , Branko Celler , Steven Su , Peng Xu , Dezhong Yao

Decomposition, statically dividing a program into multiple units, is a common programming technique for realizing parallelism and refining programs. The decomposition of a sequential program into components is tedious, due to the…

Software Engineering · Computer Science 2020-09-09 Sabah Al-Fedaghi

We consider the problem of sampling from the posterior distribution of a $d$-dimensional coefficient vector $\boldsymbol{\theta}$, given linear observations $\boldsymbol{y} = \boldsymbol{X}\boldsymbol{\theta}+\boldsymbol{\varepsilon}$. In…

Methodology · Statistics 2024-07-01 Andrea Montanari , Yuchen Wu

The change-point detection problem seeks to identify distributional changes in streams of data. Increasingly, tools for change-point detection are applied in settings where data may be highly sensitive and formal privacy guarantees are…

Statistics Theory · Mathematics 2020-10-21 Rachel Cummings , Sara Krehbiel , Yuliia Lut , Wanrong Zhang

Traffic flow forecasting is a crucial task in intelligent transport systems. Deep learning offers an effective solution, capturing complex patterns in time-series traffic flow data to enable the accurate prediction. However, deep learning…

Machine Learning · Computer Science 2024-11-07 Qiyuan Zhu , A. K. Qin , Hussein Dia , Adriana-Simona Mihaita , Hanna Grzybowska

Matching in causal inference from observational data aims to construct treatment and control groups with similar distributions of covariates, thereby reducing confounding and ensuring an unbiased estimation of treatment effects. This…

Artificial Intelligence · Computer Science 2025-04-15 Sahil Shikalgar , Md. Noor-E-Alam

We introduce a new nonparametric causal decomposition approach that identifies the mechanisms by which a treatment variable contributes to a group-based outcome disparity. Our approach distinguishes three mechanisms: group differences in 1)…

Methodology · Statistics 2024-12-17 Ang Yu , Felix Elwert

The problem of selecting a small, yet high quality subset of patterns from a larger collection of itemsets has recently attracted lot of research. Here we discuss an approach to this problem using the notion of decomposable families of…

Machine Learning · Computer Science 2020-06-18 Nikolaj Tatti , Hannes Heikinheimo

Collaborative filtering is a very useful general technique for exploiting the preference patterns of a group of users to predict the utility of items to a particular user. Previous research has studied several probabilistic graphic models…

Information Retrieval · Computer Science 2012-12-12 Rong Jin , Luo Si , ChengXiang Zhai

We introduce a novel framework for decomposing interventional causal effects into synergistic, redundant, and unique components, building on the intuition of Partial Information Decomposition (PID) and the principle of M\"obius inversion.…

Artificial Intelligence · Computer Science 2025-09-22 Abel Jansma

Social and information networks may become polarized, leading to echo chambers and political gridlock. Accurately measuring this phenomenon is a critical challenge. Existing measures often conflate genuine structural division with random…

Social and Information Networks · Computer Science 2025-12-04 Giulia Preti , Matteo Riondato , Aristides Gionis , Gianmarco De Francisci Morales

This paper examines a stochastic deconvolution problem on compact symmetric spaces which is referred to as decompounding. This involves estimating the step distributions of a random walk, where in addition the number of steps between…

Statistics Theory · Mathematics 2026-04-20 Erik Kennerland

Mediation analysis has been used in many disciplines to explain the mechanism or process that underlies an observed relationship between an exposure variable and an outcome variable via the inclusion of mediators. Decompositions of the…

Methodology · Statistics 2020-08-03 Xin Gao , Li Li , Li Luo

Sensors are the key to environmental monitoring, which impart benefits to smart cities in many aspects, such as providing real-time air quality information to assist human decision-making. However, it is impractical to deploy massive…

Machine Learning · Computer Science 2024-04-24 Junfeng Hu , Yuxuan Liang , Zhencheng Fan , Li Liu , Yifang Yin , Roger Zimmermann

In network science, a group of nodes connected with each other at higher probability than with those outside the group is referred to as a community. From the perspective that individual communities are associated with functional modules…

Physics and Society · Physics 2019-12-10 Hiroshi Okamoto , Xu-le Qiu

A method is introduced for the construction of meshless discretization schemes which preserve Lie symmetries of the differential equations that these schemes approximate. The method exploits the fact that equivariant moving frames provide a…

Mathematical Physics · Physics 2015-06-11 Alexander Bihlo