11 citations · 24 across the 5 of their papers we have counts for
3 papers · 1 filter
Contextual Stochastic Block Models
Yash Deshpande, Andrea Montanari, Elchanan Mossel +1
We provide the first information theoretic tight analysis for inference of latent community structure given a sparse graph along with high dimensional node covariates, correlated w…
LBP: Robust Rate Adaptation Algorithm for SVC Video Streaming
Anis Elgabli, Vaneet Aggarwal, Shuai Hao +2
Video streaming today accounts for up to 55\% of mobile traffic. In this paper, we explore streaming videos encoded using Scalable Video Coding scheme (SVC) over highly variable ba…
The threshold for SDP-refutation of random regular NAE-3SAT
Yash Deshpande, Andrea Montanari, Ryan O'Donnell +2
Unlike its cousin 3SAT, the NAE-3SAT (not-all-equal-3SAT) problem has the property that spectral/SDP algorithms can efficiently refute random instances when the constraint density…