Vaggos Chatziafratis

From MaRDI portal
Person:4575791



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