research
∙
02/10/2023
Matching Correlated Inhomogeneous Random Graphs using the k-core Estimator
We consider the task of estimating the latent vertex correspondence betw...
share
research
∙
11/29/2022
Local canonical labeling of Erdős–Rényi random graphs
We study local canonical labeling algorithms on an Erdős–Rényi random gr...
research
∙
06/17/2022
Towards Consensus: Reducing Polarization by Perturbing Social Networks
This paper studies how a centralized planner can modify the structure of...
research
∙
03/29/2022
Exact Community Recovery in Correlated Stochastic Block Models
We consider the problem of learning latent community structure from mult...
research
∙
10/29/2021
A probabilistic view of latent space graphs and phase transitions
We study random graphs with latent geometric structure, where the probab...
research
∙
07/14/2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities
We consider the task of learning latent community structure from multipl...
research
∙
03/28/2021
Phase transition in noisy high-dimensional random geometric graphs
We study the problem of detecting latent geometric structure in random g...
research
∙
02/02/2021
Tree trace reconstruction using subtraces
Tree trace reconstruction aims to learn the binary node labels of a tree...
research
∙
12/12/2020
Approximate Trace Reconstruction
In the usual trace reconstruction problem, the goal is to exactly recons...
research
∙
11/30/2020
Batch Optimization for DNA Synthesis
Large pools of synthetic DNA molecules have been recently used to reliab...
research
∙
06/19/2020
Rumor source detection with multiple observations under adaptive diffusions
Recent work, motivated by anonymous messaging platforms, has introduced ...
research
∙
04/28/2020
Correlated randomly growing graphs
We introduce a new model of correlated randomly growing graphs and study...
research
∙
03/18/2020
Network disruption: maximizing disagreement and polarization in social networks
Recent years have seen a marked increase in the spread of misinformation...
research
∙
03/28/2019
Finding a planted clique by adaptive probing
We consider a variant of the planted clique problem where we are allowed...
research
∙
02/13/2019
Reconstructing Trees from Traces
We study the problem of learning a node-labeled tree given independent t...
research
∙
09/18/2018
Finding cliques using few probes
Consider algorithms with unbounded computation time that probe the entri...
research
∙
11/10/2017