1 citations · 1 across the 26 of their papers we have counts for
12 papers · 1 filter
Graph Learning Is Suboptimal in Causal Bandits
Mohammad Shahverdikondori, Jalal Etesami, Negar Kiyavash
We study regret minimization in causal bandits under causal sufficiency where the underlying causal structure is not known to the agent. Previous work has focused on identifying th…
Near-Optimal Experiment Design in Linear non-Gaussian Cyclic Models
Ehsan Sharifian, Saber Salehkaleybar, Negar Kiyavash
We study the problem of causal structure learning from a combination of observational and interventional data generated by a linear non-Gaussian structural equation model that migh…
Fusing Rewards and Preferences in Reinforcement Learning
Sadegh Khorasani, Saber Salehkaleybar, Negar Kiyavash +1
We present Dual-Feedback Actor (DFA), a reinforcement learning algorithm that fuses both individual rewards and pairwise preferences (if available) into a single update rule. DFA u…
Hierarchical Reinforcement Learning with Targeted Causal Interventions
Sadegh Khorasani, Saber Salehkaleybar, Negar Kiyavash +1
Hierarchical reinforcement learning (HRL) improves the efficiency of long-horizon reinforcement-learning tasks with sparse rewards by decomposing the task into a hierarchy of subgo…
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…
Causal Effect Identification in lvLiNGAM from Higher-Order Cumulants
Daniele Tramontano, Yaroslav Kivva, Saber Salehkaleybar +2
This paper investigates causal effect identification in latent variable Linear Non-Gaussian Acyclic Models (lvLiNGAM) using higher-order cumulants, addressing two prominent setups…
Best Group Identification in Multi-Objective Bandits
Mohammad Shahverdikondori, Mohammad Reza Badri, Negar Kiyavash
We introduce the Best Group Identification problem in a multi-objective multi-armed bandit setting, where an agent interacts with groups of arms with vector-valued rewards. The per…
Superquantile-Gibbs Relaxation for Minima-selection in Bilevel Optimization
Saeed Masiha, Zebang Shen, Negar Kiyavash +1
Bilevel optimization (BLO) becomes more challenging when the lower-level objective admits multiple minimizers. Compared with the commonly studied unique-minimizer setting, this int…
Multi-Domain Causal Discovery in Bijective Causal Models
Kasra Jalaldoust, Saber Salehkaleybar, Negar Kiyavash
We consider the problem of causal discovery (a.k.a., causal structure learning) in a multi-domain setting. We assume that the causal functions are invariant across the domains, whi…
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…
Graph-Dependent Regret Bounds in Multi-Armed Bandits with Interference
Fateme Jamshidi, Mohammad Shahverdikondori, Negar Kiyavash
We study multi-armed bandits under network interference, where each unit's reward depends on its own treatment and those of its neighbors in a given graph. This induces an exponent…
Pure Exploration Beyond Reward Feedback: The Role of Post-Action Context
Mohammad Shahverdikondori, Amir Mohammad Abouei, Alireza Rezaeimoghadam +1
We introduce the problem of best arm identification (BAI) with post-action context, a new BAI problem in a stochastic multi-armed bandit environment and the fixed-confidence settin…