该论文介绍了一种基于学习的密集子图发现方法，提出了一个多项式时间内获得近乎最优解的算法，并设计了一个可扩展的算法来处理大型图形。实验结果表明算法有效。

该论文介绍了一种基于学习的密集子图发现方法，通过查询边子集并观察边权重的噪声来解决问题。论文提出了一个多项式时间内获得近乎最优解的算法，并设计了一个可扩展的算法来处理大型图形。实验结果证明了算法的有效性。