5 papers
The Bidirectionality-Preserving Feedback Arc Set Problem with an Application to Faculty Hiring Network Analysis
Sina Akbari, Adolfo R. Escobedo, Jorge A. Sefair
This work introduces a novel combinatorial optimization problem to uncover strict and non-strict hierarchical structures underlying digraphs with bidirected arcs. We show that the…
Semiparametric Triple Difference Estimators
Sina Akbari, Negar Kiyavash, AmirEmad Ghassami
The triple difference causal inference framework is an extension of the well-known difference-in-differences framework. It relaxes the parallel trends assumption of the difference-…
Causal Effect Identification in Heterogeneous Environments from Higher-Order Moments
Yaroslav Kivva, Sina Akbari, Saber Salehkaleybar +1
We investigate the estimation of the causal effect of a treatment variable on an outcome in the presence of a latent confounder. We first show that the causal effect is identifiabl…
Sample Complexity of Nonparametric Closeness Testing for Continuous Distributions and Its Application to Causal Discovery with Hidden Confounding
Fateme Jamshidi, Sina Akbari, Negar Kiyavash
We study the problem of closeness testing for continuous distributions and its implications for causal discovery. Specifically, we analyze the sample complexity of distinguishing w…
Multi-armed Bandits with Missing Outcome
Ilia Mahrooghi, Mahshad Moradi, Sina Akbari +1
While significant progress has been made in designing algorithms that minimize regret in online decision-making, real-world scenarios often introduce additional complexities, perha…