Tag
The paper proposes a Dual-GNN Multilevel Coarsening framework to solve the maximum independent set problem efficiently by combining graph neural networks with combinatorial search, achieving near-optimal solutions with significant speedup on benchmark graphs.
The paper introduces GAMBLe, a framework that decomposes AI-Driven Research Systems into generator, assessor, discovery mechanism, and budget, revealing how component interactions shape optimization landscapes. Experiments on NP-hard problems show no universally best configuration, emphasizing the need for careful component selection.