Sihong Shao

Application of Causal Inference Techniques to the Maximum Weight Independent Set Problem

2023 · arXiv (Cornell University)

A powerful technique for solving combinatorial optimization problems is to reduce the search space without compromising the solution quality by exploring intrinsic mathematical properties of the problems. For the maximum weight independent set (MWIS) problem, …