Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems

Thumbnail
Metadata only
Autor(in)
Hopkins, Samuel B.
Steurer, David
Datum
2017
Typ
    Conference Paper
Publikationsstatus
published
Externe Links
Buchtitel
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Seiten / Artikelnummer
379 - 390
Verlag
IEEE
Konferenz
58th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017), Berkeley, CA, USA, October 15-17, 2017
Thema
Bayesian inference; stochastic block-model; low-degree polynomials; tensor decomposition; semidefinite programming; sum of squares algorithms; average-case hardness; phase transitions
Organisationseinheit
09622 - Steurer, David / Steurer, David  
Mehr
Alle Metadaten anzeigen
ETH Bibliographie
no
Altmetrics