Separations in Communication Complexity Using Cheat Sheets and Information Complexity
Anurag Anshu
(1)
,
Aleksandrs Belovs
,
Shalev Ben-David
,
Mika Göös
(2)
,
Rahul Jain
(3)
,
Robin Kothari
(4)
,
Troy Lee
,
Miklos Santha
(5, 6, 1)
1
CQT -
Centre for Quantum Technologies [Singapore]
2 University of Toronto
3 Ming Hsieh Department of Electrical Engineering [Los Angeles]
4 IQC - Institute for Quantum Computing [Waterloo]
5 CNRS - Centre National de la Recherche Scientifique
6 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
2 University of Toronto
3 Ming Hsieh Department of Electrical Engineering [Los Angeles]
4 IQC - Institute for Quantum Computing [Waterloo]
5 CNRS - Centre National de la Recherche Scientifique
6 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
Aleksandrs Belovs
- Fonction : Auteur
Shalev Ben-David
- Fonction : Auteur
Rahul Jain
- Fonction : Auteur
- PersonId : 872757
Troy Lee
- Fonction : Auteur
Miklos Santha
- Fonction : Auteur
- PersonId : 178944
- IdHAL : santha