Mónika Csikós

Maître de conférences à l'équipe 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.
  

• Optimal Approximations Made Easy (avec Nabil H. Mustafa), JInformation Processing Letters, Volume 176, June 2022.

• 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.

• 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.

• Induced Saturation of Graphs (avec Maria Axenovich), Discrete Mathematics, Volume 342, Issue 4, (2019), pp. 1195–1212.

• Algorithms for Discrepancy and Approximations: Fast, Simple, and Practical (avec Nabil H. Mustafa), en cours de relecture dans ACM Transactions on Algorithms.

• 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.

• Robustness of matchings with sub-linear crossing numbers (avec Nabil H. Mustafa)

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

IRIF, case 7014
Université Paris Cité
75205 Paris Cedex 13, France
bureau 3036
e-mail: csikos@irif.fr