Lee-Yang theorems and the complexity of computing averages.

Alistair Sinclair Piyush Srivastava

Published in: STOC (2013)

Keyphrases

cooperative
expert systems
worst case
databases
neural network
real world
information retrieval
artificial intelligence
knowledge base
case study
recommender systems
decision problems
space complexity
lower complexity