@inproceedings{5aa6152c1c144918adbab8c980d46787,

title = "Direct product theorem",

abstract = "We give a general setting in which the complexity (or quality) of solving two independent problems is the product of the associated individual complexities. We then derive from it several concrete results of this type for decision trees and communication complexity.",

author = "Russell Impagliazzo and Ran Raz and Avi Wigderson",

year = "1994",

month = dec,

day = "1",

language = "English (US)",

isbn = "0818656727",

series = "Proceedings of the IEEE Annual Structure in Complexity Theory Conference",

publisher = "Publ by IEEE",

pages = "88--96",

editor = "Anon",

booktitle = "Proceedings of the IEEE Annual Structure in Complexity Theory Conference",

note = "Proceedings of the 9th Annual Structure in Complexity Theory Conference ; Conference date: 28-06-1994 Through 01-07-1994",

}