Information-theoretic Limits for Community Detection in Network Models

v1v2 (latest)

Information-theoretic Limits for Community Detection in Network Models

16 February 2018

ArXiv (abs)PDF HTML

Papers citing "Information-theoretic Limits for Community Detection in Network Models"

6 / 6 papers shown

Title
Exact Inference in High-order Structured Prediction Chuyang Ke Jean Honorio 48 3 0 07 Feb 2023
Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables Mohammadjafar Esmaeili Aria Nosratinia 100 3 0 08 Jan 2023
Information-Theoretic Bounds for Integral Estimation Donald Q. Adams Adarsh Barik Jean Honorio 157 0 0 19 Feb 2021
Information-Theoretic Lower Bounds for Zero-Order Stochastic Gradient Estimation Abdulrahman Alabdulkareem Jean Honorio 143 2 0 31 Mar 2020
First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions Krishna Reddy Kesari Jean Honorio 117 1 0 28 Feb 2020
Exact Inference with Latent Variables in an Arbitrary Domain Chuyang Ke Jean Honorio 29 2 0 28 Jan 2019