printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

center for computational mathematics seminar

ioana dumitriu

ucsd

spectral gap in random bipartite biregular graphs and applications

abstract:

the asymptotics of the second-largest eigenvalue in random regular graphs (also referred to as the ``alon conjecture'') have been computed by joel friedman in his celebrated 2004 paper. recently, a new proof of this result has been given by charles bordenave, using the non-backtracking operator and the ihara-bass formula. in the same spirit, we have been able to translate bordenave's ideas to bipartite biregular graphs in order to calculate the asymptotical value of the second-largest pair of eigenvalues, and obtained a similar spectral gap result. applications include community detection in equitable graphs or frames, matrix completion, and the construction of channels for efficient and tractable error-correcting codes (tanner codes). this work is joint with gerandy brito and kameron harris.

november 5, 2019

10:00 am

ap&m 2402

****************************