"I came to Duke in 1996 to take a Post Doc position with Professors Pankaj Agarwal and Jeffrey Vitter, thinking I was only going to be here for one year before returning to Europe. I am still here, thanks to their world-class mentoring and the incredible scientific environment of the strong algorithms group, and I am excited to have now reached this major career milestone," said Arge.
Arge's research focuses in the area of memory-hierarchy efficient algorithms, especially I/O-efficient algorithms for problems involving massive datasets. Arge has received several NSF grants to develop I/O-efficient algorithms with applications in spatial databases and Geographic Information Systems. Most recently, he received a grant to design so-called cache oblivious algorithms; Algorithms designed to perform well on hierarchical memory systems. As part of a collaboration, Arge recently designed an I/O-efficient algorithm to help researchers in the School of Environment compute flow accumulation in the Appalachian Mountains. The algorithm enabled the environmental researchers to complete the computation in a few hours versus a couple of weeks. The algorithm has since been refined and packaged with extra features in the software package "TerraFlow", and is used by many environmental researchers to process and analyze massive terrain data.
Department Chair Alan Biermann states, "Lars is a world leader, perhaps the world leader, in I/O efficient large-scale computing. We are very fortunate to have him on our faculty and we certainly congratulate him for his many achievements."
Arge joined the Department of Computer Science faculty in 1996, with a focus in algorithms. He earned his 1996 Ph.D. in computer science at University of Aarhus, Denmark. He also received his M.S. in computer science and B.S. in physics and computer science from University of Aarhus, Denmark. Arge assumed the title of associate professor on January 1, 2004.