使用机器学习估计 Cheeger 常数
组合数学
2020-05-13 v1 机器学习
摘要
在本文中，我们使用机器学习表明，连通正则图的 Cheeger 常数与图谱的最大两个特征值存在主要的线性依赖关系。我们还表明，在较小尺寸的图上训练的深度神经网络可以用作估计较大图 Cheeger 常数的有效估计器。
关键词
引用
@article{arxiv.2005.05812,
title = {Estimating the Cheeger constant using machine learning},
author = {Ambar Jain and Shivam Pal and Kashyap Rajeevsarathy},
journal= {arXiv preprint arXiv:2005.05812},
year = {2020}
}
备注
8 figures, 1 table