Research Groups

Algorithms

The Algorithms Group conducts research on a range of areas related to computational complexity and the design, analysis and applications of algorithms, with particular emphasis on computational molecular biology and genetics, and computer networks.

A major focus of our work is the study of the associations between genetic variation and disease, with emphasis on single-nucleotide polymorphisms, the most common form of genetic variation. We also work on unraveling the networks and pathways that regulate the operation of living cells. Within computer networking we focus on congestion control and routing in the Internet and in sensornets, and on the design of peer-to-peer networks. Further topics of interest include approximation algorithms for NP-hard problems, randomized algorithms, computational finance, probabilistic methods in computer science and applications of game theory and mechanism design to resource allocation in distributed systems. Algorithms researchers work closely with the Networking Group, and with several faculty members on the Berkeley campus.

Professor Richard Karp of the Computer Science Faculty at UC Berkeley, leads the Algorithms Group, and is also a member of the Networking Group. He is a recipient of the Turing Award and the U.S. National Medal of Science, and is a member of the National Academy of Sciences.

Dr. Eran Halperin is a research scientist in the Algorithms group. His research is focused on statistical and computational approaches in biology, particularly genetics. He received his Ph.D. from the Computer Science department at Tel-Aviv University in Israel. He is a former postdoc at ICSI and UC Berkeley, and has held research positions at Princeton University and Compugen LTD, a bioinformatics company.

Professor John Moody is a Principal Investigator in the Algorithms Group. His research interests include machine learning, data mining, time series analysis and computational finance. Prior to joining ICSI, Moody was a member of the computer science faculties at Oregon Graduate Institute and Yale University. He received his Ph.D. in Theoretical Physics at Princeton University.

Browse Algorithms Group Publications

Read about specific projects of the Algorithms Group.

top