Soumyajit Paul

15 papers A 2B 2Journal 7Unranked 3
YearRankTypeTitle / Venue / Authors
2026 B conf
The Complexity of Games with Randomised Control.
FoSSaCS
Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu
2026 J jnl
The Complexity of Games with Randomised Control.
CoRR
Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu
2025 — conf
Accelerating Markov Chain Model Checking: Good-for-Games Meets Unambiguous Automata.
CAV (2)
Yong Li, Soumyajit Paul, Sven Schewe, Qiyi Tang
2025 — conf
Generalised Reachability Games Revisited.
GandALF
Sougata Bose, Daniel Hausmann, Soumyajit Paul, Sven Schewe, Tansholpan Zhanabekova
2025 J jnl
On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games.
CoRR
Vincent Cheval, Florian Horn, Soumyajit Paul, Mahsa Shirmohammadi
2025 B conf
Resolving Nondeterminism by Chance.
CONCUR
Soumyajit Paul, David Purser, Sven Schewe, Qiyi Tang, Patrick Totzke, Di-De Yen
2025 J jnl
Resolving Nondeterminism by Chance.
CoRR
Soumyajit Paul, David Purser, Sven Schewe, Qiyi Tang, Patrick Totzke, Di-De Yen
2025 A conf
Simplifying Imperfect Recall Games.
AAMAS
Hugo Gimbert, Soumyajit Paul, B. Srivathsan
2025 J jnl
Simplifying imperfect recall games.
CoRR
Hugo Gimbert, Soumyajit Paul, B. Srivathsan
2024 — conf
Sarcasm Detection in Dravidian Languages.
FIRE (Working Notes)
Aioshi Chowdhury, Soumyajit Paul, Souvik Kundu, Anurag Kumar Thakur, Anuska Sarkar, Anusmita Ray Chaudhuri, Anirban Ray, Debasree Mitra
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
2021 J jnl
Pushable chromatic number of graphs with degree constraints.
Discret. Math.
Julien Bensmail, Sandip Das, Soumen Nandi, Soumyajit Paul, Théo Pierron, Sagnik Sen, Éric Sopena
2020 A conf
A Bridge between Polynomial Optimization and Games with Imperfect Recall.
AAMAS
Hugo Gimbert, Soumyajit Paul, B. Srivathsan
2020 J jnl
A Bridge between Polynomial Optimization and Games with Imperfect Recall.
CoRR
Hugo Gimbert, Soumyajit Paul, B. Srivathsan
2019 J jnl
Pushable chromatic number of graphs with degree constraints.
CoRR
Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Soumyajit Paul, Sagnik Sen, Éric Sopena