Hugo Gimbert

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 34

Top Topics

Probabilistic Automata

Markov Decision Process

Partially Observable Markov Decision Process

Stochastic Games

Top Venues

Log. Methods Comput. Sci.

Publications

Julien Allali, Adrien Boussicault, Cyprien Brocaire, Céline Dobigeon, Marc Duclusaud, Clément Gaspard, Hugo Gimbert, Loïc Gondry, Olivier Ly, Grégoire Passault, Antoine Pirrone
Rhoban Football Club: RoboCup Humanoid Kid-Size 2023 Champion Team Paper. CoRR (2024)
Nathanaël Fijalkow, Nathalie Bertrand, Patricia Bouyer-Decitre, Romain Brenguier, Arnaud Carayol, John Fearnley, Hugo Gimbert, Florian Horn, Rasmus Ibsen-Jensen, Nicolas Markey, Benjamin Monmege, Petr Novotný, Mickael Randour, Ocan Sankur, Sylvain Schmitz, Olivier Serre, Mateusz Skomra
Games on Graphs. CoRR (2023)
Julien Allali, Adrien Boussicault, Cyprien Brocaire, Céline Dobigeon, Marc Duclusaud, Clément Gaspard, Hugo Gimbert, Loïc Gondry, Olivier Ly, Grégoire Passault, Antoine Pirrone
Rhoban Football Club: RoboCup Humanoid Kid-Size 2023 Champion Team Paper. RoboCup (2023)
Hugo Gimbert, Edon Kelmendi
Submixing and shift-invariant stochastic games. Int. J. Game Theory 52 (4) (2023)
Hugo Gimbert, Corto Mascle, Anca Muscholl, Igor Walukiewicz
Distributed Controller Synthesis for Deadlock Avoidance. ICALP (2022)
Hugo Gimbert
Distributed Asynchronous Games With Causal Memory are Undecidable. Log. Methods Comput. Sci. 18 (3) (2022)
Hugo Gimbert, Corto Mascle, Anca Muscholl, Igor Walukiewicz
Distributed controller synthesis for deadlock avoidance. CoRR (2022)
Hugo Gimbert, Claire Mathieu, Simon Mauras
Constrained School Choice with Incomplete Information. CoRR (2021)
Hugo Gimbert, Claire Mathieu, Simon Mauras
Two-Sided Matching Markets with Strongly Correlated Preferences. FCT (2021)
Hugo Gimbert
Distributed Asynchronous Games With Causal Memory are Undecidable. CoRR (2021)
Hugo Gimbert, Soumyajit Paul, B. Srivathsan
A Bridge between Polynomial Optimization and Games with Imperfect Recall. CoRR (2020)
Hugo Gimbert, Soumyajit Paul, B. Srivathsan
A Bridge between Polynomial Optimization and Games with Imperfect Recall. AAMAS (2020)
Hugo Gimbert, Claire Mathieu, Simon Mauras
On popularity-based random matching markets. CoRR (2019)
Nathalie Bertrand, Miheer Dewaskar, Blaise Genest, Hugo Gimbert, Adwait Amit Godbole
Controlling a population. Log. Methods Comput. Sci. 15 (3) (2019)
Paulin Fournier, Hugo Gimbert
Alternating Nonzero Automata. CONCUR (2018)
Paulin Fournier, Hugo Gimbert
Alternating Nonzero Automata. CoRR (2018)
Nathalie Bertrand, Miheer Dewaskar, Blaise Genest, Hugo Gimbert, Adwait Amit Godbole
Controlling a population. CoRR (2018)
Nathalie Bertrand, Miheer Dewaskar, Blaise Genest, Hugo Gimbert
Controlling a Population. CoRR (2017)
Hugo Gimbert, Rasmus Ibsen-Jensen
A short proof of correctness of the quasi-polynomial time algorithm for parity games. CoRR (2017)
Mikolaj Bojanczyk, Hugo Gimbert, Edon Kelmendi
Emptiness of Zero Automata Is Decidable. ICALP (2017)
Nathalie Bertrand, Miheer Dewaskar, Blaise Genest, Hugo Gimbert
Controlling a Population. CONCUR (2017)
Nathanaël Fijalkow, Hugo Gimbert, Florian Horn, Youssouf Oualhadj
Two Recursively Inseparable Problems for Probabilistic Automata. CoRR (2017)
Hugo Gimbert
On the Control of Asynchronous Automata. FSTTCS (2017)
Nathanaël Fijalkow, Hugo Gimbert, Edon Kelmendi, Denis Kuperberg
Stamina: Stabilisation Monoids in Automata Theory. CIAA (2017)
Nathalie Bertrand, Blaise Genest, Hugo Gimbert
Qualitative Determinacy and Decidability of Stochastic Games with Signals. J. ACM 64 (5) (2017)
Mikolaj Bojanczyk, Hugo Gimbert, Edon Kelmendi
Emptiness of zero automata is decidable. CoRR (2017)
Ludovic Hofer, Hugo Gimbert
Online Reinforcement Learning for Real-Time Exploration in Continuous State and Action Markov Decision Processes. CoRR (2016)
Edon Kelmendi, Hugo Gimbert
Deciding Maxmin Reachability in Half-Blind Stochastic Games. SAGT (2016)
Edon Kelmendi, Hugo Gimbert
Deciding Maxmin Reachability in Half-Blind Stochastic Games. CoRR (2016)
Hugo Gimbert
A Class of Zielonka Automata with a Decidable Controller Synthesis Problem. CoRR (2016)
Hugo Gimbert, Wieslaw Zielonka
Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games with Global Preferences. CoRR (2016)
Krishnendu Chatterjee, Laurent Doyen, Hugo Gimbert, Thomas A. Henzinger
Randomness for free. Inf. Comput. 245 (2015)
Olivier Ly, Hugo Gimbert, Gregoire Passault, Gerald Baron
A Fully Autonomous Robot for Putting Posts for Trellising Vineyard with Centimetric Accuracy. ICARSC (2015)
Nathanaël Fijalkow, Hugo Gimbert, Edon Kelmendi, Youssouf Oualhadj
Deciding the value 1 problem for probabilistic leaktight automata. Log. Methods Comput. Sci. 11 (2) (2015)
Hugo Gimbert, Jérôme Renault, Sylvain Sorin, Xavier Venel, Wieslaw Zielonka
On the values of repeated games with signals. CoRR (2014)
Krishnendu Chatterjee, Laurent Doyen, Hugo Gimbert, Youssouf Oualhadj
Perfect-Information Stochastic Mean-Payoff Parity Games. FoSSaCS (2014)
Hugo Gimbert, Youssouf Oualhadj
Deciding the Value 1 Problem for $\sharp$ -acyclic Partially Observable Markov Decision Processes. SOFSEM (2014)
Hugo Gimbert, Edon Kelmendi
Two-Player Perfect-Information Shift-Invariant Submixing Stochastic Games Are Half-Positional. CoRR (2014)
Nathanaël Fijalkow, Hugo Gimbert, Florian Horn, Youssouf Oualhadj
Two Recursively Inseparable Problems for Probabilistic Automata. MFCS (1) (2014)
Blaise Genest, Hugo Gimbert, Anca Muscholl, Igor Walukiewicz
Asynchronous Games over Tree Architectures. ICALP (2) (2013)
Paul Fudal, Hugo Gimbert, Loïc Gondry, Ludovic Hofer, Olivier Ly, Gregoire Passault
An experiment of low cost entertainment robotics. RO-MAN (2013)
Hugo Gimbert, Wieslaw Zielonka
Blackwell Optimal Strategies in Priority mean-Payoff Games. Int. J. Found. Comput. Sci. 23 (3) (2012)
Thomas Brihaye, Véronique Bruyère, Julie De Pril, Hugo Gimbert
On Subgame Perfection in Quantitative Reachability Games Log. Methods Comput. Sci. 9 (1) (2012)
Blaise Genest, Hugo Gimbert, Anca Muscholl, Igor Walukiewicz
Asynchronous Games over Tree Architectures CoRR (2012)
Nathanaël Fijalkow, Hugo Gimbert, Youssouf Oualhadj
Deciding the Value 1 Problem for Probabilistic Leaktight Automata. LICS (2012)
Thomas Brihaye, Véronique Bruyère, Julie De Pril, Hugo Gimbert
Subgame Perfection for Equilibria in Quantitative Reachability Games. FoSSaCS (2012)
Nathanaël Fijalkow, Hugo Gimbert, Youssouf Oualhadj
A Class of Probabilistic Automata with a Decidable Value 1 Problem CoRR (2011)
Nathanaël Fijalkow, Hugo Gimbert, Youssouf Oualhadj
Pushing undecidability of the isolation problem for probabilistic automata CoRR (2011)
Hugo Gimbert, Wieslaw Zielonka
Blackwell-Optimal Strategies in Priority Mean-Payoff Games GANDALF (2010)
Krishnendu Chatterjee, Laurent Doyen, Hugo Gimbert, Thomas A. Henzinger
Randomness for Free CoRR (2010)
Krishnendu Chatterjee, Laurent Doyen, Hugo Gimbert, Thomas A. Henzinger
Randomness for Free. MFCS (2010)
Hugo Gimbert, Florian Horn
Solving Simple Stochastic Tail Games. SODA (2010)
Blaise Genest, Hugo Gimbert, Anca Muscholl, Igor Walukiewicz
Optimal Zielonka-Type Construction of Deterministic Asynchronous Automata. ICALP (2) (2010)
Hugo Gimbert, Youssouf Oualhadj
Probabilistic Automata on Finite Words: Decidable and Undecidable Problems. ICALP (2) (2010)
Hugo Gimbert, Florian Horn
Solving Simple Stochastic Games with Few Random Vertices Logical Methods in Computer Science 5 (2) (2009)
Nathalie Bertrand, Blaise Genest, Hugo Gimbert
Qualitative Determinacy and Decidability of Stochastic Games with Signals. LICS (2009)
Nathalie Bertrand, Blaise Genest, Hugo Gimbert
Determinacy and Decidability of Reachability Games with Partial Observation on Both Sides CoRR (2008)
Hugo Gimbert, Florian Horn
Solving Simple Stochastic Games. CiE (2008)
Hugo Gimbert, Florian Horn
Simple Stochastic Games with Few Random Vertices Are Easy to Solve. FoSSaCS (2008)
Hugo Gimbert, Wieslaw Zielonka
Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted games. Logic and Automata (2008)
Florian Horn, Hugo Gimbert
Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions CoRR (2008)
Hugo Gimbert, Wieslaw Zielonka
Limits of Multi-Discounted Markov Decision Processes. LICS (2007)
Hugo Gimbert
Pure Stationary Optimal Strategies in Markov Decision Processes. STACS (2007)
Hugo Gimbert, Wieslaw Zielonka
Perfect Information Stochastic Priority Games. ICALP (2007)
Hugo Gimbert, Wieslaw Zielonka
Deterministic Priority Mean-Payoff Games as Limits of Discounted Games. ICALP (2) (2006)
Hugo Gimbert, Wieslaw Zielonka
Discounting Infinite Games But How and Why? Electron. Notes Theor. Comput. Sci. 119 (1) (2005)
Hugo Gimbert, Wieslaw Zielonka
Games Where You Can Play Optimally Without Any Memory. CONCUR (2005)
Hugo Gimbert, Wieslaw Zielonka
When Can You Play Positionally? MFCS (2004)
Hugo Gimbert
Parity and Exploration Games on Infinite Graphs. CSL (2004)