Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

All reports by Author Manasseh Ahmed:

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