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

Thumbnail
Metadata only
Author
Hopkins, Samuel B.
Steurer, David
Date
2017
Type
    Conference Paper
Publication status
published
External links
Book title
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Pages / Article No.
379 - 390
Publisher
IEEE
Event
58th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017), Berkeley, CA, USA, October 15-17, 2017
Subject
Bayesian inference; stochastic block-model; low-degree polynomials; tensor decomposition; semidefinite programming; sum of squares algorithms; average-case hardness; phase transitions
Organisational unit
09622 - Steurer, David / Steurer, David  
More
Show all metadata
ETH Bibliography
no
Altmetrics