====== Mónika Csikós ====== 

Maître de conférences à l'équipe [[https://www.irif.fr/equipes/graphes/index|Théorie et algorithmique des graphes]] depuis 2023  \\
//(doctorat en informatique obtenu en 2022 à l'Université Gustave Eiffel)//


Intérêts de recherche : 
  * géométrie computationnelle / réduction combinatoire des données;\\
  * l’apprentissage automatique / mesures de complexité (dimension VC, sign rank);\\
  * théorie des graphes / graphes géométriques, algorithmes d'approximation. \\



===== Publications ===== 


  * [[https://arxiv.org/pdf/2008.08970.pdf|Optimal Approximations Made Easy]] (avec Nabil H. Mustafa), JInformation Processing Letters, Volume 176, June 2022.

  * [[https://drops.dagstuhl.de/opus/volltexte/2021/13827/pdf/LIPIcs-SoCG-2021-28.pdf|Escaping the Curse of Spatial Partitioning: Matchings With Low Crossing Numbers and Their Applications]] (avec Nabil H. Mustafa), International Symposium on Computational Geometry (SoCG 2021) volume 189, pages 28:1-28:17, invité au numéro spécial du Discrete and Computational Geometry, dédié aux meilleurs articles de la conférence.

  * [[https://jmlr.org/papers/volume20/18-719/18-719.pdf|Tight Lower Bounds on the VC-dimension of Geometric Set Systems]] (avec Andrey Kupavskii et Nabil H. Mustafa), Journal of Machine Learning Research, 20(81):1−8, 2019.

  * [[https://arxiv.org/pdf/1803.06244.pdf|Induced Saturation of Graphs]] (avec Maria Axenovich), Discrete Mathematics, Volume 342, Issue 4, (2019), pp. 1195--1212.


===== Articles soumis / en préparation ===== 

  * [[https://arxiv.org/pdf/2209.01147.pdf|Algorithms for Discrepancy and Approximations: Fast, Simple, and Practical]] (avec Nabil H. Mustafa), en cours de relecture dans ACM Transactions on Algorithms.

  * [[https://arxiv.org/pdf/2205.11637.pdf|Optimal embedded and enclosing isosceles triangles]] (avec Áron Ambrus,  Gergely Kiss, János Pach, Gábor Somlai), en cours de relecture dans International Journal of Foundations of Computer Science.

  * [[https://arxiv.org/pdf/1803.06244.pdf|Robustness of matchings with sub-linear crossing numbers]] (avec Nabil H. Mustafa)

===== Contact ===== 

Page web : http://csikosm.github.io

IRIF, case 7014\\ Université Paris Cité\\ 75205 Paris Cedex 13, France\\ bureau 3036 \\ e-mail: <csikos@irif.fr> /*{{page>inc&noheader&nofooter}}*/