Mónika Csikós

According to our database, Mónika Csikós authored at least 10 papers between 2018 and 2024.

Collaborative distances:

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

2024

Practical Computation of Graph VC-Dimension.

David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

An Optimal Sparsification Lemma for Low-Crossing Matchings and Its Applications to Discrepancy and Approximations.

Mónika Csikós, Nabil H. Mustafa

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Optimal Embedded and Enclosing Isosceles Triangles.

Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai

Int. J. Found. Comput. Sci., November, 2023

2022

Optimal approximations made easy.

Mónika Csikós, Nabil H. Mustafa

Inf. Process. Lett., 2022

Algorithms for Discrepancy, Matchings, and Approximations: Fast, Simple, and Practical.

Mónika Csikós, Nabil H. Mustafa

CoRR, 2022

2021

Escaping the Curse of Spatial Partitioning: Matchings with Low Crossing Numbers and Their Applications.

Mónika Csikós, Nabil H. Mustafa

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

A Simple Proof of Optimal Approximations.

Mónika Csikós, Nabil H. Mustafa

CoRR, 2020

2019

Tight Lower Bounds on the VC-dimension of Geometric Set Systems.

Mónika Csikós, Nabil H. Mustafa, Andrey Kupavskii

J. Mach. Learn. Res., 2019

Induced saturation of graphs.

Maria Axenovich, Mónika Csikós

Discret. Math., 2019

2018

Optimal Bounds on the VC-dimension.

Mónika Csikós, Andrey Kupavskii, Nabil H. Mustafa

CoRR, 2018