Vaggos Chatziafratis

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Triplet reconstruction and all other phylogenetic CSPs are approximation resistant2025-08-15Paper
Dimension-accuracy tradeoffs in contrastive embeddings for triplets, terminals \& top-\(k\) nearest neighbors2024-05-29Paper
Bilu-Linial stability, certified algorithms and the independent set problem
(available as arXiv preprint)
2022-05-11Paper
Stability and recovery for independence systems
(available as arXiv preprint)
2020-05-27Paper
Hierarchical clustering better than average-linkage
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Approximate hierarchical clustering via sparsest cut and spreading metrics
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper


Research outcomes over time


This page was built for person: Vaggos Chatziafratis