Soumyajit Paul

According to our database, Soumyajit Paul authored at least 7 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games.

Vincent Cheval, Florian Horn, Soumyajit Paul, Mahsa Shirmohammadi

CoRR, July, 2025

Simplifying Imperfect Recall Games.

Hugo Gimbert, Soumyajit Paul, B. Srivathsan

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

Resolving Nondeterminism by Chance.

Soumyajit Paul, David Purser, Sven Schewe, Qiyi Tang, Patrick Totzke, Di-De Yen

Proceedings of the 36th International Conference on Concurrency Theory, 2025

Accelerating Markov Chain Model Checking: Good-for-Games Meets Unambiguous Automata.

Yong Li, Soumyajit Paul, Sven Schewe, Qiyi Tang

Proceedings of the Computer Aided Verification - 37th International Conference, 2025

2023

On the algorithmic complexity of two player zero-sum games of finite duration with imperfect information. (Sur la complexité des jeux à somme nulle à deux joueurs de durée finie avec information imparfaite).

Soumyajit Paul

PhD thesis, 2023

2021

Pushable chromatic number of graphs with degree constraints.

Julien Bensmail, Sandip Das, Soumen Nandi, Soumyajit Paul, Théo Pierron, Sagnik Sen, Éric Sopena

Discret. Math., 2021

2020

A Bridge between Polynomial Optimization and Games with Imperfect Recall.

Hugo Gimbert, Soumyajit Paul, B. Srivathsan

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020