Berkeley EECS theory group wins STOC 2024 Best Paper Award

EECS and Mathematics Professor Venkatesan Guruswami, EECS graduate students Xuandi Ren and Kewen Wu, Nanjing University Professor Bingkai Lin, and Peking University graduate student Yican Sun have won a Symposium on Theory of Computing (STOC) Best Paper Award.

Their paper, “Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis” was presented at the 56th Annual ACM STOC, and was selected as one of the three best papers at the conference. STOC is one of the two annual flagship conferences in the theory of computing.

The primary criterion for selection requires the introduction of a robust new technique, solving a longstanding open problem, or introducing and solving a compelling and significant new problem.