mlsanityData to 7 Oct 2026

Causal Deepsets for Off-policy Evaluation under Spatial or Spatio-temporal Interferences

arXiv 2407.17910 ↗First posted 25 Jul 2024stat.ML cs.AI cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

Off-policy evaluation (OPE) is widely applied in sectors such as pharmaceuticals and e-commerce to evaluate the efficacy of novel products or policies from offline datasets. This paper introduces a causal deepset framework that relaxes several key structural assumptions, primarily the mean-field assumption, prevalent in existing OPE methodologies that handle spatio-temporal interference. These traditional assumptions frequently prove inadequate in real-world settings, thereby restricting the capability of current OPE methods to effectively address complex interference effects. In response, we advocate for the implementation of the permutation invariance (PI) assumption. This innovative approach enables the data-driven, adaptive learning of the mean-field function, offering a more flexible estimation method beyond conventional averaging. Furthermore, we present novel algorithms that incorporate the PI assumption into OPE and thoroughly examine their theoretical foundations. Our numerical analyses demonstrate that this novel approach yields significantly more precise estimations than existing baseline algorithms, thereby substantially improving the practical applicability and effectiveness of OPE methodologies. A Python implementation of our proposed method is available at https://github.com/BIG-S2/Causal-Deepsets.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 56 of its 114 references that are in the map. First posted on arXiv 25 Jul 2024.

Builds on

56 of 114 references.

References · 56

  1. 2017Attention Is All You Needcited by 59,932
  2. 2020Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecastingcited by 2,141
  3. 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
  4. 2020Point Transformercited by 1,462
  5. 2017Deep Setscited by 1,394
  6. 2016Geometric deep learning: going beyond Euclidean datacited by 1,042
  7. 2016Error bounds for approximations with deep ReLU networkscited by 567
  8. 2017Nonparametric regression using deep neural networks with ReLU activation functioncited by 431
  9. 2015Doubly Robust Off-policy Value Evaluation for Reinforcement Learningcited by 337
  10. 2016Data-Efficient Off-Policy Policy Evaluation for Reinforcement Learningcited by 285
  11. 2019Information-Theoretic Considerations in Batch Reinforcement Learningcited by 285
  12. 2019Batch Policy Learning under Constraintscited by 242
38 more
  1. 2018Breaking the Curse of Horizon: Infinite-Horizon Off-Policy Estimationcited by 226
  2. 2019A Theoretical Analysis of Deep Q-Learningcited by 212
  3. 2018Mean Field Multi-Agent Reinforcement Learningcited by 202
  4. 2015Doubly Robust Policy Evaluation and Optimizationcited by 158
  5. 2019Minimax Weight and Q-Function Learning for Off-Policy Evaluationcited by 150
  6. 2020Batch Value-function Approximation with Only Realizabilitycited by 103
  7. 2022A Review of Off-Policy Evaluation in Reinforcement Learningcited by 92
  8. 2019Efficiently Breaking the Curse of Horizon in Off-Policy Evaluation with Double Reinforcement Learningcited by 75
  9. 2016Estimating Dynamic Treatment Regimes in Mobile Health Using V-learningcited by 65
  10. 2019Off-Policy Evaluation in Partially Observable Environmentscited by 65
  11. 2020Statistical Inference of the Value Function for Reinforcement Learning in Infinite Horizon Settingscited by 65
  12. 2020Asymptotically Efficient Off-Policy Evaluation for Tabular Reinforcement Learningcited by 60
  13. 2018Deep Neural Networks Learn Non-Smooth Functions Effectivelycited by 57
  14. 2020Confounding-Robust Policy Evaluation in Infinite-Horizon Reinforcement Learningcited by 56
  15. 2023A Survey on Transformers in Reinforcement Learningcited by 50
  16. 2019Doubly Robust Bias Reduction in Infinite Horizon Off-Policy Estimationcited by 48
  17. 2021A Deep Value-network Based Approach for Multi-Driver Order Dispatchingcited by 45
  18. 2016Identification and estimation of treatment and interference effects in observational studies on networkscited by 43
  19. 2013Graph cluster randomization: network exposure to multiple universescited by 42
  20. 2019Off-Policy Estimation of Long-Term Average Outcomes with Applications to Mobile Healthcited by 42
  21. 2021Bootstrapping Fitted Q-Evaluation for Off-Policy Inferencecited by 40
  22. 2020Experimental Design in Two-Sided Platforms: An Analysis of Biascited by 39
  23. 2020Design and Analysis of Switchback Experimentscited by 37
  24. 2021Reinforcement Learning for Ridesharing: An Extended Surveycited by 35
  25. 2022On Well-posedness and Minimax Optimal Rates of Nonparametric Q-function Estimation in Off-policy Evaluationcited by 33
  26. 2020Does the Markov Decision Process Fit the Data: Testing for the Markov Property in Sequential Decision Makingcited by 30
  27. 2021Local permutation tests for conditional independencecited by 23
  28. 2022An Instrumental Variable Approach to Confounded Off-Policy Evaluationcited by 20
  29. 2019Combining Parametric and Nonparametric Models for Off-Policy Evaluationcited by 17
  30. 2019Experimenting in Equilibriumcited by 16
  31. 2021Treatment Effects in Market Equilibriumcited by 16
  32. 2021Rate-Optimal Cluster-Randomized Designs for Spatial Interferencecited by 14
  33. 2020Regularizing Towards Permutation Invariance in Recurrent Modelscited by 13
  34. 2020A review of spatial causal inference methods for environmental and epidemiological applicationscited by 12
  35. 2023Robust Fitted-Q-Evaluation and Iteration under Sequentially Exogenous Unobserved Confounderscited by 12
  36. 2021Graph-Based Equilibrium Metrics for Dynamic Supply-Demand Systems with Applications to Ride-sourcing Platformscited by 11
  37. 2019PINE: Universal Deep Embedding for Graph Nodes via Partial Permutation Invariant Set Functionscited by 9
  38. 2022Policy Evaluation for Temporal and/or Spatial Dependent Experimentscited by 8

50 most cited of 56 All 56 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 1.

2 papers.