Phase transitions for detecting latent geometry in random graphs
Abstract Random graphs with latent geometric structure are popular models of social and biological networks, with applications ranging from network user profiling to circuit design. These graphs are also of purely theoretical interest within computer science, probability and statistics. A fundament...
Main Authors: | Brennan, Matthew, Bresler, Guy, Nagaraj, Dheeraj |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg
2021
|
Online Access: | https://hdl.handle.net/1721.1/131843 |
Similar Items
-
Expressivity and Structure in Networks: Ising Models, Random Graphs, and Neural Networks.
by: Nagaraj, Dheeraj M.
Published: (2022) -
Stein’s method for stationary distributions of Markov chains and application to Ising models
by: Bresler, Guy, et al.
Published: (2021) -
On the Fourier Coefficients of High-Dimensional Random Geometric Graphs
by: Bangachev, Kiril, et al.
Published: (2024) -
A Latent Source Model for Online Collaborative Filtering
by: Bresler, Guy, et al.
Published: (2014) -
Efficiently Learning Ising Models on Arbitrary Graphs
by: Bresler, Guy
Published: (2017)