Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Phase Transitions for Detecting Latent Geometry in Random Graphs   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 fundamental initial question
regarding these models is: when are these random graphs affected by their
latent geometry and when are they indistinguishable from simpler models without
latent structure, such as the Erd\H{o}s-R\'{e}nyi graph $\mathcal{G}(n, p)$? We
address this question for two of the most well-studied models of random graphs
with latent geometry -- the random intersection and random geometric graph.
  Our results are as follows: (1) we prove that the random intersection graph
converges in total variation to $\mathcal{G}(n, p)$ when $d =
\tilde{\omega}(n^3)$, and does not if $d = o(n^3)$, resolving an open problem
in Fill et al. (2000), Rybarczyk (2011) and Kim et al. (2018); (2) we provide
conditions under which the matrix of intersection sizes of random family of
sets converges in total variation to a symmetric matrix with independent
Poisson entries, yielding the first total variation convergence result for
$\tau$-random intersection graphs to $\mathcal{G}(n, p)$; and (3) we show that
the random geometric graph on $\mathbb{S}^{d - 1}$ with edge density $p$
converges in total variation to $\mathcal{G}(n, p)$ when $d =
\tilde{\omega}\left(\min\{ pn^3, p^2 n^{7/2} \} \right)$, yielding the first
progress towards a conjecture of Bubeck et al. (2016). The first of these three
results was obtained simultaneously and independently by Bubeck, Racz and
Richey.

35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess