Large Deviations for Random Graphs

École d'Été de Probabilités de Saint-Flour XLV - 2015

Nonfiction, Science & Nature, Mathematics, Combinatorics, Statistics
Cover of the book Large Deviations for Random Graphs by Sourav Chatterjee, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Sourav Chatterjee ISBN: 9783319658162
Publisher: Springer International Publishing Publication: August 31, 2017
Imprint: Springer Language: English
Author: Sourav Chatterjee
ISBN: 9783319658162
Publisher: Springer International Publishing
Publication: August 31, 2017
Imprint: Springer
Language: English

This book addresses the emerging body of literature on the study of rare events in random graphs and networks. For example, what does a random graph look like if by chance it has far more triangles than expected? Until recently, probability theory offered no tools to help answer such questions. Important advances have been made in the last few years, employing tools from the newly developed theory of graph limits. This work represents the first book-length treatment of this area, while also exploring the related area of exponential random graphs. All required results from analysis, combinatorics, graph theory and classical large deviations theory are developed from scratch, making the text self-contained and doing away with the need to look up external references. Further, the book is written in a format and style that are accessible for beginning graduate students in mathematics and statistics.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This book addresses the emerging body of literature on the study of rare events in random graphs and networks. For example, what does a random graph look like if by chance it has far more triangles than expected? Until recently, probability theory offered no tools to help answer such questions. Important advances have been made in the last few years, employing tools from the newly developed theory of graph limits. This work represents the first book-length treatment of this area, while also exploring the related area of exponential random graphs. All required results from analysis, combinatorics, graph theory and classical large deviations theory are developed from scratch, making the text self-contained and doing away with the need to look up external references. Further, the book is written in a format and style that are accessible for beginning graduate students in mathematics and statistics.

More books from Springer International Publishing

Cover of the book A History of Folding in Mathematics by Sourav Chatterjee
Cover of the book Seizures in Critical Care by Sourav Chatterjee
Cover of the book A New Research Agenda for Improvements in Quality of Life by Sourav Chatterjee
Cover of the book Security, Privacy, and Anonymity in Computation, Communication, and Storage by Sourav Chatterjee
Cover of the book Uncertainty Modeling by Sourav Chatterjee
Cover of the book Evolutionary Computation in Combinatorial Optimization by Sourav Chatterjee
Cover of the book Geometrical Objects by Sourav Chatterjee
Cover of the book Certified Reduced Basis Methods for Parametrized Partial Differential Equations by Sourav Chatterjee
Cover of the book Applied Computing & Information Technology by Sourav Chatterjee
Cover of the book Siberian Traps and Pt-Cu-Ni Deposits in the Noril’sk Area by Sourav Chatterjee
Cover of the book Fully Nonlinear PDEs in Real and Complex Geometry and Optics by Sourav Chatterjee
Cover of the book Congenital Heart Disease and Adolescence by Sourav Chatterjee
Cover of the book Product Characteristics in International Economics by Sourav Chatterjee
Cover of the book Researching Entrepreneurship by Sourav Chatterjee
Cover of the book On-Call Geriatric Psychiatry by Sourav Chatterjee
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy