
Professor Elena Grigorescu
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.