Richard Karp University Professor, Department of Bioengineering and Electrical Engineering & Computer Science and Industrial Engineering & Operations Research and Mathematics 621 Soda mailcode: 1776 (510) 642-5799 fax: (510) 666-2956 This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Joined the UC Berkeley Faculty in 1968

Research Interests

Algorithms in computational biology, inference of regulatory structure from protein-protein interaction data.

Education

1959     Ph.D., Harvard University, Applied Mathematics

Major Awards

U.S. National Medal of Science

Harvey Prize (Technion)

Turing Award (ACM)

Centennial Medal (Harvard University)

Fulkerson Prize(AMS and Math. Programming Society)

von Neumann Theory Prize(ORSA-TIMS)

Lanchester Prize (ORSA)

von Neumann Lectureship (SIAM)

Distinguished Teaching Award (Berkeley)

Member, National Academy of Sciences

National Academy of Engineering

American Philosophical Society

Fellow, American Academy of Arts and Sciences

holder of four honorary degrees

Professional Experience

1959-1968     Research Staff Member, IBM Watson Research Center, Yorktown Heights, N.Y

1964-1965     Visiting Associate Professor of Electrical Engineering, University of Michigan

1968-1994     Professor of Computer Science, Mathematics and Operations Research, University of California at Berkeley.  

1989-1994    Class of 1989 Chair

1994    University Professor Emeritus

1988-1995     Research Scientist, International Computer Science Institute, Berkeley

1995-1999     Professor of Computer Science and Adjunct Professor of Molecular Biotechnology, University of Washington

1999-2000     HP Visiting Research Professor, Mathematical Sciences Research Institute, Berkeley

1999-present     University Professor of Computer Science, Mathematics and Bioengineering, University of California at Berkeley

1999-present     Senior Research Scientist, International Computer Science Institute, Berkeley

Selected Publications

R. Karp A. Akella, S. Seshan, S. Shenker, C. Papadimitriou, Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP, Proc. Sigcomm, 2002.

R. KarpS. Ratnasamy, M. Handley, S. Shenker, Topologically-Aware Overlay Construction and Server Selection, Proceedings of Infocom 2002.

R. Karp, E. Xing, M. Jordan and S. Russell, A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Systems, Neural Information Processing Systems 2002.

R, Karp, M. Adler, E. Halperin, V. Vazirani, A Stochastic Process on the Hypercube with Applications to Peer-to-peerNetworks, Proc. Thirty-fifthAnnual ACM Symposium on Theory of Computing STOC, 2003.

R, Karp E. Eskin and E. Halperin, Large-Scale reconstruction of Haplotypes from Genotype Data, Proceedings of RECOMB 2003.

R. Karp J. Buhler, E. Halperin, R. Krauthgamer and B. Westover,, Detecting Protein Sequence Conservation Via Metric Embeddings, Proc. Intelligent Systems in Molecular Biology 2003.

R, Karp, C. Kenyon, A Gambling Game and Its Application to the Analysis of Adaptive Randomized Rounding, Proc. RANDOM 2003.

R. Karp, A. Rao,K. Lakshminarayanan, S. Surana and I. Stoica, Load Balancing in Structured P2P Systems, Proc. Second International Workshop on Peer-to-Peer Systems, 2003.

R. Karp, R. Sharan, I. Ovcharenko and A. Ben-Hur , CREME: A Framework for Identifying Cis-regulatory Modules in Human-mouseConserved Segments, Proc. Intelligent Systems in Molecular Biology 2003.

R. Karp, E. Xing, W. Wu and M. Jordan, A Modular Bayesian Model for Motif Detection, Proc. IEEE Computer Society Bioinformatics conference, 2003.