Direct sum theorems beyond query complexity
Dit artikel introduceert een nieuw raamwerk dat fundamentele directe somstellingen vaststelt binnen klassieke en kwantum-querycomplexiteit, PAC-leren en statistische schatting, wat resulteert in de eerste asymptotische scheiding van gerandomiseerde querycomplexiteit en een tegenhanger voor de querycomplexiteit van de "informatie = geamortiseerde communicatie"-relatie.