Advancements in Clustering, Fairness, and Optimization

The field of data analysis and machine learning is rapidly evolving, with a focus on developing innovative methods for clustering, fairness, and optimization. Recent research has explored new approaches to clustering, such as density-based agglomerative clustering and bipartite graph-based methods, which have shown promising results in handling incomplete data and heavy-tailed distributions. Furthermore, there is a growing emphasis on fairness in clustering and rank aggregation, with the development of algorithms that aim to balance fairness and accuracy. Optimization techniques, including multiobjective submodular maximization and rank aggregation under fairness constraints, have also been improved upon. Noteworthy papers in this area include the introduction of kFuse, a novel density-based agglomerative clustering method, and Fair Clustering via Alignment, which guarantees approximately optimal clustering utility for any given fairness level. Additionally, the development of a standardized benchmark set for comparing black-box optimizers and the introduction of an asymptotically optimal approximation algorithm for multiobjective submodular maximization have significant implications for the field.

Sources

kFuse: A novel density based agglomerative clustering

persiansort: an alternative to mergesort inspired by persian rug

Human causal perception in a cube-stacking task

Equalizing Closeness Centralities via Edge Additions

Fair Clustering with Clusterlets

Survey of Filtered Approximate Nearest Neighbor Search over the Vector-Scalar Hybrid Data

Masked Subspace Clustering Methods

Efficient Implementation of RISC-V Vector Permutation Instructions

Clustering of Incomplete Data via a Bipartite Graph Structure

Aggregating Concepts of Fairness and Accuracy in Predictive Systems

Fair Clustering via Alignment

A Standardized Benchmark Set of Clustering Problem Instances for Comparing Black-Box Optimizers

An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale

An $\mathcal{O}(n)$ Space Construction of Superpermutations

Improved Rank Aggregation under Fairness Constraint

Bridging Theory and Perception in Fair Division: A Study on Comparative and Fair Share Notions

Built with on top of