Mateusz Skomra

Doctoral Researcher

About Me

I am a doctoral researcher at Centre de Mathématiques Appliquées, École polytechnique, CNRS, Université Paris-Saclay, within INRIA research team Tropical, where I work under the supervision of Xavier Allamigeon and Stéphane Gaubert.

I am funded by a grant from Région Ile-de-France.

My research is focused on the interplay between tropical geometry, convex optimization, and algorithmic game theory.

Publications

Individual security and network design with malicious nodes

Tomasz Janus, Mateusz Skomra, and Marcin Dziubiński

Extended abstract published in the Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2018, pp. 1968–1970

arXiv version conference version

Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming

Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz, and Mateusz Skomra

Proceedings of the 23rd International Symposium on Mathematical Theory of Networks and Systems (MTNS), 2018, pp. 160–167

arXiv version conference version

The tropical analogue of the Helton–Nie conjecture is true

Xavier Allamigeon, Stéphane Gaubert, and Mateusz Skomra

Journal of Symbolic Computation, in press

A preliminary version of this paper was presented at the International Conference on Effective Methods in Algebraic Geometry (MEGA), 2017

arXiv version DOI (journal)

Tropical spectrahedra

Xavier Allamigeon, Stéphane Gaubert, and Mateusz Skomra

arXiv version

Solving generic nonarchimedean semidefinite programs using stochastic game algorithms

Xavier Allamigeon, Stéphane Gaubert, and Mateusz Skomra

Journal of Symbolic Computation, 85 (2018), pp. 25–54

A preliminary version of this paper was published in the Proceedings of the 41st International Symposium on Symbolic and Algebraic Computation (ISSAC), ACM, 2016, pp. 31–38

arXiv version DOI (conference) DOI (journal)

Past and Upcoming Events

Teaching

  • Optimisation linéaire et convexité, tutorial classes, February – May 2018, UPMC
  • Programmation Python, tutorial classes, September – December 2017, UPMC
  • Optimisation linéaire et convexité, tutorial classes, January – May 2017, UPMC
  • Suites, Intégrales, Introduction à l'algèbre linéaire, tutorial classes, January – May 2017, UPMC
  • Introduction à l'optimisation, tutorial classes, September – October 2016, École des Ponts ParisTech

Contact

  • Location:CMAP, Ecole polytechnique
    Route de Saclay
    91128 Palaiseau cedex
    France

  • Email: