COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > On the graph limit approach to random regular graphs

## On the graph limit approach to random regular graphsAdd to your list(s) Download to your calendar using vCal - Balazs Szegedy (University of Toronto)
- Wednesday 13 July 2016, 09:00-09:45
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact INI IT. SNAW01 - Graph limits and statistics Let G=G(n,d) denote the random d-regular graph on n vertices. A celebrated result by J. Friedman solves Alon's second eigenvalue conjecture saying that if d is fixed and n is large then G is close to be Ramanujan. Despite of significant effort, much less was known about the structure of the eigenvectors of G. We use a combination of graph limit theory and information theory to prove that every eigenvector of G (when normalized to have length equal to square root of n) has an entry distribution that is close to some Gaussian distribution in the weak topology. Our results also work in the more general setting of almost-eigenvectors. We hope our methods will lead to a general graph limit approach to a large class of problems on random regular graphs. Joint work with A. Backhausz. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- Trust & Technology Initiative - interesting events
- bld31
- ndk22's list
- ob366-ai4er
- rp587
Note that ex-directory lists are not shown. |
## Other listsC.U. Geographical Society Visual Constructions of South Asia (2014-15) Rouse Ball Lectures Seminars Cambridge Defend Education## Other talksA V HILL LECTURE - The cortex and the hand of the primate: a special relationship Multi-Index Stochastic Collocation (MISC) for Elliptic PDEs with random data ADMM for Exploiting Structure in MPC Problems Laser Printed Organic Electronics, Metal-Organic Framework - Polymer Nanofiber Composites for Gas Separation Handbuchwissenschaft, or: how big books maintain knowledge in the twentieth-century life sciences |