#hierarchical clustering
5 papers · 1 filter
Strong Refutation of Ordering, Phylogenetic, and Ordinary CSPs, and New Satisfiability and Refutation Thresholds for Triplet and Quartet Reconstruction
Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo +1
The paper analyzes phase transitions and provides algorithms for refuting phylogenetic constraint satisfaction problems, establishing sharp density thresholds for triplet and quart…
Graph Partitioning with Demands: Generalized Conductance and its Applications
MichaÅ Szyfelbein, Dariusz Dereniowski
The paper studies graph partitioning problems with vertex demand functions and introduces the generalized conductance measure, providing O(log n) approximation algorithms via reduc…
Hierarchical -Clustering: Approximation and Hardness of Clustering into Trees and Bounded Diameter Graphs
MichaÅ Szyfelbein, Dariusz Dereniowski
The paper studies hierarchical clustering where the recursion stops once clusters belong to a specified graph class (trees or bounded‑diameter graphs), providing poly‑time logarith…
Query-Focused Event Summarization: A Dataset and Benchmark
Chenyu Hu, Bang Wang
The paper defines a new Query-Focused Event Summarization (QFES) task, releases a large QFESum dataset covering multiple thematic events, and proposes a two‑stage framework (adapti…
Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
Dongyue Li, Zhenshuo Zhang, Minxuan Duan +2
The paper proposes branching neural networks that automatically partition multiple algorithmic reasoning tasks into a hierarchical tree structure, enabling efficient multitask lear…