Professor Elena Grigorescu

Elena Grigorescu is an associate professor in the Department of Computer Science at Purdue University. Her research interests lie broadly in theoretical computer science, with a particular emphasis on sublinear algorithms, complexity theory, coding theory and learning theory.

Her recent work has focused on the following goals:

• designing algorithms that only use sublinear time or sublinear space, in computational models relevant to large data sets
• understanding the complexity of fundamental problems on error-correcting codes and point lattices, with applications to communications, cryptography and optimizations
• understanding information-theoretical limits of computation in diverse models.

Grigorescu joined the department in 2012. She earned her PhD from the Massachusetts Institute of Technology.