4.6 Article

Fair Max-Min Diversity Maximization in Streaming and Sliding-Window Models

Related references

Note: Only part of the references are listed.
Proceedings Paper Computer Science, Artificial Intelligence

Streaming Algorithms for Diversity Maximization with Fairness Constraints

Yanhao Wang et al.

Summary: This paper focuses on the problem of diversity maximization with fairness constraints in the streaming setting. Two approximation algorithms are proposed and experimental results demonstrate their effectiveness and efficiency.

2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022) (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Fair and Representative Subset Selection from Data Streams

Yanhao Wang et al.

Summary: This study addresses the problem of extracting representative items from a large data stream with fairness constraints. Efficient algorithms are proposed and demonstrated to be effective in two real-world applications, maximizing coverage on large graphs and personalized recommendation.

PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021) (2021)

Proceedings Paper Computer Science, Software Engineering

Fair Coresets and Streaming Algorithms for Fair k-means

Melanie Schmidt et al.

APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019) (2020)

Proceedings Paper Computer Science, Artificial Intelligence

Maximizing diversity over clustered data

Guangyi Zhang et al.

PROCEEDINGS OF THE 2020 SIAM INTERNATIONAL CONFERENCE ON DATA MINING (SDM) (2020)

Proceedings Paper Computer Science, Artificial Intelligence

Adiabatic Quantum Computing for Max-Sum Diversification

Christian Bauckhage et al.

PROCEEDINGS OF THE 2020 SIAM INTERNATIONAL CONFERENCE ON DATA MINING (SDM) (2020)

Review Computer Science, Artificial Intelligence

Data summarization: a survey

Mohiuddin Ahmed

KNOWLEDGE AND INFORMATION SYSTEMS (2019)

Proceedings Paper Computer Science, Information Systems

Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives

Michele Borassi et al.

PROCEEDINGS OF THE 38TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '19) (2019)

Proceedings Paper Computer Science, Artificial Intelligence

Fast Coreset-based Diversity Maximization under Matroid Constraints

Matteo Ceccarello et al.

WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (2018)

Review Computer Science, Artificial Intelligence

A survey of query result diversification

Kaiping Zheng et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

Diversity in recommender systems - A survey

Matevz Kunaver et al.

KNOWLEDGE-BASED SYSTEMS (2017)

Article Computer Science, Information Systems

MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension

Matteo Ceccarello et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2017)

Article Computer Science, Software Engineering

Matroid and Knapsack Center Problems

Danny Z. Chen et al.

ALGORITHMICA (2016)

Article Computer Science, Artificial Intelligence

Diverse Set Selection Over Dynamic Data

Marina Drosou et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2014)

Article Computer Science, Information Systems

DisC Diversity: Result Diversification based on Dissimilarity and Coverage

Marina Drosou et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2012)

Article Computer Science, Information Systems

Diversifying Top-K Results

Lu Qin et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2012)

Article Computer Science, Theory & Methods

Approximation algorithms for dispersion problems

B Chandra et al.

JOURNAL OF ALGORITHMS (2001)