English

Lower Bounds on the Error Probability for Invariant Causal Prediction

Information Theory 2022-07-01 v2 Signal Processing math.IT Methodology

Abstract

It is common practice to collect observations of feature and response pairs from different environments. A natural question is how to identify features that have consistent prediction power across environments. The invariant causal prediction framework proposes to approach this problem through invariance, assuming a linear model that is invariant under different environments. In this work, we make an attempt to shed light on this framework by connecting it to the Gaussian multiple access channel problem. Specifically, we incorporate optimal code constructions and decoding methods to provide lower bounds on the error probability. We illustrate our findings by various simulation settings.

Keywords

Cite

@article{arxiv.2206.14362,
  title  = {Lower Bounds on the Error Probability for Invariant Causal Prediction},
  author = {Austin Goddard and Yu Xiang and Ilya Soloveychik},
  journal= {arXiv preprint arXiv:2206.14362},
  year   = {2022}
}

Comments

Accepted to the 2022 IEEE International Workshop on Machine Learning for Signal Processing (MLSP)

R2 v1 2026-06-24T12:07:43.798Z