Anna Arutyunova

According to our database, Anna Arutyunova authored at least 6 papers between 2021 and 2025.

Collaborative distances:

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

2025

The Price of Hierarchical Clustering.

Anna Arutyunova, Heiko Röglin

Algorithmica, October, 2025

2024

Upper and lower bounds for complete linkage in general metric spaces.

Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla

Mach. Learn., January, 2024

Approximations for Hierarchical and Lower-Bounded Clustering and the Complexity of Minimum-Error Triangulation

Anna Arutyunova

PhD thesis, 2024

Approximately Pareto-optimal Solutions for Bi-Objective k-Clustering.

Anna Arutyunova, Jan Eube, Heiko Röglin, Melanie Schmidt, Sarah Sturm, Julian Wargalla

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2022

Minimum-error triangulations for sea surface reconstruction.

Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin

J. Comput. Geom., 2022

2021

Achieving Anonymity via Weak Lower Bound Constraints for k-Median and k-Means.

Anna Arutyunova, Melanie Schmidt

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021