Anat Ganor

According to our database, Anat Ganor authored at least 10 papers between 2012 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

On Communication Complexity of Fixed Point Computation.

Anat Ganor, Karthik C. S., Dömötör Pálvölgyi

ACM Trans. Economics and Comput., 2021

2018

A Candidate for a Strong Separation of Information and Communication.

Mark Braverman, Anat Ganor, Gillat Kol, Ran Raz

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Communication Complexity of Correlated Equilibrium with Small Support.

Anat Ganor, Karthik C. S.

Proceedings of the Approximation, 2018

2017

Communication Complexity of Correlated Equilibrium in Two-Player Games.

Anat Ganor, Karthik C. S.

Electron. Colloquium Comput. Complex., 2017

2016

Exponential separation of communication and external information.

Anat Ganor, Gillat Kol, Ran Raz

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Exponential Separation of Information and Communication for Boolean Functions.

Anat Ganor, Gillat Kol, Ran Raz

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2014

Exponential Separation of Information and Communication.

Anat Ganor, Gillat Kol, Ran Raz

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

Space Pseudorandom Generators by Communication Complexity Lower Bounds.

Anat Ganor, Ran Raz

Proceedings of the Approximation, 2014

Two Sides of the Coin Problem.

Gil Cohen, Anat Ganor, Ran Raz

Proceedings of the Approximation, 2014

2012

The Spectrum of Small DeMorgan Formulas.

Anat Ganor, Ilan Komargodski, Ran Raz

Electron. Colloquium Comput. Complex., 2012