Shayan Karimi

activity

20212025

most citedOn Distributed Algorithms for Minimum Dominating Set problem, from theory to application

3 citations · 4 across the 3 of their papers we have counts for

collaborators

Showing 2025 · cs.AIShow all

1 paper · 2 filters

cs.AI2025

Computational Hardness of Reinforcement Learning with Partial $q^{π}$ -Realizability

Shayan Karimi, Xiaoqi Tan

This paper investigates the computational complexity of reinforcement learning in a novel linear function approximation regime, termed partial $q^{π}$ -realizability. In this framewor…

Computational Hardness of Reinforcement Learning with Partial qπ-Realizability

Computational Hardness of Reinforcement Learning with Partial $q^{π}$ -Realizability