Simultaneous bayesian auctions and computational complexity.
Yang CaiChristos H. PapadimitriouPublished in: EC (2014)
Keyphrases
- computational complexity
- special case
- np complete
- np hard
- bayesian networks
- decision problems
- high computational complexity
- computationally efficient
- information revelation
- bayesian estimation
- low complexity
- data driven
- computational efficiency
- resource allocation
- maximum likelihood
- bayesian inference
- posterior distribution
- storage requirements
- bayesian learning
- rate distortion
- group buying
- bayesian decision
- gaussian processes
- motion estimation