S
Shmuel Safra
Researcher at Aarhus University
Publications - 2
Citations - 467
Shmuel Safra is an academic researcher from Aarhus University. The author has contributed to research in topics: Lemma (mathematics) & Data structure. The author has an hindex of 2, co-authored 2 publications receiving 463 citations.
Papers
More filters
Proceedings ArticleDOI
On data structures and asymmetric communication complexity
TL;DR: This paper considers two-party communication complexity, the ``asymmetric case'', when the input sizes of the two players differ significantly, and derives two generally applicable methods of proving lower bounds and obtain several applications.
Journal ArticleDOI
On Data Structures and Asymmetric Communication Complexity
TL;DR: This paper considers two-party communication complexity, the “asymmetric case”, when the input sizes of the two players differ significantly, and derives two generally applicable methods of proving lower bounds and obtain several applications.