← Search

Chao Bian

8 accepted papers

2024

An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms

IJCAI 2024poster

In the area of multi-objective evolutionary algorithms (MOEAs), there is a trend of using an archive to store non-dominated solutions generated during the search. This is because 1) MOEAs may easily end up with the final population containing inferior solutions that are dominated by other solutions…

Cited by 10SourcePDFScholar
2024

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization

IJCAI 2024poster

In the real world, there exist a class of optimization problems that multiple (local) optimal solutions in the solution space correspond to a single point in the objective space. In this paper, we theoretically show that for such multimodal problems, a simple method that considers the diversity of s…

Cited by 7SourcePDFScholar
2024

Towards Running Time Analysis of Interactive Multi-Objective Evolutionary Algorithms

AAAI 2024technical

Evolutionary algorithms (EAs) are widely used for multi-objective optimization due to their population-based nature. Traditional multi-objective EAs (MOEAs) generate a large set of solutions to approximate the Pareto front, leaving a decision maker (DM) with the task of selecting a preferred solutio…

Cited by 7SourcePDFScholar
2023

DEPN: Detecting and Editing Privacy Neurons in Pretrained Language Models

EMNLP 2023long main

Pretrained language models have learned a vast amount of human knowledge from large-scale corpora, but their powerful memorization capability also brings the risk of data leakage. Some risks may only be discovered after the model training is completed, such as the model memorizing a specific phone n…

Cited by 0SourcecodeScholar
2023

Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms

IJCAI 2023poster

Evolutionary algorithms (EAs) have been widely and successfully applied to solve multi-objective optimization problems, due to their nature of population-based search. Population update is a key component in multi-objective EAs (MOEAs), and it is performed in a greedy, deterministic manner. That is,…

Cited by 40SourcePDFScholar
2023

Submodular Maximization under the Intersection of Matroid and Knapsack Constraints

AAAI 2023technical

Submodular maximization arises in many applications, and has attracted a lot of research attentions from various areas such as artificial intelligence, finance and operations research. Previous studies mainly consider only one kind of constraint, while many real-world problems often involve several…

Cited by 3SourcePDFScholar
2021

Fast Pareto Optimization for Subset Selection with Dynamic Cost Constraints

IJCAI 2021poster

Subset selection with cost constraints is a fundamental problem with various applications such as influence maximization and sensor placement. The goal is to select a subset from a ground set to maximize a monotone objective function such that a monotone cost function is upper bounded by a budget. P…

Cited by 14SourcePDFScholar