Funda Ergun

Funda Ergun's research focuses on algorithms for large data. With a background in randomized/sublinear algorithms, she is interested in the tradeoffs involved in analyzing large data accurately and efficiently. In particular, she focuses on streaming algorithms, where she is interested in developing small space approximation algorithms for discovering structural trends, such as periodicitiy, monotonicity, palindromic substructure, etc. in long sequences. She also works on the algorithmic aspects of large networks.