Soumyajit Paul

According to our database, Soumyajit Paul authored at least 12 papers between 2020 and 2026.

Collaborative distances:

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

2026

Social Welfare under Heterogeneous Time Preferences.

Sarvin Bahmani, Soumyajit Paul, Sven Schewe, Shadi Tasdighi Kalat, Ashutosh Trivedi

CoRR, May, 2026

Experiments for Random Arena Games.

Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu

Dataset, January, 2026

The Complexity of Games with Randomised Control.

Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu

Proceedings of the Foundations of Software Science and Computation Structures, 2026

2025

Generalised Reachability Games Revisited.

Sougata Bose, Daniel Hausmann, Soumyajit Paul, Sven Schewe, Tansholpan Zhanabekova

Proceedings of the Sixteenth International Symposium on Games, September, 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

2024

Sarcasm Detection in Dravidian Languages.

Aioshi Chowdhury, Soumyajit Paul, Souvik Kundu, Anurag Kumar Thakur, Anuska Sarkar, Anusmita Ray Chaudhuri, Anirban Ray, Debasree Mitra

Proceedings of the Working Notes of FIRE 2024, 2024

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