Happiness Maximizing Sets under Group Fairness Constraints (Technical Report)

J Zheng, Y Ma, W Ma, Y Wang, X Wang - arxiv preprint arxiv:2208.06553, 2022 - arxiv.org
Finding a happiness maximizing set (HMS) from a database, ie, selecting a small subset of
tuples that preserves the best score with respect to any nonnegative linear utility function, is …

DynImpt: A Dynamic Data Selection Method for Improving Model Training Efficiency

W Huang, Y Zhang, S Guo, Y Shang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Selecting key data subsets for model training is an effective way to improve training
efficiency. Existing methods generally utilize a well-trained model to evaluate samples and …

Improved algorithm for regret ratio minimization in multi-objective submodular maximization

Y Wang, J Zheng, F Meng - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
Submodular maximization has attracted extensive attention due to its numerous applications
in machine learning and artificial intelligence. Many real-world problems require maximizing …

Hybrid regret minimization: a submodular approach

J Zheng, F Meng, Y Wang, X Wang… - … on Knowledge and …, 2023 - ieeexplore.ieee.org
Regret minimization queries are important methods to extract representative tuples from
databases. They have been extensively investigated in the last decade due to wide …

Towards strong regret minimization sets: Balancing freshness and diversity in data selection

H Guo, J Li, H Gao - Theoretical Computer Science, 2025 - Elsevier
Multi-criteria decision-making typically requires selecting a concise, representative set from
large databases. Regret minimization set (RMS) queries have emerged as a solution to …

Diversity and Freshness-Aware Regret Minimizing Set Queries

H Guo, J Li, F Shen, H Gao - International Computing and Combinatorics …, 2023 - Springer
Multi-criteria decision-making often involves selecting a small representative set from a
database. A recently proposed method is the regret minimization set (RMS) queries. It aims …

Identifying Rank-Happiness Maximizing Sets Under Group Fairness Constraints

K Zhu, J Zheng, Z Yang, J Dong - Asia-Pacific Web (APWeb) and Web …, 2024 - Springer
The happiness or regret based query has been another important tool in multi-dimensional
decision-making besides the top-k and skyline queries. To avoid the happiness ratio being …

Minimum Epsilon-Kernel Computation for Large-Scale Data Processing

HJ Guo, JZ Li, H Gao - Journal of Computer Science and Technology, 2022 - Springer
Kernel is a kind of data summary which is elaborately extracted from a large dataset. Given a
problem, the solution obtained from the kernel is an approximate version of the solution …

Computing Online Average Happiness Maximization Sets over Data Streams

Z Hao, J Zheng - Asia-Pacific Web (APWeb) and Web-Age Information …, 2022 - Springer
Finding a small subset representing a large dataset is an important functionality in many real
applications such as data mining, recommendation and web search. The average …