Separations in Communication Complexity Using Cheat Sheets and Information Complexity.

Anshu, Anurag; Belovs, Aleksandrs; Ben-David, Shalev; Göös, Mika; Jain, Rahul; Kothari, Robin; Lee, Troy; Santha, Miklos

by Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha

Reference:

Separations in Communication Complexity Using Cheat Sheets and Information Complexity. (Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha), In IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, New Brunswick, New Jersey, USA, 9-11 October 2016, IEEE Computer Society, 2016.

Bibtex Entry:

@proceedings{conf/focs/2016,
	Booktitle = {IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, New Brunswick, New Jersey, USA, 9-11 October 2016},
	Date-Added = {2019-02-24 13:05:01 +0100},
	Date-Modified = {2019-02-24 13:05:01 +0100},
	Publisher = {IEEE Computer Society},
	Year = {2016}}
@inproceedings{conf/focs/AnshuBBG0KLS16,
	Author = {Anurag Anshu and Aleksandrs Belovs and Shalev Ben-David and Mika Göös and Rahul Jain and Robin Kothari and Troy Lee and Miklos Santha},
	Crossref = {conf/focs/2016},
	Date-Added = {2019-02-24 13:05:01 +0100},
	Date-Modified = {2019-02-24 15:27:59 +0100},
	Keywords = {c-acti,irif,Santha,eq-ac,selected},
	Pages = {555-564},
	Title = {Separations in Communication Complexity Using Cheat Sheets and Information Complexity.},
	Year = {2016},
	Bdsk-Url-1 = {http://dx.doi.org/10.1109/FOCS.2016.66}}