Pachara Sawettamalya
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Complexity×1Algorithms×1
Frequent co-authors
Research Timeline
2026
Gap-Majority Lemmas in Communication Complexity
The paper proves an information-theoretically optimal gap-majority lemma in the two-player randomized communication model, achieving the correct linear scaling and constant-constant tradeoff.
Highlighted terms show continued research focus across papers