Amir Abboud

I joined IBM Almaden Research Center as a Research Staff Member. I recently graduated with a PhD in Computer Science from Stanford University. Previously, I obtained an M.Sc. degree at the Technion, and a B.Sc. degree in the "Etgar" program at the University of Haifa.

My main research interest is "Hardness in P" or "Fine-Grained Complexity", where we try to understand the computational complexity of basic and fundamental problems (see more details below).

I have a broad interest in the Theory of Computation. Here's a partial list of the other topics I work on: Graph Theory and Algorithms, Dynamic Data Structures, Pattern Matching and Sequence Alignment, Exact Algorithms and Parameterized Complexity, Distributed Computing, and Circuit Complexity.