Search Results for author: Yawen Zhou

Found 2 papers, 0 papers with code

Robust Subset Selection by Greedy and Evolutionary Pareto Optimization

no code implementations3 May 2022 Chao Bian, Yawen Zhou, Chao Qian

We first show that the greedy algorithm can obtain an approximation ratio of $1-e^{-\beta\gamma}$, where $\beta$ and $\gamma$ are the correlation and submodularity ratios of the objective functions, respectively; and then propose EPORSS, an evolutionary Pareto optimization algorithm that can utilize more time to find better subsets.

Cannot find the paper you are looking for? You can Submit a new open access paper.