Marianne Akian

According to our database, Marianne Akian authored at least 35 papers between 2000 and 2026.

Collaborative distances:

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

2026

The Nullstellensatz and Positivstellensatz for Sparse Tropical Polynomial Systems.

Marianne Akian, Antoine Béreau, Stéphane Gaubert

Found. Comput. Math., June, 2026

2025

Dynamics of multidimensional Simple Clock Auctions.

Jad Zeroual, Marianne Akian, Aurélien Bechler, Matthieu Chardy, Stéphane Gaubert

CoRR, December, 2025

Signed Tropicalization of Polar Cones.

Marianne Akian, Xavier Allamigeon, Stéphane Gaubert, Sergei Sergeev

J. Optim. Theory Appl., October, 2025

A stochastic algorithm for deterministic multistage optimization problems.

Marianne Akian, Jean-Philippe Chancelier, Benoît Tran

Ann. Oper. Res., February, 2025

Continuity and approximability of competitive spectral radii.

Marianne Akian, Stéphane Gaubert, Loïc Marchesini, Ian Morris

Proceedings of the 64th IEEE Conference on Decision and Control, 2025

2024

A Multilevel Fast Marching Method for the Minimum Time Problem.

Marianne Akian, Stéphane Gaubert, Shanqing Liu

SIAM J. Control. Optim., 2024

Spectral Properties of Positive Definite Matrices over Symmetrized Tropical Algebras and Valued Ordered fields.

Marianne Akian, Stephane Gaubert, Dariush Kiani, Hanieh Tavakolipour

CoRR, 2024

Optimal Strategy Against Straightforward Bidding in Clock Auctions.

Jad Zeroual, Marianne Akian, Aurélien Bechler, Matthieu Chardy, Stéphane Gaubert

Proceedings of the Network Games, Artificial Intelligence, Control and Optimization, 2024

Eigenvalue Methods for Sparse Tropical Polynomial Systems.

Marianne Akian, Antoine Béreau, Stéphane Gaubert

Proceedings of the Mathematical Software - ICMS 2024, 2024

2023

Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria.

Marianne Akian, Stéphane Gaubert, Yang Qi, Omar Saadi

SIAM J. Discret. Math., June, 2023

Solving Irreducible Stochastic Mean-Payoff Games and Entropy Games by Relative Krasnoselskii-Mann Iteration.

Marianne Akian, Stéphane Gaubert, Ulysse Naepels, Basile Terver

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems.

Marianne Akian, Antoine Béreau, Stéphane Gaubert

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

2022

Multiply Accelerated Value Iteration for NonSymmetric Affine Fixed Point Problems and Application to Markov Decision Processes.

Marianne Akian, Stéphane Gaubert, Zheng Qu, Omar Saadi

SIAM J. Matrix Anal. Appl., 2022

2021

A Universal 2-state n-action Adaptive Management Solver.

Luz Valerie Pascal, Marianne Akian, Samuel Nicol, Iadine Chades

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Forecasting the local progression of the Covid-19 epidemic from medical emergency calls: the example of the Paris area.

Stéphane Gaubert, Marianne Akian, Xavier Allamigeon, Marin Boyet, Baptiste Colin, Théotime Grohens, Laurent Massoulié, David P. Parsons, Frédéric Adnet, Érick Chanzy, Laurent Goix, Frédéric Lapostolle, Éric Lecarpentier, Christophe Leroy, Thomas Loeb, Jean-Sébastien Marx, Caroline Télion, Laurent Tréluyer, Pierre Carli

CoRR, 2020

A Convex Programming Approach to Solve Posynomial Systems.

Marianne Akian, Xavier Allamigeon, Marin Boyet, Stéphane Gaubert

Proceedings of the Mathematical Software - ICMS 2020, 2020

2019

Solving Ergodic Markov Decision Processes and Perfect Information Zero-sum Stochastic Games by Variance Reduced Deflated Value Iteration.

Marianne Akian, Stéphane Gaubert, Zheng Qu, Omar Saadi

Proceedings of the 58th IEEE Conference on Decision and Control, 2019

A Min-plus-SDDP Algorithm for Deterministic Multistage Convex Programming.

Marianne Akian, Jean-Philippe Chancelier, Benoît Tran

Proceedings of the 58th IEEE Conference on Decision and Control, 2019

2017

A bilevel optimization model for load balancing in mobile networks through price incentives.

Jean-Bernard Eytard, Marianne Akian, Mustapha Bouhtou, Stéphane Gaubert

Proceedings of the 15th International Symposium on Modeling and Optimization in Mobile, 2017

The Operator Approach to Entropy Games.

Marianne Akian, Stéphane Gaubert, Julien Grand-Clément, Jérémie Guillaud

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

2016

A probabilistic max-plus numerical method for solving stochastic control problems.

Marianne Akian, Eric Fodjo

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

2015

Hypergraph conditions for the solvability of the ergodic equation for zero-sum games.

Marianne Akian, Stéphane Gaubert, Antoine Hochart

Proceedings of the 54th IEEE Conference on Decision and Control, 2015

2014

Generic uniqueness of the bias vector of mean payoff zero-sum games.

Marianne Akian, Stéphane Gaubert, Antoine Hochart

Proceedings of the 53rd IEEE Conference on Decision and Control, 2014

2013

Ergodic Control and Polyhedral Approaches to PageRank Optimization.

Olivier Fercoq, Marianne Akian, Mustapha Bouhtou, Stephane Gaubert

IEEE Trans. Autom. Control., 2013

Solving multichain stochastic games with mean payoff by policy iteration.

Marianne Akian, Jean Cochet-Terrasson, Sylvie Detournay, Stephane Gaubert

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

2012

Multigrid methods for two-player zero-sum stochastic games.

Marianne Akian, Sylvie Detournay

Numer. Linear Algebra Appl., 2012

Tropical Polyhedra are Equivalent to mean Payoff Games.

Marianne Akian, Stéphane Gaubert, Alexander E. Guterman

Int. J. Algebra Comput., 2012

Policy iteration algorithm for zero-sum multichain stochastic games with mean payoff and perfect information

Marianne Akian, Jean Cochet-Terrasson, Sylvie Detournay, Stéphane Gaubert

CoRR, 2012

2008

The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis.

Marianne Akian, Stephane Gaubert, Asma Lakhoua

SIAM J. Control. Optim., 2008

Convergence analysis of the Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems.

Marianne Akian, Stephane Gaubert, Asma Lakhoua

Proceedings of the 47th IEEE Conference on Decision and Control, 2008

2006

The T-PageRank: A Model of Self-Validating Effects of Web Surfing.

Marianne Akian, Stéphane Gaubert, Laure Ninove

Proceedings of the Positive Systems, 2006

How to find horizon-independent optimal strategies leading off to infinity: a max-plus approach.

Marianne Akian, Stéphane Gaubert, Cormac Walsh

Proceedings of the 45th IEEE Conference on Decision and Control, 2006

2005

The max-plus finite element method for optimal control problems: further approximation results.

Marianne Akian, Stephane Gaubert, Asma Lakhoua

Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

Solutions of max-plus linear equations and large deviations.

Marianne Akian, Stephane Gaubert, Vassili Kolokoltsov

Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

2000

A stochastic conflict detection method integrating planned heading and velocity changes.

Marianne Blin, Marianne Akian, Frederic Bonnans, Eric Hoffman, Karim Zeghal

Proceedings of the 39th IEEE Conference on Decision and Control, 2000