An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements

Afonso Bandeira

Research output: Contribution to specialist publicationArticle

Abstract

This installment of Computer's series highlighting the work published in IEEE Computer Society journals comes from IEEE Transactions on Network Science and Engineering.

Original languageEnglish (US)
Pages8-9
Number of pages2
Volume48
No9
Specialist publicationComputer
DOIs
StatePublished - Sep 1 2015

Fingerprint

Recovery

Keywords

  • algorithms
  • community detection
  • exact recovery
  • graphs
  • node labels
  • scientific computing
  • stochastic block model

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements. / Bandeira, Afonso.

In: Computer, Vol. 48, No. 9, 01.09.2015, p. 8-9.

Research output: Contribution to specialist publicationArticle

@misc{d37a55170dd74516a6bb948c53dd894c,
title = "An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements",
abstract = "This installment of Computer's series highlighting the work published in IEEE Computer Society journals comes from IEEE Transactions on Network Science and Engineering.",
keywords = "algorithms, community detection, exact recovery, graphs, node labels, scientific computing, stochastic block model",
author = "Afonso Bandeira",
year = "2015",
month = "9",
day = "1",
doi = "10.1109/MC.2015.272",
language = "English (US)",
volume = "48",
pages = "8--9",
journal = "ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering",
issn = "0018-9162",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - An Efficient Algorithm for Exact Recovery of Vertex Variables from Edge Measurements

AU - Bandeira, Afonso

PY - 2015/9/1

Y1 - 2015/9/1

N2 - This installment of Computer's series highlighting the work published in IEEE Computer Society journals comes from IEEE Transactions on Network Science and Engineering.

AB - This installment of Computer's series highlighting the work published in IEEE Computer Society journals comes from IEEE Transactions on Network Science and Engineering.

KW - algorithms

KW - community detection

KW - exact recovery

KW - graphs

KW - node labels

KW - scientific computing

KW - stochastic block model

UR - http://www.scopus.com/inward/record.url?scp=84942865624&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942865624&partnerID=8YFLogxK

U2 - 10.1109/MC.2015.272

DO - 10.1109/MC.2015.272

M3 - Article

VL - 48

SP - 8

EP - 9

JO - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

JF - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

SN - 0018-9162

ER -