3 citations · 10 across the 11 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.PR2020
Shotgun Assembly of Erdos-Renyi Random Graphs
Julia Gaudio, Elchanan Mossel
Graph shotgun assembly refers to the problem of reconstructing a graph from a collection of local neighborhoods. In this paper, we consider shotgun assembly of \ER random graphs $G…
math.PR2020★ 1 cited
A large deviation principle for block models
Christian Borgs, Jennifer Chayes, Julia Gaudio +2
We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed a…
math.ST2020★ 1 cited
Estimation of Monotone Multi-Index Models
David Gamarnik, Julia Gaudio
In a multi-index model with index vectors, the input variables are transformed by taking inner products with the index vectors. A transfer function $f: \mathbb{R}^k \to \mathbb…