paper-with-me

Papers

Interpolation and Regularization for Causal Learning

2022-02-18 · Leena Chennuru Vankadara, Luca Rendsburg, Ulrike Von Luxburg, Debarghya Ghoshdastidar

We study the problem of learning causal models from observational data through the lens of interpolation and its counterpart -- regularization. A large volume of recent theoretical, as well as empirical work, suggests that, in highly complex model classes, interpolating estimators can have good statistical generalization properties and can even be optimal for statistical learning. Motivated by an analogy between statistical and causal learning recently highlighted by Janzing (2019), we investigate whether interpolating estimators can also learn good causal models. To this end, we consider a simple linearly confounded model and derive precise asymptotics for the *causal risk* of the min-norm interpolator and ridge-regularized regressors in the high-dimensional regime. Under the principle of independent causal mechanisms, a standard assumption in causal learning, we find that interpolators cannot be optimal and causal learning requires stronger regularization than statistical learning. This resolves a recent conjecture in Janzing (2019). Beyond this assumption, we find a larger range of behavior that can be precisely characterized with a new measure of *confounding strength*. If the confounding strength is negative, causal learning requires weaker regularization than statistical learning, interpolators can be optimal, and the optimal regularization can even be negative. If the confounding strength is large, the optimal regularization is infinite, and learning from observational data is actively harmful.

📄 PDF Abstract BibTeX arXiv:2202.09054

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Adversarial Visual Robustness by Causal Intervention

2021-06-17 · Kaihua Tang, Mingyuan Tao, Hanwang Zhang

Adversarial training is the de facto most promising defense against adversarial examples. Yet, its passive nature inevitably prevents it from being immune to unknown attackers. To achieve a proactive defense, we need a m…

Adversarial Robustness

Autoencoder Image Interpolation by Shaping the Latent Space

2020-08-04 · Alon Oring, Zohar Yakhini, Yacov Hel-Or

Autoencoders represent an effective approach for computing the underlying factors characterizing datasets of different types. The latent representation of autoencoders have been studied in the context of enabling interpo…

Data Augmentation

Hypergraph $p$-Laplacian regularization on point clouds for data interpolation

2024-05-02 · Kehan Shi, Martin Burger

As a generalization of graphs, hypergraphs are widely used to model higher-order relations in data. This paper explores the benefit of the hypergraph structure for the interpolation of point cloud data that contain no ex…

Fundamental Computational Limits in Pursuing Invariant Causal Prediction and Invariance-Guided Regularization

2025-01-29 · Yihong Gu, Cong Fang, Yang Xu, Zijian Guo 외

Pursuing invariant prediction from heterogeneous environments opens the door to learning causality in a purely data-driven way and has several applications in causal discovery and robust transfer learning. However, exist…

Causal DiscoveryTransfer Learning

An Embarrassingly Simple Consistency Regularization Method for Semi-Supervised Medical Image Segmentation

2022-02-01 · Hritam Basak, Rajarshi Bhattacharya, Rukhshanda Hussain, Agniv Chatterjee

The scarcity of pixel-level annotation is a prevalent problem in medical image segmentation tasks. In this paper, we introduce a novel regularization strategy involving interpolation-based mixing for semi-supervised medi…

3D Medical Imaging SegmentationImage SegmentationMedical Image SegmentationSegmentation+2