Making Branching Programs Oblivious Requires Superlogarithmic Overhead.

Paul Beame Widad Machmouchi

Published in: Computational Complexity Conference (2011)

Keyphrases

artificial intelligence
special case
databases
data mining
information retrieval
knowledge base
metadata
communication overhead