Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Fast Proxy Experiment Design for Causal Effect Identification
 
conference paper

Fast Proxy Experiment Design for Causal Effect Identification

Elahi, Sepehr  
•
Akbari, Sina  
•
Etesami, Jalal
Show more
Globerson, A
•
Mackey, L
Show more
January 1, 2024
Advances In Neural Information Processing Systems 37 (Neurips 2024)
38th Annual Conference on Neural Information Processing Systems

Identifying causal effects is a key problem of interest across many disciplines. The two long-standing approaches to estimate causal effects are observational and experimental (randomized) studies. Observational studies can suffer from unmeasured confounding, which may render the causal effects unidentifiable. On the other hand, direct experiments on the target variable may be too costly or even infeasible to conduct. A middle ground between these two approaches is to estimate the causal effect of interest through proxy experiments, which are conducted on variables with a lower cost to intervene on compared to the main target. In an earlier work, we studied this setting and demonstrated that the problem of designing the optimal (minimum-cost) experiment for causal effect identification is NP-complete and provided a naive algorithm that may require solving exponentially many NP-hard problems as a sub-routine in the worst case. In this work, we provide a few reformulations of the problem that allow for designing significantly more efficient algorithms to solve it as witnessed by our extensive simulations. Additionally, we study the closely-related problem of designing experiments that enable us to identify a given effect through valid adjustments sets.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

NeurIPS-2024-fast-proxy-experiment-design-for-causal-effect-identification-Paper-Conference.pdf

Type

Main Document

Version

Published version

Access type

openaccess

License Condition

N/A

Size

2.32 MB

Format

Adobe PDF

Checksum (MD5)

62a0bca53f4e7bf443368019038f188a

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés