Anat Ganor

Publication Activity (10 Years)

Years Active: 2012-2021
Publications (10 Years): 9

Top Topics

Boolean Functions

Average Case Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Communication and External Information. SIAM J. Comput. 50 (3) (2021)
Anat Ganor, Karthik C. S., Dömötör Pálvölgyi
On Communication Complexity of Fixed Point Computation. ACM Trans. Economics and Comput. 9 (4) (2021)
Anat Ganor, Karthik C. S., Dömötör Pálvölgyi
On Communication Complexity of Fixed Point Computation. CoRR (2019)
Anat Ganor, Karthik C. S.
Communication Complexity of Correlated Equilibrium with Small Support. APPROX-RANDOM (2018)
Mark Braverman, Anat Ganor, Gillat Kol, Ran Raz
A Candidate for a Strong Separation of Information and Communication. ITCS (2018)
Anat Ganor, Karthik C. S.
Communication Complexity of Correlated Equilibrium in Two-Player Games. CoRR (2017)
Anat Ganor, Karthik C. S.
Communication Complexity of Correlated Equilibrium in Two-Player Games. Electron. Colloquium Comput. Complex. 24 (2017)
Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Information and Communication for Boolean Functions. J. ACM 63 (5) (2016)
Anat Ganor, Gillat Kol, Ran Raz
Exponential separation of communication and external information. STOC (2016)
Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Communication and External Information. Electron. Colloquium Comput. Complex. 22 (2015)
Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Information and Communication for Boolean Functions. STOC (2015)
Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Information and Communication for Boolean Functions. Electron. Colloquium Comput. Complex. 21 (2014)
Gil Cohen, Anat Ganor, Ran Raz
Two Sides of the Coin Problem. APPROX-RANDOM (2014)
Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Information and Communication. Electron. Colloquium Comput. Complex. 21 (2014)
Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Information and Communication. FOCS (2014)
Gil Cohen, Anat Ganor, Ran Raz
Two Sides of the Coin Problem. Electron. Colloquium Comput. Complex. 21 (2014)
Anat Ganor, Ran Raz
Space Pseudorandom Generators by Communication Complexity Lower Bounds. APPROX-RANDOM (2014)
Anat Ganor, Ran Raz
Space Pseudorandom Generators by Communication Complexity Lower Bounds. Electron. Colloquium Comput. Complex. 20 (2013)
Anat Ganor, Ilan Komargodski, Ran Raz
The Spectrum of Small DeMorgan Formulas. Electron. Colloquium Comput. Complex. 19 (2012)