research
∙
03/15/2022
Regenerative Particle Thompson Sampling
This paper proposes regenerative particle Thompson sampling (RPTS), a fl...
share
research
∙
02/16/2022
Blockchain Security when Messages are Lost
Security analyses for consensus protocols in blockchain research have pr...
research
∙
02/04/2022
Maximum Likelihood Estimation of Optimal Receiver Operating Characteristic Curves from Likelihood Ratio Observations
The optimal receiver operating characteristic (ROC) curve, giving the ma...
research
∙
02/01/2021
The Longest-Chain Protocol Under Random Delays
In the field of distributed consensus and blockchains, the synchronous c...
research
∙
01/29/2021
Lower Bounds on Information Requirements for Causal Network Inference
Recovery of the causal structure of dynamic networks from noisy measurem...
research
∙
01/21/2018
Recovering a Hidden Community in a Preferential Attachment Graph
A message passing algorithm (MP) is derived for recovering a dense subgr...
research
∙
01/21/2018
Preferential Attachment Graphs with Planted Communities
A variation of the preferential attachment random graph model of Barabás...
research
∙
02/20/2016
Semidefinite Programs for Exact Recovery of a Hidden Community
We study a semidefinite programming (SDP) relaxation of the maximum like...
research
∙
10/30/2015
Submatrix localization via message passing
The principal submatrix localization problem deals with recovering a K× ...
research
∙
10/09/2015
Recovering a Hidden Community Beyond the Spectral Limit in O(|E| ^*|V|) Time
Community detection is considered for a stochastic block model graph of ...
research
∙
09/25/2015
Information Limits for Recovering a Hidden Community
We study the problem of recovering a hidden community of cardinality K f...
research
∙
02/26/2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Resolving a conjecture of Abbe, Bandeira and Hall, the authors have rece...
research
∙
02/16/2015
Clustering and Inference From Pairwise Comparisons
Given a set of pairwise comparisons, the classical ranking problem compu...
research
∙
11/24/2014
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
The binary symmetric stochastic block model deals with a random graph of...
research
∙
06/25/2014
Computational Lower Bounds for Community Detection on Random Graphs
This paper studies the problem of detecting the presence of a small dens...
research
∙
06/21/2014
Minimax-optimal Inference from Partial Rankings
This paper studies the problem of inferring a global preference based on...
research
∙
10/01/2013