论文标题
使用机器学习估算Cheeger常数
Estimating the Cheeger constant using machine learning
论文作者
论文摘要
在本文中，我们使用机器学习来证明连接的常规图的脸颊常数主要依赖于图形频谱的最大两个特征值。我们还表明，在较小尺寸的图表上训练有素的深神经网络可以用作估计较大图的脸颊常数的有效估计器。
In this paper, we use machine learning to show that the Cheeger constant of a connected regular graph has a predominant linear dependence on the largest two eigenvalues of the graph spectrum. We also show that a trained deep neural network on graphs of smaller sizes can be used as an effective estimator in estimating the Cheeger constant of larger graphs.
