no code implementations • 13 Feb 2023 • Jun Tao, Qian Chen, James W. Snyder Jr., Arava Sai Kumar, Amirhossein Meisami, Lingzhou Xue
Marketers employ various online advertising channels to reach customers, and they are particularly interested in attribution for measuring the degree to which individual touchpoints contribute to an eventual conversion.
no code implementations • NeurIPS 2021 • Yangyi Lu, Amirhossein Meisami, Ambuj Tewari
In causal bandit problems, the action set consists of interventions on variables of a causal graph.
no code implementations • 15 Feb 2021 • Yangyi Lu, Amirhossein Meisami, Ambuj Tewari
We introduce causal Markov Decision Processes (C-MDPs), a new formalism for sequential decision making which combines the standard MDP formulation with causal structures over state transition and reward functions.
no code implementations • 15 Oct 2020 • Ziping Xu, Amirhossein Meisami, Ambuj Tewari
We analyze both the prediction error and the regret of our algorithms.
no code implementations • 4 Jun 2020 • Yangyi Lu, Amirhossein Meisami, Ambuj Tewari
To get around the computational intractability of covering based approaches, we propose an efficient algorithm by extending the "Explore-Subspace-Then-Refine" algorithm of~\citet{jun2019bilinear}.
no code implementations • 11 Oct 2019 • Yangyi Lu, Amirhossein Meisami, Ambuj Tewari, Zhenyu Yan
For example, we observe that even with a few hundreds of iterations, the regret of causal algorithms is less than that of standard algorithms by a factor of three.