Estimating the Cheeger constant using machine learning

Ambar Jain, Shivam Pal, Kashyap Rajeevsarathy

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 grap…