Chatziafratis, Vaggos

1. From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering
   2020/10/01 by Chami, Ines, Gu, Albert, Chatziafratis, Vaggos +1 · 7 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
2. Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics
   2016/09/29 by Charikar, Moses, Chatziafratis, Vaggos · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
   2021/01/26 by Danny Vainstein, Vaggos Chatziafratis, Vainstein, Danny +9 · 2 citations
   Computer Science · #Advanced Clustering Algorithms Research #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition
4. Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem
   2019/12/09 by Vaggos Chatziafratis, Chatziafratis, Vaggos, Sai Ganesh Nagarajan +5 · 1 citation
   Computer Science · Engineering · #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Parallel Computing and Optimization Techniques #VLSI and FPGA Design Techniques
5. Hierarchical Clustering with Structural Constraints
   2018/05/24 by Vaggos Chatziafratis, Chatziafratis, Vaggos, Rad Niazadeh +3 · 1 citation
   Computer Science · #Advanced Clustering Algorithms Research #Artificial Intelligence (cs.AI) #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML)
6. Hierarchical Clustering better than Average-Linkage
   2018/08/07 by Moses Charikar, Charikar, Moses, Vaggos Chatziafratis +3 · 1 citation
   Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG)
7. Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
   2021/02/23 by Vaggos Chatziafratis, Mohammad Mahdian, Chatziafratis, Vaggos +3 · 1 citation
   Computer Science · #Data Management and Algorithms #Data Mining Algorithms and Applications #Advanced Database Systems and Queries
8. Accelerating data-driven algorithm selection for combinatorial partitioning problems
   2024/02/22 by Chatziafratis, Vaggos, Karmarkar, Ishani, Li, Yingxi +1 · 1 citation
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
9. Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant
   2022/12/24 by Vaggos Chatziafratis, Chatziafratis, Vaggos, Konstantin Makarychev +1 · 1 citation
   Computer Science · #Computational Complexity (cs.CC) #Data Management and Algorithms #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Semantic Web and Ontologies
10. Welfare Approximation in Additively Separable Hedonic Games
    2025/03/08 by Bullinger, Martin, Chatziafratis, Vaggos, Shahkar, Parnian · 1 citation
    #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
11. Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
    2023/12/20 by Vaggos Chatziafratis, Piotr Indyk, Chatziafratis, Vaggos +1 · 1 citation
    Computer Science · #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Rough Sets and Fuzzy Logic