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

Afonso S. Bandeira

doi:10.1109/MC.2015.272

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

Afonso S. Bandeira

Mathematics

Research output: Contribution to specialist publication › Article

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 language	English (US)
Pages	8-9
Number of pages	2
Volume	48
No	9
Specialist publication	Computer
DOIs	https://doi.org/10.1109/MC.2015.272
State	Published - Sep 1 2015

Keywords

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

ASJC Scopus subject areas

General Computer Science

Access to Document

10.1109/MC.2015.272

Cite this

@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 = "Bandeira, {Afonso S.}",

note = "Publisher Copyright: {\textcopyright} 1970-2012 IEEE.",

year = "2015",

month = sep,

day = "1",

doi = "10.1109/MC.2015.272",

language = "English (US)",

volume = "48",

pages = "8--9",

journal = "Computer",

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 S.

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

AN - SCOPUS:84942865624

SN - 0018-9162

VL - 48

SP - 8

EP - 9

JO - Computer

JF - Computer

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this