Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > KUSHA SAREEN:
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

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 >>>




ISSN 1433-8092 | Imprint