Associate Professor, Indiana University
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.
Algorithmic Challenges in Genomics , Spring 2016Visiting Scientist
Counting Complexity and Phase Transitions , Spring 2016Visiting Scientist