3 papers
stat.ML2026
Taylor Representations for Model-Free RL in Networked MDPs
Salah Chikhi, Abdelhaq Chaoui, Asuman Ozdaglar +1
In Networked Markov Decision Processes, transition dynamics are often unknown and the state--action space grows rapidly with the number of agents. In this setting, Taylor represent…
math.OC2026
Last-Iterate Performance of Gradient Descent and Relaxed Proximal Point via -Composability
Salah Chikhi
The notion of s-composability was introduced to compose optimized stepsize schedules while preserving sharp guarantees. We show that the same joint potential has a second use: it c…
math.CO2025
An analytical framework for the Levine hats problem: new strategies, bounds and generalizations
Clément Bouquet, Salah Chikhi, Timothé Charles +2
We study the Levine hat problem, a cooperative puzzle introduced by Lionel Levine in 2010, in which players must simultaneously identify a black hat on their own infinit…