Abstract
We investigate the relative power of the common random string model vs. the private random string model in communication complexity. We show that the models are essentially equal.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
