Monthly Archives: September 2016

Guest post by Miklos Racz: The fundamental limits of dimension estimation in random geometric graphs

This post is a continuation of the previous one, where we explored how to detect geometry in a random geometric graph. We now consider the other side of the coin: when is it impossible to detect geometry and what are … Continue reading

Posted in Uncategorized | Comments Off on Guest post by Miklos Racz: The fundamental limits of dimension estimation in random geometric graphs

Guest post by Miklos Racz: Estimating the dimension of a random geometric graph on a high-dimensional sphere

Following the previous post in which we studied community detection, in this post we study the fundamental limits of inferring geometric structure in networks. Many networks coming from physical considerations naturally have an underlying geometry, such as the network of … Continue reading

Posted in Probability theory, Random graphs | Comments Off on Guest post by Miklos Racz: Estimating the dimension of a random geometric graph on a high-dimensional sphere

Guest post by Miklos Racz: A primer on exact recovery in the general stochastic block model

Foreword: this will be a series of blog posts written by our Theory Group postdoc Miklos Racz. It is essentially the transcript of a mini-course that Miki gave at the University of Washington and at the XX Brazilian School of … Continue reading

Posted in Probability theory, Random graphs | Comments Off on Guest post by Miklos Racz: A primer on exact recovery in the general stochastic block model