Skip to main content

Research Profile

in this section

John E Hopcroft

  • John E Hopcroft
  • Dept: Computer Science
  • Title: IBM Professor of Engineering and Applied Mathematics
  • Address: 426 Gates Hall
  • Phone: 607 255-1179
  • return to list


John E. Hopcroft is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University. He earned his B.S. (1961) from Seattle University, and his M.S. (1962) and Ph.D. (1964) in electrical engineering from Stanford University. His research centers on theoretical aspects of computer science. He served as dean of Cornell University's College of Engineering from 1994 until 2001. 

He is a member of the National Academy of Sciences, of the National Academy of Engineering, and a fellow of the American Academy of Arts and Sciences, the American Association for the Advancement of Science, the Institute of Electrical and Electronics Engineers, the Association of Computing Machinery, and the Society of Industrial and Applied Mathematics. 

In 1986 he was awarded the A. M. Turing Award for his research contributions. In 1992, he was appointed by President George H.W. Bush to the National Science Board, which oversees the National Science Foundation, and served through May 1998. He received the IEEE Harry Goode Memorial Award in 2005, the Computing Research Association's Distinguished Service Award in 2007, the ACM Karl V. Karlstrom Outstanding Educator Award in 2009, and the IEEE von Neumann Medal in 2010. 

He has honorary degrees from Seattle University, the National College of Ireland, the University of Sydney, St Petersburg State University and HKUST. He is an honorary professor at the Beijing Institute of Technology, Yunnan University, and Shanghai Jiao Tong University. He serves on the Packard Foundation's Science Advisory Board, Microsoft Technical Advisory Board for Research Asia and the advisory boards of IIIT Delhi and Seattle University's College of Engineering and is an Einstein professor of the Chinese Academy of Sciences.


Selected Publications

  • Li, Yixuan, Kun He, Daniel Bindel, John E Hopcroft. 2015. "Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach." Florence May.
  • Hopcroft, John E., Avrim Blum, Riva Kannan. 2015. . .
  • Soundarajan, Sucheta, John E Hopcroft. 2014. "Use of Local Group Information to Identify Communities in Networks." Paper presented at ACM Transactions on Knowledge Discovery from Data (TKDD)
  • Abrahao, Bruno, Sucheta Soundarajan, Robert Kleinberg, John E Hopcroft. 2014. "A Separability Framework for Analyzing Community Structure." Paper presented at ACM Transactions on Knowledge Discovery from Data (TKDD)
  • Li, Ping, G. Samorodnitsk, John E Hopcroft. 2013. "Sign Cauchy Projections and Chi-Square Kernel." Paper presented at NIPS 2013

Selected Awards and Honors

  • A. M. Turning Award 1986
  • Ralph S. Watts '72 Excellence in Teaching Award (Cornell Univeristy, College of Engineering) 2011
  • Honorary Degree (HKUST) 2011
  • Honorary Professorship (Yunnan University) 2011
  • Honorary Professorship (Jiao Tong University, Shanghai) 2011