All reports by Author Kusha Sareen:

__
TR23-050
| 18th April 2023
__

Manasseh Ahmed, Tsun-Ming Cheung, Hamed Hatami, Kusha Sareen#### Communication complexity of half-plane membership

Revisions: 1

Manasseh Ahmed, Tsun-Ming Cheung, Hamed Hatami, Kusha Sareen

We study the randomized communication complexity of the following problem. Alice receives the integer coordinates of a point in the plane, and Bob receives the integer parameters of a half-plane, and their goal is to determine whether Alice's point belongs to Bob's half-plane.

This communication task corresponds to determining ... more >>>