Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Fair Diversity Maximization via Local Search
Mohammad Ansari, Sina Azizeddin, AmirMohammad Bandari +2
Diversity maximization is a fundamental optimization problem with applications in machine learning, data summarization, information retrieval, and recommendation systems. In many s…
cs.DS2026
Constrained Correlation Clustering: Towards Optimality
Sina Azizeddin, Evangelos Kipouridis, Nithin Varma
In the Correlation Clustering problem, we are given an undirected graph and are tasked with computing a clustering (partition of the nodes) that minimizes the number of violated pa…